A hybrid parallel genetic algorithm for yard crane scheduling

作者：He, Junliang^*; Chang, Daofang; Mi, Weijian; Yan, Wei

来源：Transportation Research Part E: Logistics and Transportation Review , 2010, 46(1): 136-155.

DOI：10.1016/j.tre.2009.07.002

• Yard crane scheduling
• Objective programming
• Heuristic rules
• Parallel genetic algorithm
• Simulation model

This paper aims at postulating a novel strategy in terms of yard crane scheduling. In this study, a dynamic scheduling model using objective programming for yard cranes is initially developed based on rolling-horizon approach. To resolve the NP-complete problem regarding the yard crane scheduling, a hybrid algorithm, which employs heuristic rules and parallel genetic algorithm (PGA), is then employed. Then a simulation model is developed for evaluating this approach. Finally, numerical experiments on a specific container terminal yard are used for system illustration. Computational results suggest that the proposed method is able to solve the problem efficiently.

• 出版日期2010-1
• 单位上海海事大学; 上海交通大学