A hybrid algorithm for large-scale service network design considering a heterogeneous fleet

Zujian Wang, Mingyao Qi, Chun Cheng and Canrong Zhang

European Journal of Operational Research, 2019, vol. 276, issue 2, 483-494

Abstract: 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.

Keywords: Logistics; Service network design; Heterogeneous fleet; Column generation; Cutting plane (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719300414
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:276:y:2019:i:2:p:483-494

DOI: 10.1016/j.ejor.2019.01.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().