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: | Li Jian, Mattfeld Dirk Christian, Douglas Smith L, Nauss Robert M, Ehmke Jan F, Reindl M |
Keywords: | heuristics, transportation: general |
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.