集装箱码头岸吊作业调度建模及调度策略研究

被引:13
作者
韩笑乐
梁亮
陆志强
奚立峰
机构
[1] 上海交通大学工业工程与管理系
关键词
集装箱码头; 岸吊作业调度; 混合装卸; 启发式算法;
D O I
10.19495/j.cnki.1007-5429.2009.05.004
中图分类号
U691.3 [];
学科分类号
摘要
岸吊作业调度对集装箱码头整体运营效率具有重要影响。综合考虑岸吊实际作业中的特有约束,包括预定义顺序约束、依赖于作业次序的设备调整时间、岸吊干涉约束,建立岸吊作业调度问题的混合整数规划模型。针对混合装卸模式,使用启发式算法生成预定义作业顺序,在此基础上采用基于连续贝作业策略的启发式算法对问题进行求解。数据实验结果显示基于SPT规则和连续贝作业的启发式算法能有效利用混合装卸带来的时间节省,减少设备调整时间,对实际岸吊作业调度具有指导意义。
引用
收藏
页码:20 / 26
页数:7
相关论文
共 2 条