Abstract
Supply chains are emerging trends across the globe, and the response time of any good supply chain is dictated by managing the vehicle routing across its chain. The recent supply chains like the big basket and Swiggy depend upon efficient vehicle routings. The current paper efficiently cuts down the transit time by optimizing the travel routes within each supply chain hub. The problem can be best explained as a HUB and Spoke mechanism. The hub represents the warehouse, and the spoke represents the various routes devised for delivering to the customer. The paper addresses the different delivery boys needed for efficiently delivering the goods to the customer in minimum time, thus improving the response time of supply chains. An ant colony optimization is designed to minimize the response time of the different supply chains.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdulkader MMS, Yuvraj Gajpal TYE (2015) Hybridized ant colony algorithm for the multi-compartment vehicle routing problem. Appl Soft Comput 37:196–203
Christofides N (1976) The vehicle routing problem. RAIRO Oper Res 10:55–70
Vidal T, Crainic TG, Michel Gendreau CP (2013) Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. Eur J Oper Res 231:1–21
Laporte G (1991) The vehicle routing problem: an overview of exact and approximate algorithms. Eur J Oper Res 59:345–358
Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12:568–581
Gillett B, Miller L (1974) A heuristic algorithm for the vehicle-dispatch problem. Oper Res 22:340–349
Fisher ML, Jaikumar R (1981) A generalized assignment heuristic for vehicle routing. Networks 11:109–124
Holmes RA, Parker RG (1976) A vehicle scheduling procedure based upon savings and a solution perturbation scheme. Oper Res Q 27:83–92. https://doi.org/10.2307/3009212
Taillard E, Badeau P, Gendreau M, Guertin F, Potvin J-Y (1997) A tabu search heuristic for the vehicle routing problem with soft time wind. Transp Sci 31:170–186
Xin MA (2010) Vehicle routing problem with time windows based on improved ant colony algorithm. In: International conference on computing and information technology
Dorigo M, Gambardella LM (1997) Learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):214
Rao TS (2018) An evaluation of ACO and GA TSP in a supply chain network. Mater Today Proc 5:25350–25357. 16. Rao TS (2017) A comparative evaluation of GA and SA Tsp in a supply chain network. Mater Today Proc 4:2263–226
Rao TS (2019) An ant colony and simulated annealing algorithm with excess load VRP in a FMCG company. IOP Conf Ser Mater Sci Eng 577:012191. IOP Publishing. https://doi.org/10.1088/1757-899X/577/1/012191
Divya Sharma SG, Tatavarthy SR (2019) Development of optimized solution for a generic disaster management problem through construction of responsive supply chain a review. AIP Conf Proc 2148:030049. https://doi.org/10.1063/1.5123971
Vamsikrishna A, Raj V, Divya Sharma SG (2021) Cost optimization for transportation using linear programming. In: Jha K, Gulati P, Tripathi UK (eds) Recent advances in sustainable technologies. Lecture notes in mechanical engineering. Springer, Singapore. https://doi.org/10.1007/978-981-16-0976-3_2
Vamsikrishna A, Shruti M, Divya Sharma SG (2021) Six sigma in piston manufacturing. In: Phanden RK, Mathiyazhagan K, Kumar R, Paulo Davim J (eds) Advances in industrial and production engineering. Lecture notes in mechanical engineering. Springer, Singapore. https://doi.org/10.1007/978-981-33-4320-7_52
Thennarasu M, Ramesh Kumar K, Anbuudayasankar SP, Arjunbarath G, Ashok P (2020) Development and selection of hybrid dispatching rule for dynamic job shop scheduling using multi-criteria decision making analysis (MCDMA). Int J Qual Res 14(2):487–504
Thennarasu M, Ramesh Kumar K, Anbuudayasankar SP (2019) Multi-criteria decision making approach for minimizing makespan in a large scale press-shop. Int J Ind Eng Theor Appl Prac 26(6):962–985
Sathish Kumar VR, Anbuudayasankar SP, Ramesh Kumar K (2017) Optimizing bi-objective, multi-echelon supply chain model using particle swarm intelligence algorithm. In: IConAmma 2017
Chandran A, Saleeshya PG (2020) Productivity improvement through lean initiatives—a service sector case study. Int J Bus Innov Res 22(2)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Khan, P.A., Ravada, V.T., Tumna, M., Vidiyala, S.S., Tatavarthy, S.R. (2024). A Supply Chain Study of Managing Multiple Routes Thru Ant Colony Optimization. In: Ghoshal, S.K., Samantaray, A.K., Bandyopadhyay, S. (eds) Recent Advances in Industrial Machines and Mechanisms. IPROMM 2022. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-99-4270-1_60
Download citation
DOI: https://doi.org/10.1007/978-981-99-4270-1_60
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-4269-5
Online ISBN: 978-981-99-4270-1
eBook Packages: EngineeringEngineering (R0)