Model for the multiple depots heterogeneous dial-aride problem with flexible depots - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

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.
No file

Dates and versions

hal-01689699 , version 1 (22-01-2018)

Identifiers

Cite

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⟩
61 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More