Model for the multiple depots heterogeneous dial-aride problem with flexible depots

Yunfei Fang (1) , Kejia Chen (1) , Feng Chu (2) , Peng Wu (1)

1 School of Economics and Management
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

This paper studies a new dial-a-ride problem (DARP) called multiple depots heterogeneous dial-a-ride problem with flexible depots (MHDARP-FD), which considered multiple depots, heterogeneous vehicles and users, and flexible depots. The assumption of flexible depots allows the vehicle to end its route at any depot. As a result, the total travel cost may be reduced. A mixed integer nonlinear programming model was firstly formulated for the considered problem. To make the MHDARP-FD tractable, the original model was reformulated by linearizing constraints, aggregating variables, and strengthening model. The new model is solved by the state-of-the-art IP solver CPLEX. Computational results of numerical experiments show the validity of the proposed model and its effectiveness for addressing realistic problem.

Domaines: Recherche opérationnelle [math.OC]

Yunfei Fang, Kejia Chen, Feng Chu, Peng Wu. Model for the multiple depots heterogeneous dial-aride problem with flexible depots. 14th International Conference on Service Systems and Service Management (ICSSSM 2017), Jun 2017, Dalian, China. (elec. proc.), ⟨10.1109/ICSSSM.2017.7996136⟩. ⟨hal-01689699⟩