Advanced search
Publication Cover
Applied Artificial Intelligence
An International Journal
Volume 15, 2001 - Issue 4
Submit an article Journal homepage
563
Views
59
CrossRef citations to date
0
Altmetric
Original Articles

Genetic clustering: An adaptive heuristic for the multidepot vehicle routing problem

Sam R. Thangiah Artificial Intelligence and Robotics Laboratory, Computer Science Department, Slippery Rock University, Slippery Rock, Pennsylvania, USA
&
Said Salhi Management Mathematics Group, School of Mathematics and Statistics, University of Birmingham, Edgbaston, Birmingham, UK
Pages 361-383 | Published online: 30 Nov 2010

Citations (59)

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 (5)

Carlos L. Quintero-Araujo, Daniel Guimarans & Angel A. Juan. (2021) A simheuristic algorithm for the capacitated location routing problem with stochastic demands. Journal of Simulation 15:3, pages 217-234.
Read now
Arsalan Rahmani. (2021) A new closed–open vehicle routing approach in stochastic environments. International Journal of Computer Mathematics: Computer Systems Theory 6:2, pages 113-129.
Read now
Atul B. Borade & Edward Sweeney. (2015) Decision support system for vendor managed inventory supply chain: a case study. International Journal of Production Research 53:16, pages 4789-4818.
Read now
Pinar Mizrak Ozfirat & Irem Ozkarahan. (2010) A CONSTRAINT PROGRAMMING HEURISTIC FOR A HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERIES. Applied Artificial Intelligence 24:4, pages 277-294.
Read now
Ziauddin Ursani, Daryl Essam, David Cornforth & Robert Stocker. (2009) Introducing the Localized Genetic Algorithm for Small Scale Capacitated Vehicle Routing Problems. INFOR: Information Systems and Operational Research 47:2, pages 133-149.
Read now

Articles from other publishers (54)

