  


The Continuous Time Service Network Design Problem
Natashia Boland(natashia.bolandisye.gatech.edu) Abstract: Consolidation carriers transport shipments that are small relative to trailer capacity. To be costeffective, the carrier must consolidate shipments, which requires coordinating their paths in both space and time, i.e., the carrier must solve a Service Network Design problem. Most service network design models rely on discretization of time, i.e., instead of determining the exact time at which a dispatch should occur, the model determines a time interval during which a dispatch should occur. While the use of time discretization is widespread in service network design models, a fundamental question related to its use has never been answered: ``Is it possible to produce an optimal continuous time solution without explicitly modeling each point in time?'' We answer this question in the affirmative. We develop an iterative refinement algorithm using partially timeexpanded networks that solves continuous time service network design problems. An extensive computational study demonstrates that the algorithm is not only of theoretical interest, but also performs well in practice. Keywords: service network design, timeexpanded network, iterative refinement Category 1: Applications  OR and Management Sciences (Transportation ) Category 2: Integer Programming ((Mixed) Integer Linear Programming ) Citation: Download: [PDF] Entry Submitted: 01/05/2015 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  