基于混合流水车间调度的自动化码头调度研究

作者：陈宁; 梁承姬

来源：工程研究-跨科学视野中的工程, 2018, 10(04): 373-380.

• 双小车岸桥
• 中转平台
• AGV调度
• 混合流水车间调度
• 遗传算法

为提高自动化集装箱码头的装卸效率,合理高效地利用设备资源,针对双小车岸桥与AGV的联合调度问题,综合考虑了岸桥作业过程中的不交叉作业、集装箱优先关系等现实约束,分析了中转平台的容量限制。采用基于混合流水车间调度的方法,建立以作业完工时间最小化为目标的三阶段混合整数规划模型,运用遗传算法(GA)对模型进行求解,获得集装箱任务的设备分配(QC和AGV)和处理顺序的调度方案。最后,对比遗传算法(GA)与粒子群算法(PSO)对模型求解的优劣性,算例结果表明,遗传算法得到的调度结果在完工时间与运行速度上更优。

• 单位
  上海海事大学