Scheduling operations at system choke points with sequence-dependent delays and processing times

L. Douglas Smith, Robert M. Nauss, Dirk Christian Mattfeld, Jian Li, Jan F. Ehmke and M. Reindl

Transportation Research Part E: Logistics and Transportation Review, 2011, vol. 47, issue 5, 669-680

Abstract: 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, we 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, we 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.

Keywords: Heuristic; Scheduling; MIP; Transportation; service; facilities; Simulation (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554511000329
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:47:y:2011:i:5:p:669-680

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().