Show simple item record

dc.contributor.authorHosseininasab, Amin 19:28:08 (GMT) 19:28:08 (GMT)
dc.description.abstractThe service network design problem (SNDP) addresses the planning of operations for freight transportation carriers. Given a set of requests to transport commodities from specific origins to specific destinations, SNDP determines a continuous movement of vehicles to service demand. Demand becomes available for pick up at its origin by a given availability time and has to be dropped off at its destination by a given delivery deadline. The transportation plan considers matters of vehicle routing, consolidation, service schedule, empty vehicle repositioning, assignment of freight to operating vehicles, and vehicle stops and waiting times. The literature studies a periodic time approach to SNDP. This thesis generalizes the periodic time approach to SNDP by introducing a continuous time network and model. Several network and model reduction techniques are introduced, and a multi-cut Benders decomposition is developed to solve the continuous time model. To improve convergence of Benders decomposition, we strengthen the algorithm with a family of valid inequalities for SNDP. Numerical results show the benefits of the continuous time approach. Substantial reductions in computational effort and improved lower bounds are achieved by the multi-cut Benders decomposition algorithm.en
dc.publisherUniversity of Waterlooen
dc.subjectCombinatorial optimizationen
dc.subjectService network designen
dc.subjectVehicle routingen
dc.subjectSupply chain managementen
dc.subjectConstraint programingen
dc.titleThe Continuous Time Service Network Design Problemen
dc.typeMaster Thesisen
dc.subject.programManagement Sciencesen Sciencesen
uws-etd.degreeMaster of Applied Scienceen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages