EconPapers    
Economics at your fingertips  
 

Comparison of metaheuristic approaches for parcel delivery problem

Shamine Moganathan, Siti Noor Asyikin Mohd Razali, Nabeel Naeem Hassan Almaalei and Kavikumar Jacob

International Journal of Logistics Systems and Management, 2024, vol. 48, issue 1, 67-91

Abstract: Ever since the coronavirus disease-2019 (COVID-19) outbreak, people plump for e-shopping, and it causes the delivery company to receive bulks to be delivered to customers. The complication arises when the delivery man needs to transport parcels to a vast number of houses in a trip. Due to this, they seek the shortest path in the trip to minimise the delivery cost and also the time. Hence, this study aims to scrutinise the shortest path, including runtime because the delivery problem has been categorised as an NP-hard problem. Thus, we proposed two metaheuristic techniques to be compared in this study which are ant-colony optimisation (ACO) and genetic algorithm (GA). In a nutshell, the results show that the GA technique performs better than the ACO technique in terms of distance, price, and runtime for moderate data size, which is less than 50 locations, as there were some enhancements on the methods used.

Keywords: ant-colony optimisation; ACO; genetic algorithm; delivery problem; comparison; cost; runtime. (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=138876 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijlsma:v:48:y:2024:i:1:p:67-91

Access Statistics for this article

More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().

 
Page updated 2024-06-11
Handle: RePEc:ids:ijlsma:v:48:y:2024:i:1:p:67-91