Reference Hub

This research has been cited in:

Article
Modelling tank truck routing for city park watering problems in SurabayaIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/1072/1/012006
Article
Intelligent pickup and delivery collocation for logistics modelsJournal of Intelligent & Fuzzy Systems10.3233/JIFS-223708
Chapter
Solving Full-Vehicle-Mode Vehicle Routing Problems Using ACOComputational Logistics10.1007/978-3-030-00898-7_20
Article
Modelling and solving the split-delivery vehicle routing problem, considering loading constraints and spoilage of commoditiesInternational Journal of Systems Science: Operations & Logistics10.1080/23302674.2022.2074566
Article
The Split Delivery Vehicle Routing Problem with three-dimensional loading constraintsEuropean Journal of Operational Research10.1016/j.ejor.2019.09.024
Article
A tabu search algorithm for distribution network optimization with discrete split deliveries and soft time windowsCluster Computing10.1007/s10586-018-2635-8
Article
A New TS Algorithm for Solving Low-Carbon Logistics Vehicle Routing Problem with Split Deliveries by Backpack—From a Green Operation PerspectiveInternational Journal of Environmental Research and Public Health10.3390/ijerph15050949
Conference
The Vehicle Routing Problem with Split Delivery and Heterogeneous Trucks and Commodities: A Case Study2020 IEEE 7th International Conference on Industrial Engineering and Applications (ICIEA)10.1109/ICIEA49774.2020.9101908
Article
Bioinspired Computational Intelligence and Transportation Systems: A Long Road AheadIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2019.2897377
Conference
A survey of soft computing applications for decision making in supply chain management2017 IEEE 3rd International Conference on Engineering Technologies and Social Sciences (ICETSS)10.1109/ICETSS.2017.8324158
Article
Review of Vehicle Routing Problems: Models, Classification and Solving AlgorithmsArchives of Computational Methods in Engineering10.1007/s11831-021-09574-x
Conference
Ant Colony Pheromone Field Evolution Based Parameter Estimator Approach for Adjacent Multiple Cell Tracking2018 37th Chinese Control Conference (CCC)10.23919/ChiCC.2018.8483565
Article
Adaptive Coordination Ant Colony Optimization for Multipoint Dynamic AggregationIEEE Transactions on Cybernetics10.1109/TCYB.2020.3042511
Article
Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by orderPLOS ONE10.1371/journal.pone.0195457
Article
A Hybrid Discrete Differential Evolution Algorithm to Solve the Split Delivery Vehicle Routing ProblemIEEE Access10.1109/ACCESS.2020.3020728
Conference
Logistics and Distribution Path Optimization Model Based on Hybrid Intelligent Algorithm2023 Third International Conference on Digital Data Processing (DDP)10.1109/DDP60485.2023.00011

An Ant Colony Optimization and Hybrid Metaheuristics Algorithm to Solve the Split Delivery Vehicle Routing Problem

Gautham Puttur Rajappa, Joseph H. Wilck, John E. Bell

Source Title: International Journal of Applied Industrial Engineering (IJAIE)3(1)

ISSN: 2155-4153|EISSN: 2155-4161|EISBN13: 9781466693142|DOI: 10.4018/IJAIE.2016010104

Cite Article Cite Article

MLA

Rajappa, Gautham Puttur, et al. "An Ant Colony Optimization and Hybrid Metaheuristics Algorithm to Solve the Split Delivery Vehicle Routing Problem." IJAIE vol.3, no.1 2016: pp.55-73. http://doi.org/10.4018/IJAIE.2016010104

APA

Rajappa, G. P., Wilck, J. H., & Bell, J. E. (2016). An Ant Colony Optimization and Hybrid Metaheuristics Algorithm to Solve the Split Delivery Vehicle Routing Problem. International Journal of Applied Industrial Engineering (IJAIE), 3(1), 55-73. http://doi.org/10.4018/IJAIE.2016010104

Chicago

Rajappa, Gautham Puttur, Joseph H. Wilck, and John E. Bell. "An Ant Colony Optimization and Hybrid Metaheuristics Algorithm to Solve the Split Delivery Vehicle Routing Problem," International Journal of Applied Industrial Engineering (IJAIE) 3, no.1: 55-73. http://doi.org/10.4018/IJAIE.2016010104

Export Reference

Favorite Full-Issue Download

View Full Text HTML

View Full Text PDF

Abstract

Split Delivery Vehicle Routing Problem (SDVRP) is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) that allows the same customer to be served by more than one vehicle. Existing literature has applied Ant Colony Optimization (ACO) and Genetic Algorithm (GA) to other variants of VRP but no known research effort has applied ACO or a combination of ACO and GA to solve the Split Delivery Vehicle Routing Problem (SDVRP). Hence, two algorithms using ACO and hybrid metaheuristics algorithm comprising a combination of ACO, Genetic Algorithm (GA) and heuristics is proposed and tested on existing benchmark SDVRP problems. The results indicate that the two proposed algorithms are competitive in both solution quality and solution time and for some problem instances, the best ever solutions have been found.

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.

Username or email: *

Password: *

Forgot individual login password?

Create individual account

Article 2

Vol. 6, Iss. 1

Process Optimization and NVA Reduction b...

Industrial Informatics; Science and Engineering

An Ant Colony Optimization and Hybrid Metaheuristics Algorithm to Solve the Split Delivery Vehicle Routing Problem

MLA

APA

Chicago

Export Reference

Abstract

Request Access

Related Articles