摘要
为了提高铁路集装箱中心站的作业效率,研究了带有干涉约束的轨道式门式起重机(轨道吊)调度问题,为其建立了混合整数规划模型。分析了轨道吊调度问题的作业特点,提出了一种求解该问题的改进遗传算法。在以最小化最大装卸作业时间和均衡设备负荷为目标的情况下,设计了合理的交叉算子和对局部最优个体操作的变异算子。使用随机算例对算法进行测试,结果表明:该算法能在极短的时间内找到此类调度问题的最优或近似最优解。
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.
出处
《计算机工程与应用》
CSCD
2012年第2期211-214,共4页
Computer Engineering and Applications
基金
2010年度国家软科学研究计划立项项目(No.2010GXS5D248)
国家自然科学基金项目(No.71062008)
广西哲学社会科学"十一五"规划立项项目(No.08CJY006)
广西壮族自治区教育厅科研项目(No.200911LX92)
2010年自治区高校质量工程专项物流管理紧缺人才专业项目资助项目
关键词
铁路集装箱中心站
设备调度
干涉约束
遗传算法
railway container terminal
equipment scheduling
interference constraints
genetic algorithm
