An exact approach for the service network design problem with heterogeneous resource constraints

Xiangyong Li, Kai Wei, Zhaoxia Guo, Wei Wang and Y.P. Aneja

Omega, 2021, vol. 102, issue C

Abstract: In this paper, we study the service network design problem with heterogeneous resource constraints (SNDHRC) for one freight consolidation carrier. In this problem setting, there are a finite number of heterogeneous resources assigned to each terminal in the network, and the resources must ultimately return to a home terminal after the transportation service. The SNDHRC is to select services and their schedules, build routes for the heterogeneous resources performing these scheduled services, and move the commodities through the resulting service network such that the total transportation cost is minimized. We first present two formulations for the SNDHRC: node-arc formulation and cycle-path formulation. With the cycle-path formulation, we then propose a branch-and-price approach where cycles for resources and paths for commodities are dynamically constructed. The proposed approach integrates new branching strategies and an acceleration strategy for rapidly finding integer solutions. Computational results are provided and demonstrate efficacy of the proposed exact approach.

Keywords: Service network design; Asset management; Heterogeneous resource constraints; Branch and price; Column generation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048320307301
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:jomega:v:102:y:2021:i:c:s0305048320307301

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2020.102376

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().