Advanced search
Publication Cover
Journal of the Operational Research Society Volume 59, 2008 - Issue 7
Submit an article Journal homepage
461
Views
74
CrossRef citations to date
0
Altmetric
Theoretical Paper

A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions

F AlonsoUniversidad de NavarraSan SebastiánSpain
,
M J AlvarezUniversidad de NavarraSan SebastiánSpain
&
J E BeasleyBrunel UniversityUxbridgeUKCorrespondence[email protected]
Pages 963-976 | Received 01 Mar 2006, Accepted 01 Jan 2007, Published online: 21 Dec 2017

Citations (74)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (10)

Wenli Li, Yong Wu, P. N. Ram Kumar & Kunpeng Li. (2020) Multi-trip vehicle routing problem with order release time. Engineering Optimization 52:8, pages 1279-1294.
Read now
Puca Huachi Vaz Penna, Andréa Cynthia Santos & Christian Prins. (2018) Vehicle routing problems for last mile distribution after major disaster. Journal of the Operational Research Society 69:8, pages 1254-1268.
Read now
E. Mardaneh, Q. Lin & R. Loxton. (2016) A heuristic algorithm for optimal fleet composition with vehicle routing considerations. Optimization Methods and Software 31:2, pages 272-289.
Read now
Iris Martínez-Salazar, Francisco Angel-Bello & Ada Alvarez. (2015) A customer-centric routing problem with multiple trips of a single vehicle. Journal of the Operational Research Society 66:8, pages 1312-1323.
Read now
Chen Wang, Maged Dessouky & Fernando Ordóñez. (2015) Routing Courier Delivery Services with Urgent Demand. INFOR: Information Systems and Operational Research 53:1, pages 26-39.
Read now
Z Wang, W Liang & X Hu. (2014) A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows. Journal of the Operational Research Society 65:1, pages 37-48.
Read now
L Martínez & C-A Amaya. (2013) A vehicle routing problem with multi-trips and time windows for circular items. Journal of the Operational Research Society 64:11, pages 1630-1643.
Read now
Fehmi Burcin Ozsoydan & Aydin Sipahioglu. (2013) Heuristic solution approaches for the cumulative capacitated vehicle routing problem. Optimization 62:10, pages 1321-1340.
Read now
Y-J An, Y-D Kim, B J Jeong & S-D Kim. (2012) Scheduling healthcare services in a home healthcare system. Journal of the Operational Research Society 63:11, pages 1589-1599.
Read now
S Coene, A Arnout & F C R Spieksma. (2010) On a periodic vehicle routing problem. Journal of the Operational Research Society 61:12, pages 1719-1728.
Read now

Articles from other publishers (64)

