Ant colony optimisation model for vehicle routing problem with simultaneous pickup and delivery

Scanlon, R.; Wang, Q.; Wang, J.

Abstract

Reverse logistics is an area that has come under increased scrutiny in recent years as legislators and companies try to increase the amount of goods that businesses reuse and recycle. The vehicle routing problem with simultaneous pickup and delivery arises when firms want to reduce handling costs by dealing with deliveries and returns in one operation. This is a complex problem for planners who aim to minimise the vehicle route length as the vehicle load rises and falls during a tour of facilities. This paper investigates the use of Ant Colony Optimisation to find solutions to this problem. An algorithm combining elements of three different studies is proposed. The algorithm finds results within 0.2% of the best known results and performs well for half of the benchmark problems, but needs further work to reach the same level on the other half. It is found that the proposed changes can have up to a 3.1% improvement in results when compared to previous methods run on this algorithm.

Citation

Scanlon, R., Wang, Q., & Wang, J. (2016, August). Ant colony optimisation model for vehicle routing problem with simultaneous pickup and delivery. Presented at ASME 2016 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Charlotte, NC, USA

• Presentation Conference Type: Conference Paper (published)
• Conference Name: ASME 2016 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference
• Start Date: Aug 21, 2016
• End Date: Aug 24, 2016
• Acceptance Date: May 4, 2016
• Online Publication Date: Aug 21, 2016
• Publication Date: Aug 21, 2016
• Deposit Date: May 5, 2016
• Publisher: American Society of Mechanical Engineers
• Series Title: Proceedings of the ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference IDETC/CIE 2016
• Series Number: 4
• Book Title: ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference : 21st Design for Manufacturing and the Life Cycle Conference, Charlotte, North Carolina, USA, August 21–24, 2016.
• DOI: https://doi.org/10.1115/detc2016-59951
• Public URL: https://durham-repository.worktribe.com/output/1150383
• Additional Information: Paper No. DETC2016-59951