Abstract: To improve the operation efficiency of railway container terminal, the rail-mounted gantry crane scheduling problem（RMGSP） is studied to determine a handling sequence of tasks for rail-mounted gantry cranes assigned to a container train considering interference between these cranes. A mixed integer programming model for the considered RMGSP is provided. The operation characteristic of the considered RMGSP is analyzed, and an improved genetic algorithm is proposed to solve the RMGSP. In order to minimize makespan of the train loading/discharging operation as well as equipment load balance, rational crossover operator and mutation operator based on the partial optimal individuals are designed. Random instances are generated to test the proposed algorithm, the computational results show that the algorithm is able to find optimal or near optimal solutions with very short run time.

Key words: railway container terminal, equipment scheduling, interference constraints, genetic algorithm

摘要： 为了提高铁路集装箱中心站的作业效率，研究了带有干涉约束的轨道式门式起重机（轨道吊）调度问题，为其建立了混合整数规划模型。分析了轨道吊调度问题的作业特点，提出了一种求解该问题的改进遗传算法。在以最小化最大装卸作业时间和均衡设备负荷为目标的情况下，设计了合理的交叉算子和对局部最优个体操作的变异算子。使用随机算例对算法进行测试，结果表明：该算法能在极短的时间内找到此类调度问题的最优或近似最优解。

关键词: 铁路集装箱中心站, 设备调度, 干涉约束, 遗传算法