Naercio Magaia, Pedro Ferreira, Paulo Rogerio Pereira, Khan Muhammad, Javier Del Ser & Victor Hugo C. de Albuquerque. (2022) Group’n Route: An Edge Learning-Based Clustering and Efficient Routing Scheme Leveraging Social Strength for the Internet of Vehicles. IEEE Transactions on Intelligent Transportation Systems 23:10, pages 19589-19601.
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
Saïd Salhi & Jonathan Thompson. 2022. The Palgrave Handbook of Operations Research. The Palgrave Handbook of Operations Research 501 538 .
Mir Ehsan Hesam Sadati, Bülent Çatay & Deniz Aksen. (2021) An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems. Computers & Operations Research 133, pages 105269.
Crossref
Guia Sana Sahar, Kazar Okba, Laouid Abdelkader, Yagoub Mohammed Amine, Reinhardt Euler, Ahcène Bounceur & Mohammad Hammoudeh. (2021) An Optimized Scalable Multi-ant Colony System for Multi-depot Vehicle Routing Problems Using a Reactive Multi-agent System. WSEAS TRANSACTIONS ON SYSTEMS 20, pages 249-259.
Crossref
Varimna Singh, L. Ganapathy & Ashok K. Pundir. 2021. Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms. Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms 375 402 .
Wan Fang, Guo Haixiang, Li Jinling, Gu Mingyun & Pan Wenwen. (2021) Multi-objective Emergency Scheduling for Geological Disasters. Natural Hazards 105:2, pages 1323-1358.
Crossref
Petr Stodola. (2020) Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem. Natural Computing 19:2, pages 463-475.
Crossref
Serap ERCAN CÖMERT, Harun Reşit YAZGAN, Büşra ÇAKIR & Nazan SARI. (2020) ESNEK ZAMAN PENCERELİ ARAÇ ROTALAMA PROBLEMİNİN ÇÖZÜMÜ İÇİNÖNCE KÜMELE-SONRA ROTALA TEMELLİ BİR YÖNTEM ÖNERİSİ; BİR SÜPERMARKET ÖRNEĞİCluster-First Route-Second Approach For The Solution Of Vehicle Routing Problem With Soft Time Windows; A Supermarket Chain Application. Konya Journal of Engineering Sciences 8:1, pages 18-31.
Crossref
Darren M. Chitty, Rakhi Parmar & Peter R. Lewis. 2020. Intelligent Systems and Applications. Intelligent Systems and Applications 70 89 .
Varimna Singh, L. Ganapathy & Ashok K. Pundir. (2019) An Improved Genetic Algorithm for Solving Multi Depot Vehicle Routing Problems. International Journal of Information Systems and Supply Chain Management 12:4, pages 1-26.
Crossref
Laura Calvet, Dandan Wang, Angel Juan & Lluc Bové. (2019) Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands. International Transactions in Operational Research 26:2, pages 458-484.
Crossref
Nafiz Mahmud & Md. Mokammel Haque. (2019) Solving Multiple Depot Vehicle Routing Problem (MDVRP) using Genetic Algorithm. Solving Multiple Depot Vehicle Routing Problem (MDVRP) using Genetic Algorithm.
Teshome Bekele Dagne, Jeyaraju Jayaprakash, Bereket Haile & Sisay Geremew. 2019. Advances of Science and Technology. Advances of Science and Technology 183 197 .
Lahcene Guezouli, Mohamed Bensakhria & Samir Abdelhamid. (2018) Efficient Golden-Ball Algorithm Based Clustering to solve the Multi-Depot VRP With Time Windows. International Journal of Applied Evolutionary Computation 9:1, pages 1-16.
Crossref
Rahma Lahyani, Leandro C. Coelho & Jacques Renaud. (2017) Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem. OR Spectrum 40:1, pages 125-157.
Crossref
Audrey Opoku-Amankwaah & Beatrice Ombuki-Berman. (2017) An age layered population structure genetic algorithm for the multi-depot vehicle problem. An age layered population structure genetic algorithm for the multi-depot vehicle problem.
Saïd SalhiSaïd Salhi. 2017. Heuristic Search. Heuristic Search 129 156 .
Shuihua Wang, Zeyuan Lu, Ling Wei, Genlin Ji & Jiquan Yang. (2015) Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem. SIMULATION 92:7, pages 601-616.
Crossref
S Sumathi, L Kumar & Surekha P. 2015. Computational Intelligence Paradigms for Optimization Problems Using MATLAB®/SIMULINK®. Computational Intelligence Paradigms for Optimization Problems Using MATLAB®/SIMULINK® 421 475 .
Alena Rybickova, Jakub Brodsky, Adela Karaskova & Denisa Mockova. (2015) A Genetic Algorithm for the Multi-Depot Vehicle Routing Problem. Applied Mechanics and Materials 803, pages 69-75.
Crossref
Angel A. Juan, Iñaki Pascual, Daniel Guimarans & Barry Barrios. (2015) Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem. International Transactions in Operational Research 22:4, pages 647-667.
Crossref
Mohammad Mirabi. (2014) A novel hybrid genetic algorithm for the multidepot periodic vehicle routing problem. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 29:1, pages 45-54.
Crossref
Sašo Karakatič & Vili Podgorelec. (2015) A survey of genetic algorithms for solving multi depot vehicle routing problem. Applied Soft Computing 27, pages 519-532.
Crossref
Yong Wang, Xiaolei Ma, Maozeng Xu, Likun Wang, Yinhai Wang & Yong Liu. (2015) A Methodology to Exploit Profit Allocation in Logistics Joint Distribution Network Optimization. Mathematical Problems in Engineering 2015, pages 1-15.
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
Anand Jayant Kulkarni, Kang Tai & Ajith AbrahamAnand Jayant Kulkarni, Kang Tai & Ajith Abraham. 2015. Probability Collectives. Probability Collectives 37 60 .
Said Salhi, Arif Imran & Niaz A. Wassan. (2014) The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation. Computers & Operations Research 52, pages 315-325.
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
Jianping Luo & Min-Rong Chen. (2014) Multi-phase modified shuffled frog leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW. Computers & Industrial Engineering 72, pages 84-97.
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
Mohammad Mirabi. (2013) A hybrid electromagnetism algorithm for multi-depot periodic vehicle routing problem. The International Journal of Advanced Manufacturing Technology 71:1-4, pages 509-518.
Crossref
E. Ben Alaia, I. Harbaoui Dridi, H. Bouchriha & P. Borne. (2013) Optimization of the multi-depot & Multi-vehicle pickup and delivery problem with time windows using genetic algorithm. Optimization of the multi-depot & Multi-vehicle pickup and delivery problem with time windows using genetic algorithm.
Ziauddin Ursani, Daryl Essam, David Cornforth & Robert Stocker. (2013) Enhancements to the Localized Genetic Algorithm for Large Scale Capacitated Vehicle Routing Problems. International Journal of Applied Evolutionary Computation 4:1, pages 17-38.
Crossref
Sutapa Samanta & Manoj K. Jha. 2013. Optimizing, Innovating, and Capitalizing on Information Systems for Operations. Optimizing, Innovating, and Capitalizing on Information Systems for Operations 251 273 .
Sutapa Samanta & Manoj K. Jha. 2013. Geographic Information Systems. Geographic Information Systems 857 879 .
Tao Ning & Chen Guo. (2012) Using hybrid quantum algorithm to solve VRPTW. Using hybrid quantum algorithm to solve VRPTW.
Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau, Nadia Lahrichi & Walter Rei. (2012) A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems. Operations Research 60:3, pages 611-624.
Crossref
Ziauddin Ursani, Daryl Essam, David Cornforth & Robert Stocker. (2011) Localized genetic algorithm for vehicle routing problem with time windows. Applied Soft Computing 11:8, pages 5375-5390.
Crossref
Damon Gulczynski, Bruce Golden & Edward Wasil. (2011) The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results. Computers & Industrial Engineering 61:3, pages 794-804.
Crossref
G. Nilay Y?cenur & Nihan ?etin Demirel. (2011) A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem. Expert Systems with Applications 38:9, pages 11859-11865.
Crossref
Xing Ming Lei, Chang Feng Xing, Ling Wu & Yun Feng Wen. (2011) Multiple-Depot Vehicle Routing Problems as a Distributed Constraint Optimization Problem. Applied Mechanics and Materials 66-68, pages 1033-1038.
Crossref
Sutapa Samanta & Manoj K. Jha. (2011) Multi Depot Probabilistic Vehicle Routing Problems with a Time Window. International Journal of Operations Research and Information Systems 2:2, pages 40-64.
Crossref
. (2011) Volume Removed - Publisher's Disclaimer. Energy Procedia 13, pages 1-10380.
Crossref
Anand J. Kulkarni & K. Tai. (2010) Probability Collectives: A multi-agent approach for solving combinatorial optimization problems. Applied Soft Computing 10:3, pages 759-771.
Crossref
Jean-Yves Potvin. (2009) State-of-the Art Review —Evolutionary Algorithms for Vehicle Routing . INFORMS Journal on Computing 21:4, pages 518-548.
Crossref
The Jin Ai & Voratas Kachitvichyanukul. (2009) A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Computers & Operations Research 36:5, pages 1693-1702.
Crossref
Beatrice Ombuki-Berman & Franklin T. Hanshar. 2009. Bio-inspired Algorithms for the Vehicle Routing Problem. Bio-inspired Algorithms for the Vehicle Routing Problem 77 99 .
Jean-Yves Potvin. 2009. Bio-inspired Algorithms for the Vehicle Routing Problem. Bio-inspired Algorithms for the Vehicle Routing Problem 1 34 .
Sam R. Thangiah, Adel Fergany, Bryan Wilson, Anthony Pitluga & William Mennell. 2008. Computer-aided Systems in Public Transport. Computer-aided Systems in Public Transport 209 232 .
S. Salhi & R. J. Petch. (2007) A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips. Journal of Mathematical Modelling and Algorithms 6:4, pages 591-613.
Crossref
Franklin T. Hanshar & Beatrice M. Ombuki-Berman. (2007) Dynamic vehicle routing using genetic algorithms. Applied Intelligence 27:1, pages 89-99.
Crossref
Fang Wan, Haixiang Gou, Wenwen Pan, Jundong Hou & Shengli Chen. (2021) A Mathematical Method for Solving Multi-Depot Vehicle Routing Problem. SSRN Electronic Journal.
Crossref
Amarnath Bose. (2009) Route Learning in Vehicle Routing with Pickup and Delivery. 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.