Adaptive large neighborhood search Algorithm for route planning of freight buses with pickup and delivery - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue Journal of Industrial & Management Optimization Année : 2021

Adaptive large neighborhood search Algorithm for route planning of freight buses with pickup and delivery

Résumé

Freight bus is a new public transportation means for city logistics, and each freight bus can deliver and pick up goods at each customer/supplier location it passes. In this paper, we study the route planning problem of freight buses in an urban distribution system. Since each freight bus makes a tour visiting a set of pickup/delivery locations once at every given time interval in each day following a fixed route, the route planning problem can be considered a new variant of periodic vehicle routing problem with pickup and delivery. In order to solve the problem, a Mixed-Integer Linear Programming (MILP) model is formulated and an Adaptive Large Neighborhood Search (ALNS) algorithm is developed. The development of our algorithm takes into consideration specific characteristics of this problem, such as fixed route for each freight bus, possibly serving a demand in a later period but with a late service penalty, etc. The relevance of the mathematical model and the effectiveness of the proposed ALNS algorithm are proved by numerical experiments.

Dates et versions

hal-03272882 , version 1 (28-06-2021)

Identifiants

Citer

Zheng Chang, Haoxun Chen, Farouk Yalaoui, Bo Dai. Adaptive large neighborhood search Algorithm for route planning of freight buses with pickup and delivery. Journal of Industrial & Management Optimization, 2021, 17 (4), pp.1771. ⟨10.3934/jimo.2020045⟩. ⟨hal-03272882⟩
35 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More