An integrated temporal and spatial synchronization for two-echelon vehicle routing problem in waste collection system

Abstract

This paper presents a two-echelon vehicle routing problem (2E-VRP) with vehicle synchronization at meeting points for the reverse logistic network to collect waste in the urban area. Low-capacity vehicles are utilized to perform collection only in the inner part of the city because of restricted access and limited infrastructure to be expanded. While, high-capacity vehicles are used to transform waste from the border of the inner city to the recycling centers located outside of city. Vehicles of the first and second echelons visit each other at meeting points, which do not have storage capacity mainly because of environmental and social consequences of the transshipment of waste. The timing aspect plays a critical role at meeting points to ensure the reasonable sequence of operations. So, temporal synchronization, a critical aspect of 2E-VRP, is considered in this paper, as well as minimization of waiting time of vehicles in meeting points to avoid long dwelling time. Moreover, because the previous study of 2E-VRP has not dealt with space limitation of meeting points, this paper presents a 2E-VRP that incorporates temporal synchronization, waiting time, and temporal capacity simultaneously for the first time to address a more practical model. To solve the mentioned problem a set of capable and latest metaheuristics are proposed as well as the hybrid ones to probe their efficiency and reasonably construct high quality routes. Moreover, the impact of the temporal capacity is investigated compared to temporal synchronization without considering temporal capacity.