12
Views
81
CrossRef citations to date
0
Altmetric
Technical Note

An Improved Petal Heuristic for the Vehicle Routeing Problem

, &
Pages 329-336 | Received 01 Jun 1994, Accepted 01 Jun 1995, Published online: 20 Dec 2017

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

Read on this site (5)

Leandro C Coelho, Jean-Philippe Gagliardi, Jacques Renaud & Angel Ruiz. (2016) Solving the vehicle routing problem with lunch break arising in the furniture delivery industry. Journal of the Operational Research Society 67:5, pages 743-751.
Read now
T R P Ramos & R C Oliveira. (2011) Delimitation of service areas in reverse logistics networks with multiple depots. Journal of the Operational Research Society 62:7, pages 1198-1210.
Read now
J Privé, J Renaud, F Boctor & G Laporte. (2006) Solving a vehicle-routing problem arising in soft-drink distribution. Journal of the Operational Research Society 57:9, pages 1045-1052.
Read now
C.D. Tarantilis, C.T. Kiranoudis & V.S. Vassiliadis. (2002) A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem. International Journal of Computer Mathematics 79:5, pages 537-553.
Read now

Articles from other publishers (76)

Gia Sirbiladze, Bezhan Ghvaberidze, Bidzina Midodashvili, Bidzina Matsaberidze & Irina Khutsishvili. (2023) A new fuzzy approach of vehicle routing problem for disaster-stricken zones. Georgian Mathematical Journal 0:0.
Crossref
Anurag Tiwari & Priyabrata Mohapatra. (2023) A hybrid approach to solve a raw material collecting vehicle routing problem. Benchmarking: An International Journal.
Crossref
Hongrui Chu, Wensi Zhang, Pengfei Bai & Yahong Chen. (2021) Data-driven optimization for last-mile delivery. Complex & Intelligent Systems 9:3, pages 2271-2284.
Crossref
William J. Rose, John E. Bell & Stanley E. Griffis. (2022) Inductive research in last‐mile delivery routing: Introducing the Re‐Gifting heuristic. Journal of Business Logistics 44:1, pages 109-140.
Crossref
Neha Sehta & Urjita Thakar. Capacitated vehicle routing problem: A solution using convex hull based sweep algorithm and genetic algorithm. Capacitated vehicle routing problem: A solution using convex hull based sweep algorithm and genetic algorithm.
Gia Sirbiladze, Harish Garg, Bezhan Ghvaberidze, Bidzina Matsaberidze, Irina Khutsishvili & Bidzina Midodashvili. (2022) Uncertainty modeling in multi-objective vehicle routing problem under extreme environment. Artificial Intelligence Review 55:8, pages 6673-6707.
Crossref
Michael Dienstknecht, Nils Boysen & Dirk Briskorn. (2022) The traveling salesman problem with drone resupply. OR Spectrum 44:4, pages 1045-1086.
Crossref
Ufuk Dereci & Muhammed Erkan Karabekmez. (2022) The applications of multiple route optimization heuristics and meta-heuristic algorithms to solid waste transportation: A case study in Turkey. Decision Analytics Journal 4, pages 100113.
Crossref
Mayank Baranwal, Lavanya Marla, Carolyn Beck & Srinivasa M. Salapaka. (2022) A unified Maximum Entropy Principle approach for a large class of routing problems. Computers & Industrial Engineering, pages 108383.
Crossref
Mehmet Karaoğlu & Gökhan Kara. (2021) Two-Stage Heuristic Algorithm Proposal for Urban E-Commerce Deliveries. Asia-Pacific Journal of Operational Research 39:03.
Crossref
Jaber Valizadeh, Peyman Mozafari & Ashkan Hafezalkotob. (2021) Municipal waste management and electrical energy generation from solid waste: a mathematical programming approach. Journal of Modelling in Management 17:1, pages 309-340.
Crossref
LiLing Liu & LiFang Lai. (2021) An Effective Heuristic for Multidepot Low-Carbon Vehicle Routing Problem. Mathematical Problems in Engineering 2021, pages 1-10.
Crossref
Burak Boyacı, Thu Huong Dang & Adam N. Letchford. (2021) Vehicle routing on road networks: How good is Euclidean approximation?. Computers & Operations Research 129, pages 105197.
Crossref
Zhongxin Zhou, Minghu Ha, Hao Hu & Hongguang Ma. (2021) Half Open Multi-Depot Heterogeneous Vehicle Routing Problem for Hazardous Materials Transportation. Sustainability 13:3, pages 1262.
Crossref
Hyunpae Lim, Gyu M. Lee & Ivan Kristianto Singgih. (2021) Multi-Depot Split-Delivery Vehicle Routing Problem. IEEE Access 9, pages 112206-112220.
Crossref
Farouk Hammami, Monia Rekik & Leandro C. Coelho. (2020) A hybrid adaptive large neighborhood search heuristic for the team orienteering problem. Computers & Operations Research 123, pages 105034.
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
Muyao Fan & Jingpeng Li. (2020) Surrogate-Assisted Genetic Algorithms for the Travelling Salesman Problem and Vehicle Routing Problem. Surrogate-Assisted Genetic Algorithms for the Travelling Salesman Problem and Vehicle Routing Problem.
Tânia Rodrigues Pereira Ramos, Maria Isabel Gomes & Ana Paula Barbosa-Póvoa. (2019) A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes. OR Spectrum 42:1, pages 75-110.
Crossref
Selçuk ÇEBİ & Burak YILDIRIM. (2020) KAPASİTE KISITLI ARAÇ ROTALAMA PROBLEMİ İÇİN SEZGİSEL YÖNTEMLER: E-TİCARET TEDARİKÇİLERİNE YÖNELİK BİR UYGULAMA. Uluslararası İktisadi ve İdari İncelemeler Dergisi.
Crossref
. 2020. Optimization Models for Rail Car Fleet Management. Optimization Models for Rail Car Fleet Management 253 262 .
Milos Milenkovic & Nebojša Bojović. 2020. Optimization Models for Rail Car Fleet Management. Optimization Models for Rail Car Fleet Management 7 57 .
Lawrence .V Snyder & Zuo‐Jun Max Shen. 2019. Fundamentals of Supply Chain Theory. Fundamentals of Supply Chain Theory 681 711 .
Túlio A.M. Toffolo, Thibaut Vidal & Tony Wauters. (2019) Heuristics for vehicle routing problems: Sequence or set optimization?. Computers & Operations Research 105, pages 118-131.
Crossref
Сехпосян Арташес. (2019) ИССЛЕДОВАНИЕ НЕКОТОРЫХ КЛАССИЧЕСКИХ АЛГОРИТМОВ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА. World Science 1:3(43), pages 10-14.
Crossref
Okan Örsan Özener & Ali Ekici. (2018) Managing platelet supply through improved routing of blood collection vehicles. Computers & Operations Research 98, pages 113-126.
Crossref
Arsalan Alehashemi & Siamak Hajiyakhchali. (2018) Optimizing Fleet Composition and Routing Plan Scheduling for Offshore Supply Operations: Case Study of an Offshore Drilling Firm. The Asian Journal of Shipping and Logistics 34:3, pages 218-226.
Crossref
Reza Atefi, Majid Salari, Leandro C. Coelho & Jacques Renaud. (2018) The open vehicle routing problem with decoupling points. European Journal of Operational Research 265:1, pages 316-327.
Crossref
Esteban Perez-Wohlfeil, Francisco Chicano & Enrique Alba. 2018. Proceedings of the Fourth Euro-China Conference on Intelligent Data Analysis and Applications. Proceedings of the Fourth Euro-China Conference on Intelligent Data Analysis and Applications 368 378 .
Ali Ekici, Okan Örsan Özener & Elvin Çoban. 2018. Operations Research Applications in Health Care Management. Operations Research Applications in Health Care Management 241 266 .
Silvely S. Néia, Almir O. Artero & Cláudio B. da Cunha. (2017) QUALITY ANALYSIS FOR THE VRP SOLUTIONS USING COMPUTER VISION TECHNIQUES. Pesquisa Operacional 37:2, pages 387-402.
Crossref
John Clarke, Viviane Gascon & Jacques A. Ferland. (2017) A Capacitated Vehicle Routing Problem With Synchronized Pick-Ups and Drop-Offs: The Case of Medication Delivery and Supervision in the DR Congo. IEEE Transactions on Engineering Management 64:3, pages 327-336.
Crossref
Çağrı Koç, Tolga Bektaş, Ola Jabali & Gilbert Laporte. (2016) Thirty years of heterogeneous vehicle routing. European Journal of Operational Research 249:1, pages 1-21.
Crossref
Chao Xia, Ying Sheng, Zhong-Zhong Jiang, Chunqiao Tan, Min Huang & Yuanjian He. (2016) A Novel Discrete Differential Evolution Algorithm for the Vehicle Routing Problem in B2C E-Commerce. International Journal of Bifurcation and Chaos 25:14, pages 1540033.
Crossref
Wahiba Ramdane Cherif-Khettaf, Mais Haj Rachid, Christelle Bloch & Pascal Chatonnay. (2014) New Notation and Classification Scheme for Vehicle Routing Problems. RAIRO - Operations Research 49:1, pages 161-194.
Crossref
Jairo R. Montoya-Torres, Julián López Franco, Santiago Nieto Isaza, Heriberto Felizzola Jiménez & Nilson Herazo-Padilla. (2015) A literature review on the vehicle routing problem with multiple depots. Computers & Industrial Engineering 79, pages 115-129.
Crossref
Petr Stodola, Jan Mazal, Milan Podhorec & Ondrej Litvaj. (2014) Using the Ant Colony Optimization algorithm for the Capacitated Vehicle Routing Problem. Using the Ant Colony Optimization algorithm for the Capacitated Vehicle Routing Problem.
Claudia Archetti & M.Grazia Speranza. (2014) A survey on matheuristics for routing problems. EURO Journal on Computational Optimization 2:4, pages 223-246.
Crossref
John Willmer Escobar, Rodrigo Linfati, Paolo Toth & Maria G. Baldoquin. (2014) A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem. Journal of Heuristics 20:5, pages 483-509.
Crossref
Teodor Gabriel Crainic & Frédéric Semet. 2014. Applications of Combinatorial Optimization. Applications of Combinatorial Optimization 111 175 .
. 2014. Applications of Combinatorial Optimization. Applications of Combinatorial Optimization 365 399 .
Christian Prins, Philippe Lacomme & Caroline Prodhon. (2014) Order-first split-second methods for vehicle routing problems: A review. Transportation Research Part C: Emerging Technologies 40, pages 179-200.
Crossref
Said Salhi, Niaz Wassan & Mutaz Hajarat. (2013) The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulation and Set Partitioning-based Heuristics. Transportation Research Part E: Logistics and Transportation Review 56, pages 22-35.
Crossref
Andreas Stenger, Michael Schneider & Dominik Goeke. (2013) The prize-collecting vehicle routing problem with single and multiple depots and non-linear cost. EURO Journal on Transportation and Logistics 2:1-2, pages 57-87.
Crossref
Teodor Gabriel Crainic & Frédéric Semet. 2013. Applications of Combinatorial Optimization. Applications of Combinatorial Optimization 111 175 .
Andreas Stenger, Daniele Vigo, Steffen Enz & Michael Schwind. (2013) An Adaptive Variable Neighborhood Search Algorithm for a Vehicle Routing Problem Arising in Small Package Shipping. Transportation Science 47:1, pages 64-80.
Crossref
Habibeh Nazif & Lai Soon Lee. (2012) Optimised crossover genetic algorithm for capacitated vehicle routing problem. Applied Mathematical Modelling 36:5, pages 2110-2117.
Crossref
Justin C. Goodson, Jeffrey W. Ohlmann & Barrett W. Thomas. (2012) Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand. European Journal of Operational Research 217:2, pages 312-323.
Crossref
Christophe Duhamel, Philippe Lacomme & Caroline Prodhon. (2011) Efficient frameworks for greedy split and new depth first search split procedures for routing problems. Computers & Operations Research 38:4, pages 723-739.
Crossref
. (2011) Volume Removed - Publisher's Disclaimer. Energy Procedia 13, pages 1-10380.
Crossref
Elisabeth Gussmagg-Pfliegl, Fabien Tricoire, Karl F. Doerner, Richard F. Hartl & Stefan Irnich. 2011. Applications of Evolutionary Computation. Applications of Evolutionary Computation 481 490 .
Arild Hoff, Henrik Andersson, Marielle Christiansen, Geir Hasle & Arne Løkketangen. (2010) Industrial aspects and literature survey: Fleet composition and routing. Computers & Operations Research 37:12, pages 2041-2061.
Crossref
Aziz Ezzatneshan. (2010) A Algorithm for the Vehicle Problem. International Journal of Advanced Robotic Systems 7:2, pages 14.
Crossref
Angel A. Juan, Javier Faulin, Rubén Ruiz, Barry Barrios & Santi Caballé. (2010) The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing 10:1, pages 215-224.
Crossref
Karl F. Doerner & Verena Schmid. 2010. Hybrid Metaheuristics. Hybrid Metaheuristics 206 221 .
Chris Groër, Bruce Golden & Edward Wasil. (2009) The balanced billing cycle vehicle routing problem. Networks 54:4, pages 243-254.
Crossref
Gilbert Laporte. (2009) Fifty Years of Vehicle Routing. Transportation Science 43:4, pages 408-416.
Crossref
Arif Imran, Said Salhi & Niaz A. Wassan. (2009) A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem. European Journal of Operational Research 197:2, pages 509-518.
Crossref
José Brandão. (2009) A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research 195:3, pages 716-728.
Crossref
Masoumeh Kheirkhahzadeh & Ahmad Abdollahzadeh Barforoush. (2009) A hybrid algorithm for the vehicle routing problem. A hybrid algorithm for the vehicle routing problem.
Gilbert Laporte. (2007) What you should know about the vehicle routing problem. Naval Research Logistics (NRL) 54:8, pages 811-819.
Crossref
Jari Kytöjoki, Teemu Nuortio, Olli Bräysy & Michel Gendreau. (2007) An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Computers & Operations Research 34:9, pages 2743-2757.
Crossref
Demane Rodney, Alan Soper & Chris Walshaw. (2007) The application of Multilevel Refinement to the Vehicle Routing Problem. The application of Multilevel Refinement to the Vehicle Routing Problem.
Benoit Crevier, Jean-François Cordeau & Gilbert Laporte. (2007) The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research 176:2, pages 756-773.
Crossref
Jean-François Cordeau, Gilbert Laporte, Martin W.P. Savelsbergh & Daniele Vigo. 2007. Transportation. Transportation 367 428 .
Sleman Saliba. (2006) Heuristics for the lexicographic max-ordering vehicle routing problem. Central European Journal of Operations Research 14:3, pages 313-336.
Crossref
Barrie M. Baker & M.A. Ayechew. (2003) A genetic algorithm for the vehicle routing problem. Computers & Operations Research 30:5, pages 787-800.
Crossref
Jacques Renaud & Fayez F. Boctor. (2002) A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research 140:3, pages 618-628.
Crossref
C?sar Rego. (2001) Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms. Parallel Computing 27:3, pages 201-222.
Crossref
G. Laporte, M. Gendreau, J‐Y. Potvin & F. Semet. (2006) Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research 7:4-5, pages 285-300.
Crossref
M. Skok, D. Skrlec & S. Krajcar. (2000) The genetic algorithm method for multiple depot capacitated vehicle routing problem solving. The genetic algorithm method for multiple depot capacitated vehicle routing problem solving.
Barrie M. Baker & Janice Sheasby. (1999) Extensions to the generalised assignment heuristic for vehicle routing. European Journal of Operational Research 119:1, pages 147-157.
Crossref
César Rego. (1998) A Subpath Ejection Method for the Vehicle Routing Problem. Management Science 44:10, pages 1447-1459.
Crossref
M. Filipec, D. Skrlec & S. Krajcar. (1997) Darwin meets computers: new approach to multiple depot capacitated vehicle routing problem. Darwin meets computers: new approach to multiple depot capacitated vehicle routing problem.
Alejandro Arenas-Vasco, Juan Carlos Rivera & Maria Gulnara Baldoquin. (2022) A Literature Review of Multi-Attribute Vehicle Routing. SSRN Electronic Journal.
Crossref
Mayank Baranwal, Lavanya Marla, Carolyn Beck & Srinivasa Salapaka. (2015) A Unified Maximum Entropy Principle Approach for a Large Class of Routing Problems. 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:

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:

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.