Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01689699
Contributor : Frédéric Davesne <>
Submitted on : Monday, January 22, 2018 - 1:51:37 PM
Last modification on : Saturday, May 1, 2021 - 3:50:04 AM

Identifiers

Citation

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⟩

Share

Metrics

Record views

86