Abstract This paper studies a goods delivery problem for multiple courier companies in central city areas integrated with a loading bay scheduling problem. The goods delivery problem is formulated as a stochastic two-echelon vehicle routing problem, while the loading bays are managed through a central reservation system, which assigns loading bays to courier vehicles taking into account their delivery demands. A stochastic programming model with chance constraints is formulated to find the optimal vehicle routing and loading bay reservation strategy, and a hybrid genetic algorithm is developed to solve the model. Numerical results suggest that the reservation system can help coordinate deliveries from different courier companies and substantially improve the overall delivery efficiency and loading space utilisation.
Highlights We study a two-echelon vehicle routing problem with loading bay reservation. A chance-constrained stochastic programme is formulated to minimise the total cost. A hybrid method of genetic algorithm and mixed integer programming is developed. Experiments show a collaborative system significantly improves delivery efficiency.
A stochastic formulation of the two-echelon vehicle routing and loading bay reservation problem
2023-07-31
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems
Online Contents | 2016
|