So Rim Han & Byung Duk Song. (2023) Optimal operation scheduling of mobile hydrogen charging stations: A mathematical optimization model and heuristic approach. International Journal of Hydrogen Energy 48:90, pages 35011-35025.
Crossref
Rocío Salinas-Guerra, Efrén Mezura-Montes, Marcela Quiroz-Castellanos, Jesús-Adolfo Mejía-de-Dios & Slim Bechikh. (2023) A Hybrid Evolutionary Approach with Group-Based Solution Encoding for Solving the Constrained Bilevel Multi-Depot Vehicle Routing Problem. A Hybrid Evolutionary Approach with Group-Based Solution Encoding for Solving the Constrained Bilevel Multi-Depot Vehicle Routing Problem.
Bruno Salezze Vieira, Glaydston Mattos Ribeiro & Laura Bahiense. (2023) Metaheuristics with variable diversity control and neighborhood search for the Heterogeneous Site-Dependent Multi-depot Multi-trip Periodic Vehicle Routing Problem. Computers & Operations Research 153, pages 106189.
Crossref
Florian Anghelache, Dan Alexandru Mitrea, Nicolae Goga, Andrei Vasilateanu, Vladut Radulescu, Diana Scurtu & Dan Musat. (2022) Adaptive Route Planning Algorithm based on Historical Executions for Commercial Vehicle Fleets. Adaptive Route Planning Algorithm based on Historical Executions for Commercial Vehicle Fleets.
Shitong CuiYuehui WuChang LinLiucheng Sun. (2021) Profitable Pickup and Delivery Problem with Time Windows and Compatibility Constraints. Profitable Pickup and Delivery Problem with Time Windows and Compatibility Constraints.
Ons Saidi, Malek Masmoudi, Koffi Cobbold, Edgar Alfonso-Lizarazo & Pascal Albert. (2021) Optimizing transportation for a centralized sterilization service in a multi-hospital network. Optimizing transportation for a centralized sterilization service in a multi-hospital network.
Kriangsak PhalapanyakoonPeerapon Siripongwutikorn. (2021) Route Planning of Unmanned Aerial Vehicles under Recharging and Mission Time Constraints. International Journal of Mathematical, Engineering and Management Sciences 6:5, pages 1439-1459.
Crossref
I. P. Bogdanov. (2021) Optimal Passenger Transportation Planning in a Regional Air Network. Mathematical Models and Computer Simulations 13:3, pages 408-415.
Crossref
Seyed Zeinab Aliahmadi, Farnaz Barzinpour & Mir Saman Pishvaee. (2021) A novel bi-objective credibility-based fuzzy model for municipal waste collection with hard time windows. Journal of Cleaner Production 296, pages 126364.
Crossref
Fanghao Yin & Yi Zhao. (2021) Optimizing vehicle routing via Stackelberg game framework and distributionally robust equilibrium optimization method. Information Sciences 557, pages 84-107.
Crossref
Binbin Pan, Zhenzhen Zhang & Andrew Lim. (2021) Multi-trip time-dependent vehicle routing problem with time windows. European Journal of Operational Research 291:1, pages 218-231.
Crossref
Penglin Li, Chen Zhi & Wei Li. (2021) An Algorithm to Solve Heterogeneous Vehicle Routing Problem With Second Trip. IEEE Access 9, pages 12241-12255.
Crossref
Giorgos Polychronis & Spyros Lalis. 2021. Smart Cities, Green Technologies and Intelligent Transport Systems. Smart Cities, Green Technologies and Intelligent Transport Systems 135 155 .
Jiyin Liu & Aiying Rong. 2021. Collaborative Logistics and Intermodality. Collaborative Logistics and Intermodality 159 177 .
Sampson E. Akwafuo, Christopher Ihinegbu, Joshua Urbanovsky & Armin R. Mikler. (2020) A Dynamic Heuristic Algorithm for Management of Public Health Emergencies in Unreliable Settings. A Dynamic Heuristic Algorithm for Management of Public Health Emergencies in Unreliable Settings.
Илья Петрович Богданов & Il'ya Petrovich Bogdanov. (2020) Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сетиOptimal scheduling of passenger air transportation in regional network. Математическое моделирование Matematicheskoe modelirovanie 32:9, pages 73-86.
Crossref
Ahmed Kheiri, Leena Ahmed, Burak Boyacı, Joaquim Gromicho, Christine Mumford, Ender Özcan & Ali Selim Dirikoç. (2020) Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge. Networks 76:2, pages 294-319.
Crossref
Sampson E. Akwafuo, Armin R. Mikler & Fariba A. Irany. (2020) OPTIMIZATION MODELS FOR EMERGENCY RESPONSE AND POST-DISASTER DELIVERY LOGISTICS: A REVIEW OF CURRENT APPROACHES. International Journal of Engineering Technologies and Management Research 7:8, pages 35-49.
Crossref
William J. Rose, Diane A. Mollenkopf, Chad W. Autry & Brent D. Williams. (2019) Tailoring Transportation Planning Decisions to Diverse Urban Environments. Decision Sciences 51:4, pages 920-961.
Crossref
A. Estrada‐Moreno, M. Savelsbergh, A. A. Juan & J. Panadero. (2019) Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility. International Transactions in Operational Research 26:4, pages 1293-1314.
Crossref
Ruidian Song, Lei Zhao, Tom Van Woensel & Jan C. Fransoo. (2019) Coordinated delivery in urban retail. Transportation Research Part E: Logistics and Transportation Review 126, pages 122-148.
Crossref
Jianxin Wang, Ming K. Lim, Ming-Lang Tseng & Yu Yang. (2019) Promoting low carbon agenda in the urban logistics network distribution system. Journal of Cleaner Production 211, pages 146-160.
Crossref
Ilya Petrovich Bogdanov. (2019) Optimal routing of regional passenger air transportation. Keldysh Institute Preprints:113, pages 1-20.
Crossref
Diego Cattaruzza, Nabil Absi & Dominique Feillet. (2018) Vehicle routing problems with multiple trips. Annals of Operations Research 271:1, pages 127-159.
Crossref
Xianlong Ge, Guiqin Xue & Pengzhe Wen. (2018) Proactive Two-Level Dynamic Distribution Routing Optimization Based on Historical Data. Mathematical Problems in Engineering 2018, pages 1-15.
Crossref
Philippe De Bruecker, Jeroen Beliën, Liesje De Boeck, Simon De Jaeger & Erik Demeulemeester. (2018) A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection. European Journal of Operational Research 266:1, pages 278-290.
Crossref
Dimitris C. Paraskevopoulos, Gilbert Laporte, Panagiotis P. Repoussis & Christos D. Tarantilis. (2017) Resource constrained routing and scheduling: Review and research prospects. European Journal of Operational Research 263:3, pages 737-754.
Crossref
Andrew Lim, Zhenzhen Zhang & Hu Qin. (2017) Pickup and Delivery Service with Manpower Planning in Hong Kong Public Hospitals. Transportation Science 51:2, pages 688-705.
Crossref
Jiyuan Tan, Yibin Huang, Li Wang, Weiwei Guo, Luxi Dong, Jian Gao & Li Li. (2017) The comparison of travel patterns between taxi and private car at Beijing Capital International Airport area. The comparison of travel patterns between taxi and private car at Beijing Capital International Airport area.
Yuzhou Zhang, Yi Mei, Ke Tang & Keqin Jiang. (2017) Memetic algorithm with route decomposing for periodic capacitated arc routing problem. Applied Soft Computing 52, pages 1130-1142.
Crossref
James C. Chu, Shangyao Yan & Han-Jheng Huang. (2015) A Multi-Trip Split-Delivery Vehicle Routing Problem with Time Windows for Inventory Replenishment Under Stochastic Travel Times. Networks and Spatial Economics 17:1, pages 41-68.
Crossref
Naveed Wassan, Niaz Wassan, Gábor Nagy & Saïd Salhi. (2017) The Multiple Trip Vehicle Routing Problem with Backhauls: Formulation and a Two-Level Variable Neighbourhood Search. Computers & Operations Research 78, pages 454-467.
Crossref
Ching-Jong Liao, Cheng-Hsiung Lee & Wan-Yin Chen. (2016) A Hybrid Tabu Search Algorithm for the Variable Periodic Vehicle Routing Problem. Arabian Journal for Science and Engineering 42:2, pages 513-535.
Crossref
Elham Mardaneh, Ryan Loxton, Qun Lin & Phil Schmidli. (2017) A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations. Journal of Industrial & Management Optimization 13:4, pages 1601-1623.
Crossref
José Ferreira de Souza Neto & Vitória Pureza. (2016) MODELING AND SOLVING A RICH VEHICLE ROUTING PROBLEM FOR THE DELIVERY OF GOODS IN URBAN AREAS. Pesquisa Operacional 36:3, pages 421-446.
Crossref
Diego Cattaruzza, Nabil Absi & Dominique Feillet. (2016) Vehicle routing problems with multiple trips. 4OR 14:3, pages 223-259.
Crossref
Esmat Zare-Reisabadi​​ & S. Hamid Mirmohammadi. (2015) Site dependent vehicle routing problem with soft time window: Modeling and solution approach. Computers & Industrial Engineering 90, pages 177-185.
Crossref
Silvia Siri, Ishara Thirimadura Mendis & Cino Repetto. (2015) The Facility Location Problem in a Reverse Logistic Network: Weeenmodels Project in the City of Genoa. The Facility Location Problem in a Reverse Logistic Network: Weeenmodels Project in the City of Genoa.
Shangyao Yan, James C. Chu, Fei-Yen Hsiao & Han-Jheng Huang. (2015) A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows. Computers & Industrial Engineering 87, pages 383-393.
Crossref
Didem Cinar, Konstantinos Gakis & Panos M. Pardalos. (2014) Reduction of CO2 Emissions in Cumulative Multi-Trip Vehicle Routing Problems with Limited Duration. Environmental Modeling & Assessment 20:4, pages 273-284.
Crossref
Zhenzhen Zhang, Mengyang Liu & Andrew Lim. (2015) A memetic algorithm for the patient transportation problem. Omega 54, pages 60-71.
Crossref
Rahma Lahyani, Mahdi Khemakhem & Frédéric Semet. (2015) Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research 241:1, pages 1-14.
Crossref
Ampol Karoonsoontawong. (2015) Efficient Insertion Heuristics for Multitrip Vehicle Routing Problem with Time Windows and Shift Time Limits. Transportation Research Record: Journal of the Transportation Research Board 2477:1, pages 27-39.
Crossref
Yu Lin, Tianyi Xu & Zheyong Bian. (2015) A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run. Mathematical Problems in Engineering 2015, pages 1-13.
Crossref
Lauren B. Davis, Irem Sengul, Julie S. Ivy, Luther G. BrockIIIIII & Lastella Miles. (2014) Scheduling food bank collections and deliveries to ensure food safety and improve access. Socio-Economic Planning Sciences 48:3, pages 175-188.
Crossref
Diego Cattaruzza, Nabil Absi, Dominique Feillet & Thibaut Vidal. (2014) A memetic algorithm for the Multi Trip Vehicle Routing Problem. European Journal of Operational Research 236:3, pages 833-848.
Crossref
Tânia Rodrigues Pereira Ramos, Maria Isabel Gomes & Ana Paula Barbosa-Póvoa. (2014) Assessing and improving management practices when planning packaging waste collection systems. Resources, Conservation and Recycling 85, pages 116-129.
Crossref
Canhong Lin, K.L. Choy, G.T.S. Ho, S.H. Chung & H.Y. Lam. (2014) Survey of Green Vehicle Routing Problem: Past and future trends. Expert Systems with Applications 41:4, pages 1118-1138.
Crossref
Nabila Azi, Michel Gendreau & Jean-Yves Potvin. (2014) An adaptive large neighborhood search for a vehicle routing problem with multiple routes. Computers & Operations Research 41, pages 167-173.
Crossref
Ann Melissa Campbell & Jill Hardin Wilson. (2013) Forty years of periodic vehicle routing. Networks 63:1, pages 2-15.
Crossref
Fan Peng, Yanfeng Ouyang & Kamalesh Somani. (2013) Optimal routing and scheduling of periodic inspections in large-scale railroad networks. Journal of Rail Transport Planning & Management 3:4, pages 163-171.
Crossref
Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau & Christian Prins. (2013) Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research 231:1, pages 1-21.
Crossref
Rahma Lahyani, Frédéric Semet & Benoît Trouillet. 2013. Metaheuristics for Production Scheduling. Metaheuristics for Production Scheduling 433 463 .
Aristide Mingozzi, Roberto Roberti & Paolo Toth. (2013) An Exact Algorithm for the Multitrip Vehicle Routing Problem. INFORMS Journal on Computing 25:2, pages 193-207.
Crossref
Julio Mar-Ortiz, José Luis González-Velarde & Belarmino Adenso-Díaz. (2011) Designing routes for WEEE collection: the vehicle routing problem with split loads and date windows. Journal of Heuristics 19:2, pages 103-127.
Crossref
Katja Buhrkal, Allan Larsen & Stefan Ropke. (2012) The Waste Collection Vehicle Routing Problem with Time Windows in a City Logistics Context. Procedia - Social and Behavioral Sciences 39, pages 241-254.
Crossref
Yi Mei, Ke Tang & Xin Yao. (2011) A Memetic Algorithm for Periodic Capacitated Arc Routing Problem. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 41:6, pages 1654-1667.
Crossref
Rita Macedo, Cláudio Alves, J.M. Valério de Carvalho, François Clautiaux & Saïd Hanafi. (2011) Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model. European Journal of Operational Research 214:3, pages 536-545.
Crossref
Farzaneh Daneshzand. 2011. Logistics Operations and Management. Logistics Operations and Management 127 153 .
Yingtao Ren, Maged Dessouky & Fernando Ordóñez. (2010) The multi-shift vehicle routing problem with overtime. Computers & Operations Research 37:11, pages 1987-1998.
Crossref
Sin C. Ho & Janny M.Y. Leung. (2010) Solving a manpower scheduling problem for airline catering using metaheuristics. European Journal of Operational Research 202:3, pages 903-921.
Crossref
M. Battarra, M. Monaci & D. Vigo. (2009) An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem. Computers & Operations Research 36:11, pages 3041-3050.
Crossref
Philippe De Bruecker, Simon De Jaeger, Jeroen Belien, Erik Demeulemeester, Liesje De Boeck & Jorne Van den Bergh. (2015) Optimizing the Workforce Schedule and Collection Routes for Glass Containers. SSRN Electronic Journal.
Crossref
Sofie Coene, Arent Arnout & Frits Spieksma. (2008) The Periodic Vehicle Routing Problem: A Case Study. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.