A DYNAMIC EMPTY EQUIPMENT AND CREW ALLOCATION MODEL FOR LONG-HAUL NETWORKS
This research develops a realistic and efficient operational model to optimize empty equipment and crew movements in long-haul trucking networks with consolidation, where returning drivers home within a reasonable amount of time is an important issue. The problem can be stated as follows. On a network of consolidation centers, demand is expressed as a set of trailer-loads that need to be moved between each pair of consolidation centers in each time period and the objective is to optimize trailer, tractor and driver movements while ensuring that drivers return home within a pre-determined period of time. In this paper, a dynamic integer programming model is developed and an efficient approximate solution method is proposed, which involves column generation and branch-and-bound. The algorithm switches from a combination of network and primal simplex to dual simplex to overcome the degeneracy problem, which is very common for dynamic networks. This novel approach enables solving large problems with many intervals. We solved problems with up to 30 nodes and 48 periods successfully by using real data provided by a less-than-truckload company, and by generating statistical forecasts based on the real data. (A)
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/09658564
-
Corporate Authors:
The Boulevard, Langford Lane
Kidlington, Oxford United Kingdom OX5 1GB -
Authors:
- CALISKAN, C
- Hall, R W
- Publication Date: 2003-6
Language
- English
Media Info
- Features: References;
- Pagination: p. 405-18
-
Serial:
- Transportation Research Part A: Policy and Practice
- Volume: 37A
- Issue Number: 5
- Publisher: Elsevier
- ISSN: 0965-8564
- Serial URL: http://www.sciencedirect.com/science/journal/09658564
Subject/Index Terms
- TRT Terms: Economic efficiency; Freight transportation; Logistics
- Uncontrolled Terms: Efficiency
- ITRD Terms: 5911: Efficiency; 1112: Freight transport; 264: Logistics
- Subject Areas: Economics; Freight Transportation;
Filing Info
- Accession Number: 00961287
- Record Type: Publication
- Source Agency: Transport Research Laboratory
- Files: ITRD, ATRI
- Created Date: Aug 13 2003 12:00AM