Title:
Service Network Design for Parcel Trucking

dc.contributor.advisor Toriello, Alejandro
dc.contributor.advisor Erera, Alan L.
dc.contributor.author Rocco Rocco, Adolfo Antonio
dc.contributor.committeeMember Savelsbergh, Martin
dc.contributor.committeeMember Montreuil, Benoit
dc.contributor.committeeMember Riano, German
dc.contributor.department Industrial and Systems Engineering
dc.date.accessioned 2021-06-10T16:59:58Z
dc.date.available 2021-06-10T16:59:58Z
dc.date.created 2021-05
dc.date.issued 2021-05-06
dc.date.submitted May 2021
dc.date.updated 2021-06-10T16:59:59Z
dc.description.abstract We develop a large-scale package express service network design methods using integer programming optimization models specified on flat network models that capture important timing constraints to ensure that package flows meet service constraints. In the first part, we focus on shuttle activities and develop optimization technology for the design of shuttle services using novel rate-based models to determine package flow paths as well as vehicle routes. A computational study using data from a large Chinese package company demonstrates that the technology produces a cost-effective service network design for shuttle schedules with excellent on-time performance. The second part presents a strategic hub selection problem developing a cost-effective greedy heuristic approach that solves tractable integer programming models to add a single intermediate hub on each iteration. A computational study shows that the greedy approach selects geographically-distributed and cost-effective hubs for package transfer, and moreover, the heuristic outperforms the full optimization model by a 20% gap difference for the relevant test instances. In the last part, we develop a new approach for solving the flow planning problem of service network design for large-scale networks with timing constraints. We introduce a so-called generalized in-tree, referred to as GIT, which has useful operational benefits. We demonstrate, via a computational study, that imposing a discretized GIT structure that groups remaining times into fixed-width buckets of 2 hours or 4 hours leads to solutions that are only 2% to 4% more costly than those that do not require GIT structure but significantly simpler to operationalize.
dc.description.degree Ph.D.
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/64814
dc.language.iso en_US
dc.publisher Georgia Institute of Technology
dc.subject Service Network Design
dc.subject Shuttle Scheduling
dc.subject Hub Design
dc.subject Flow Planning
dc.title Service Network Design for Parcel Trucking
dc.type Text
dc.type.genre Dissertation
dspace.entity.type Publication
local.contributor.advisor Toriello, Alejandro
local.contributor.advisor Erera, Alan L.
local.contributor.corporatename H. Milton Stewart School of Industrial and Systems Engineering
local.contributor.corporatename College of Engineering
relation.isAdvisorOfPublication 257032d3-f013-45ae-8ead-b0421d34cbf0
relation.isAdvisorOfPublication 9c57adb1-12eb-40c7-bc1a-b77b6871cc03
relation.isOrgUnitOfPublication 29ad75f0-242d-49a7-9b3d-0ac88893323c
relation.isOrgUnitOfPublication 7c022d60-21d5-497c-b552-95e489a06569
thesis.degree.level Doctoral
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ROCCOROCCO-DISSERTATION-2021.pdf
Size:
7.8 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
3.88 KB
Format:
Plain Text
Description: