A Simulated Annealing Algorithm for Solving Two-Echelon Vehicle Routing Problem with Locker Facilities

A. A. N. Perwira Redi 1 , Parida Jewpanya 2,*, Adji Candra Kurniawan 3, Satria Fadil Persada 4,
Reny Nadlifatin 5 and Oki Anita Candra Dewi 6
1 Industrial Engineering Department, BINUS Graduate Program—Master of Industrial Engineering,
Bina Nusantara University, Jakarta 11480, Indonesia; wira.redi@binus.edu
2 Department of Industrial Engineering, Rajamangala University of Technology Lanna Tak,
Tak 63000, Thailand
3 Department of Logistics Engineering, Universitas Pertamina, Jakarta 12220, Indonesia; adji3127@gmail.com
4 Department of Business Management, Institut Teknologi Sepuluh Nopember, Surabaya 60111, Indonesia;
satriafadil@mb.its.ac.id
5 Department of Technology Management, Institut Teknologi Sepuluh Nopember, Surabaya 60111, Indonesia;
reny@its.ac.id
6 Logistics Engineering Department, Universitas Internasional Semen Indonesia, Gresik 61122, Indonesia;
oki.dewi@uisi.ac.id
* Correspondence: parida.jewpanya@gmail.com

Abstract
We consider the problem of utilizing the parcel locker network for the logistics solution in the metropolitan area. Two-echelon distribution systems are attractive from an economic standpoint, whereas the product from the depot can be distributed from or to intermediate facilities. In this case, the intermediate facilities are considered as locker facilities present in an accessible location in the vicinity of the final customers. In addition, the utilization of locker facilities can reduce the cost caused by the unattended deliveries. The problem is addressed as an optimization model that formulated into an integer linear programming model denoted as the two-echelon vehicle routing problem with locker facilities (2EVRP-LF). The objective is to minimize the cost of transportation with regards to the vehicle travelling cost, the intermediate facilities renting cost, and the additional cost to compensate the customer that needs to travel to access the intermediate facilities. Because of its complexity, a simulated annealing algorithm is proposed to solve the problem. On the other hand, the modelling approach can be conducted by generating two-phase optimization model approaches, which are the p-median problem and the capacitated vehicle routing problem. The results from both methods are compared in numerical experiments. The results show the effectiveness of 2EVRP-LF compared to the two-phase optimization. Furthermore, the simulated annealing algorithm showed an effective performance in solving 2EVRP-LF.

Keywords: vehicle routing problem; locker facilities; integer linear programming

Full Paper: Download Full Paper

Plagiarism Check: Download Check Plagiarism

Peer Review: Download Peer Review