Branch and Price for Service Network Design with Asset Management Constraints

Jardar Andersen (), Marielle Christiansen (), Teodor Gabriel Crainic () and Roar Grønhaug ()
Additional contact information
Jardar Andersen: Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, 7491 Trondheim, Norway, and Institute of Transport Economics, 0349 Oslo, Norway
Marielle Christiansen: Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, 7491 Trondheim, Norway
Teodor Gabriel Crainic: Department of Management and Technology, École des Sciences de la Gestion, Université du Québec á Montréal, Montréal, Québec H3C 3P8, Canada, and Interuniversity Research Centre on Entreprise Networks, Logistics and Transportation (CIRRELT), Université de Montréal, C.P. 6128, succ. Centre-ville, Montréal, Québec H3C 3J7, Canada
Roar Grønhaug: Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, 7491 Trondheim, Norway

Transportation Science, 2011, vol. 45, issue 1, 33-49

Abstract: We address the service network design problem with asset management considerations for consolidation-based freight carriers. Given a set of demands to be transported from origins to destinations and a set of transshipment facilities, the objective is to select services and their schedules, build routes for the assets (vehicles) operating these scheduled services, and move the demands (commodities) through the resulting service network as efficiently as possible. We propose a first branch-and-price framework for the mixed-integer formulation of the problem with integer cycle design and continuous flow-path variables. The proposed method includes particular column generation subproblems for dynamically constructing these cycles and paths, as well as an acceleration technique to identify integer solutions rapidly. The computational study shows that the proposed method finds better solutions for large network instances than reported previously.

Keywords: service network design; cyclic schedules; asset management; branch-and-price; column generation (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (33)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1100.0333 (application/pdf)

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:inm:ortrsc:v:45:y:2011:i:1:p:33-49

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().