Large-Scale, Less-than-Truckload Service Network Design
成果类型：
Article
署名作者：
Jarrah, Ahmad I.; Johnson, Ellis; Neubert, Lucas C.
署名单位：
George Washington University; University System of Georgia; Georgia Institute of Technology
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1080.0587
发表日期：
2009
页码：
609-625
关键词：
摘要：
We present a novel formulation for the service network design problem in the context of large-scale, less-than-truckload (LTL) freight operations. The formulation captures the basic network design constraints; the load-planning requirement that all freight at a location, irrespective of the freight's origin, loads to the same next terminal; and other important LTL specific requirements. Our modeling scheme fragments the underlying massive network design model with up to 1.3 million 0-1 variables and 1.3 million rows into a separate and efficient integer programming (IP) problem for each destination terminal along with a coordinating master network design problem. We produce high-quality solutions in very reasonable CPU times (similar to 2 hours) using slope scaling and load-planning tree generation with corresponding potential annual savings of $20-25 million dollars for the target company for which the research was conducted.