.png){kind=icon}
.png){kind=icon}
Return
A hybrid algorithm for large-scale service network design considering a heterogeneous fleet
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2019.01.022.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Service network design addresses decisions related to transportation services operation and origin-to-destination commodity flow distribution. In this paper, we consider the usage of a heterogeneous fleet to provide services for a very large transportation network. Apart from decisions on transportation services and commodity flow, the problem also determines the number of vehicles of different types that facilitated on each service link, to better reflect real applications. We propose both arc-based and cycle-path models to formulate the problem. A hybrid algorithm is presented to solve large-scale instances. The method includes pricing and cutting techniques to achieve tight lower bounds, as well as a local search algorithm to obtain high-quality solutions. Computational study indicates the effectiveness and efficiency of the proposed algorithm when compared to the state-of-the-art solver CPLEX. The proposed methodology is applied to a real-world network, which shows the necessity of considering a heterogeneous fleet. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Logistics
Service network design
Heterogeneous fleet
Column generation
Cutting plane
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W