Scheduling Operations at System Choke Points with Sequence-Dependent Delays and Processing Times

Transportation service facilities often form system choke points with service rendered to entities from multiple queues that require staging for processing. With an MIP model that accommodates sequence-dependent setup times and processing times, the authors demonstrate how scheduling can be improved relative to simple rules that impose equity (such as FIFO) or efficiency (such as fastest processing time). Using an efficient heuristic scheduler for problems of this type, the authors then demonstrate, with simulation, the benefits that can occur from employing the refined scheduling procedure at a series of choke points in a transportation system subject to highly variable seasonal traffic.The authors apply the research to a modeling of river lock traffic operations involving commercial vessels forming upstream and downstream queues.

• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S1366554511000329
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Smith, L Douglas
  • Nauss, Robert M
  • Mattfeld, Dirk Christian
  • Li, Jian
  • Ehmke, Jan F
  • Reindl, M
• Publication Date: 2011-9

Language

• English

Media Info

• Media Type: Print
• Features: Appendices; Illustrations; References; Tables;
• Pagination: pp 669-680
• Serial:
  • Transportation Research Part E: Logistics and Transportation Review
  • Volume: 47
  • Issue Number: 5
  • Publisher: Elsevier
  • ISSN: 1366-5545
  • Serial URL: http://www.sciencedirect.com/science/journal/13665545

Subject/Index Terms

• TRT Terms: Commercial transportation; Heuristic methods; Locks (Waterways); Scheduling; Scheduling; Ships; Simulation; Transportation system management
• Uncontrolled Terms: Transportation service centers; Upstream traffic
• Subject Areas: Marine Transportation; Operations and Traffic Management; Planning and Forecasting; Terminals and Facilities;

Filing Info

• Accession Number: 01343355
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 30 2011 7:11AM