A novel modeling approach for express package carrier planning
dc.contributor.author | Root, Sarah | en_US |
dc.contributor.author | Cohn, Amy | en_US |
dc.date.accessioned | 2008-10-01T15:22:38Z | |
dc.date.available | 2009-11-06T18:12:56Z | en_US |
dc.date.issued | 2008-10 | en_US |
dc.identifier.citation | Root, Sarah; Cohn, Amy (2008). "A novel modeling approach for express package carrier planning." Naval Research Logistics 55(7): 670-683. <http://hdl.handle.net/2027.42/60965> | en_US |
dc.identifier.issn | 0894-069X | en_US |
dc.identifier.issn | 1520-6750 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/60965 | |
dc.description.abstract | Express package carrier networks have large numbers of heavily-interconnected and tightly-constrained resources, making the planning process difficult. A decision made in one area of the network can impact virtually any other area as well. Mathematical programming therefore seems like a logical approach to solving such problems, taking into account all of these interactions. The tight time windows and nonlinear cost functions of these systems, however, often make traditional approaches such as multicommodity flow formulations intractable. This is due to both the large number of constraints and the weakness of the linear programming (LP) relaxations arising in these formulations. To overcome these obstacles, we propose a model in which variables represent combinations of loads and their corresponding routings, rather than assigning individual loads to individual arcs in the network. In doing so, we incorporate much of the problem complexity implicitly within the variable definition, rather than explicitly within the constraints. This approach enables us to linearize the cost structure, strengthen the LP relaxation of the formulation, and drastically reduce the number of constraints. In addition, it greatly facilitates the inclusion of other stages of the (typically decomposed) planning process. We show how the use of templates, in place of traditional delayed column generation, allows us to identify promising candidate variables, ensuring high-quality solutions in reasonable run times while also enabling the inclusion of additional operational considerations that would be difficult if not impossible to capture in a traditional approach. Computational results are presented using data from a major international package carrier. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008 | en_US |
dc.format.extent | 253264 bytes | |
dc.format.extent | 3118 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.publisher | Wiley Subscription Services, Inc., A Wiley Company | en_US |
dc.subject.other | Mathematics and Statistics | en_US |
dc.title | A novel modeling approach for express package carrier planning | en_US |
dc.type | Article | en_US |
dc.rights.robots | IndexNoFollow | en_US |
dc.subject.hlbsecondlevel | Industrial and Operations Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109 | en_US |
dc.contributor.affiliationum | Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109 ; Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109 | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/60965/1/20310_ftp.pdf | |
dc.identifier.doi | http://dx.doi.org/10.1002/nav.20310 | en_US |
dc.identifier.source | Naval Research Logistics | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.