Two-Echelon Multi-Trip Multi-Traffic Pickup and Delivery Problem with Time Windows and Synchronization

Ngoc Quang Nguyen1, , Duc Nghia Nguyen1, Khanh Phuong Nguyen1
1 Hanoi University of Science and Technology, Hanoi, Viet Nam

Main Article Content

Abstract


In City Logistics context, multi-echelon distribution system normally supports multi-traffic: inbound, outbound, and intra-city traffic. Tackling multi-echelon model with multi-traffic simultaneously will take benefit on saving time and money. Therefore, we study a new problem class, the Two-echelon Multi-trip Multi-traffic Pickup and Delivery Problem with Time Windows and Synchronization. We consider the synchronization process of transshipment at satellites between vehicles with the temporary storage mechanism. As the proposed problem consists of two echelons with two separate fleets of vehicles, we thus propose the bottom-up approach to solve the problem. The experiment is to study the proposed model and analyze the satellite synchronization.

Article Details

References

[1]. T. Crainic, P. Nguyen, and M. Toulouse; Synchronized Multi-trip Multi-traffic Pickup & Delivery in City Logistics; Transportation Research Procedia tenth International Conference on City Logistics; Spain; 2015; 26-39. https://doi.org/10.1016/j.trpro.2016.02.023
[2]. T. G. Crainic, F. Errico, W. Rei, and N. Ricciardi, Integrating c2e and c2c Traffic into City Logistics Planning, Procedia - Social and Behavioral Sciences, 39, 0, (2012) 47-60. https://doi.org/10.1016/j.sbspro.2012.03.090
[3]. Nguyen, Quang Ngoc and Duc, Nghia Nguyen and Nguyen, Phuong Khanh; Proceedings of the Eighth International Symposium on Information and Communication Technology; SoICT 2017; Viet Nam; 2017; 439-446