Branch-and-Price for Service Network Design With Asset Management Constraints
This paper addresses 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. The paper proposes 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 sub-problems for dynamically constructing these cycles and paths, as well as an acceleration technique to identify integer solutions rapidly.