•  
  •  
 

Abstract

To ensure a reliable operation of container drayage transport system, this paper investigates the drayage scheduling problem in a stochastic time-dependent network. Based on the theory of the robust optimization, a mathematical model considering the attributes of “synchronized operation of multi machines” is built with the aim of minimization of the schedule delay in the whole system. A Simulated Annealing algorithm with Embedded Heuristics (SAEH) is designed for model solution. Comparisons between the results from the robust optimization and traditional expected value approach, and the results from the SAEH and CPLEX are conducted. Based on that, the effectiveness of our model and algorithm is validated. Analysis on results with different weighting coefficients, time window lengths and time-dependent multipliers are conducted later. Results show that reasonable setting of time windows is influential in reducing schedule delays. And the dual characteristics of stochastics and time-dependence complicate the problem greatly

COinS