Scheduling under Uncertainty for Single-Hub Intermodal Freight System

This paper examines the optimization of an intermodal system with freight transfers at a single hub by determining when departures should be scheduled on outbound routes, given information about the probabilistic arrivals of vehicles on inbound routes. The intermodal system is modeled with stochastic programming, and the schedule of outbound vehicles is optimized with a genetic algorithm. The model is designed to minimize the expected total cost of operating an intermodal system while considering all capacity constraints arising in the real world. This model allows the system performance to be computed numerically, without the approximations of alternative methods such as simulation. Although the model can be applied to the most general case, the model seems to be especially suitable for analyzing systems with a relatively small number of arrivals on inbound routes. In particular, the model can be successfully applied to situations where statistical or queuing analyses are not applicable because of the small number of events (vehicle arrivals). The authors specifically analyze an intermodal system consisting of multiple inbound truck routes and multiple outbound airline routes. However, the mathematical model developed in this paper is applicable to other combinations of transportation modes.

[1]  Paul Schonfeld,et al.  Optimized Schedules for Airline Routes , 2004 .

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[3]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[4]  Paul Schonfeld,et al.  Modeling and Performance Assessment of Intermodal Transfers at Cargo Terminals , 2010 .

[5]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[6]  G. Nemhauser,et al.  Integer Programming , 2020 .

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Mohamed I. Dessouky,et al.  Scheduling identical jobs on uniform parallel machines with random processing times , 1998 .

[9]  Randolph W. Hall,et al.  Truck Scheduling for Ground to Air Connectivity , 2001 .

[10]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  Theodore T. Allen,et al.  Introduction to Engineering Statistics and Lean Sigma , 2010 .

[14]  Michael Pinedo,et al.  Stochastic Scheduling with Release Dates and Due Dates , 1983, Oper. Res..

[15]  Paul Schonfeld,et al.  Schedule Coordination in a Multiple Hub Transit Network , 2005 .

[16]  Michael Pinedo,et al.  Scheduling jobs on parallel machines with sequence-dependent setup times , 1997, Eur. J. Oper. Res..