Inicio  /  Algorithms  /  Vol: 13 Par: 9 (2020)  /  Artículo
ARTÍCULO
TITULO

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

A. A. N. Perwira Redi    
Parida Jewpanya    
Adji Candra Kurniawan    
Satria Fadil Persada    
Reny Nadlifatin and Oki Anita Candra Dewi    

Resumen

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.

 Artículos similares

       
 
Zihao Zhu and Yonghua Xie    
Black soil plays an important role in maintaining a healthy ecosystem, promoting high-yield and efficient agricultural production, and conserving soil resources. In this paper, a typical black soil area of Keshan Farm in Qiqihar City, Heilongjiang Provin... ver más
Revista: Applied Sciences

 
Qingyong Zhang, Changhuan Song and Yiqing Yuan    
Vehicle gearboxes are subject to strong noise interference during operation, and the noise in the signal affects the accuracy of fault identification. Signal denoising and fault diagnosis processes are often conducted independently, overlooking their syn... ver más
Revista: Applied Sciences

 
Yunzhou Chen, Shumin Wang, Ziying Gu and Fan Yang    
Spatial population distribution data is the discretization of demographic data into spatial grids, which has vital reference significance for disaster emergency response, disaster assessment, emergency rescue resource allocation, and post-disaster recons... ver más
Revista: Applied Sciences

 
Yanqi Wang, Xinyan Qin, Wenxing Jia, Jin Lei, Dexin Wang, Tianming Feng, Yujie Zeng and Jie Song    
In order to improve the flight efficiency of a flying?walking power transmission line inspection robot (FPTLIR) during flight missions, an accurate energy consumption model is constructed, and a multiobjective optimization approach using the improved NSG... ver más
Revista: Applied Sciences

 
Liping Chen, Hui Zhang, Wei Wang and Qiliang Zhang    
Bidirectional asymptotic structure methods have long been used to solve topological optimization problems, but are prone to being stuck in local optimal solutions. To solve this problem, this paper proposed a topology optimization method based on the Bi-... ver más
Revista: Applied Sciences