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

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

0.00 Avg rating0 Votes
Article ID: iaor20114706
Volume: 47
Issue: 5
Start Page Number: 669
End Page Number: 680
Publication Date: Sep 2011
Journal: Transportation Research Part E
Authors: , , , , ,
Keywords: heuristics, transportation: general
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.

Reviews

Required fields are marked *. Your email address will not be published.