禁忌算法在集装箱码头装卸调度中的应用

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＸＵｎ．ＹＡＮＧ－ｉＢｉＤｅቤተ መጻሕፍቲ ባይዱｌ
（ｃｏｌｎｇｍｅｔａｉｎＵｉｅｓｙｏｅｈｏｏｙＤ［ｎ１６２，ｈｎ）Ｓｈｏａｅｎｌｎｖｒｉｆｃｎｌｇ，ｓｉ０１ＣｉａＭａＤａｔＴａ１
ＡｂｔａｔＣｏｔｉｅｏｋｈｎｌｎｃｅｕｉｇｉｏｓｒｃ：ｎａｎｒｄｃａｄｉｇｓｈｄｌｎｓａｃｍｂｉｔｒａｐｉｚｔｎｐｏｌｍ．Ｉｓｉｏｔｎｎａｏｌｏｔｉｍｉａｉｒｂｅｏｔｈａｍｐｒａｔｓｇｆｃｎｅｔｍｐｏｅｔｅｄｃｒｄｃｉｎｅｆｃｅｃｉｎｉａｃｏｉｒｖｈｏｋｐｏｕｔｏｆｉｎｙ．ＴｓｐｏｌｍｌｎｓｔｉｉｈｉｒｂｅｂｅｏｇｏＮＰ－ｒｒｂｅ．Ｉｓｈａｄｐｌｍｓｔｉｏｖｒｉｌｒｔｙｒｄｆｗｈｐｓｈｄｌｎｎｔｏｍ．ＢｕｔｉｓｍｏｅｃｍｐｅａＳｂｃｕｅｏｈｅｙｓｍｉｏｈｂｉｏｓｏｃｅｕｉｇｉｈｅｆｒａｌｔｉｒｏｌｘｔｎＨＦｅａｓｆｔｅｈ
间的位置）。传统的集装箱码头装卸调度通常根据作业线数和集装箱在船舶上的分布情况，由计划员根据经验以ｂｙ为单位按照区域集中原则将作业量ａ
尽量平均分配在各作业线上，由于各Ｂｙ作业量的ａ
不平均和作业位置限制，作业任务快结束时经常在会出现总任务还剩１～２个ｂｙ但只有一个作业桥ａ在作业，而其它桥由于作业位置限制只能闲置而无法分担任务，最后这个时段的单桥作业量直接影响到整条船的作业完工时间。所以优化集装箱装卸工序对提高码头生产效率具有重要意义。本文研究了实时调度模式下的集装箱码头装卸调度问题，根据集装箱码头装卸作业特点，结合实例
摘
要：集装箱码头装卸调度是研究集装箱装卸工序的组合优化问题，对提高码头生产效率具
有重要意义。该问题属于Ｎｈｒｐａｄ问题，在形式上非常类似于混合流水车间调度问题，但由于其
装卸设备和船舶结构的物理特性比ＨＳ更具复杂性。文中建立了该问题的数学模型，基于禁忌Ｆ规则，提出邻域构造和基于ＫｙＬｎｅｉｅ和作业制约的邻域收缩方法，结合实例描述了禁忌搜索算
０引言
集装箱码头装卸调度是研究集装箱装卸工序的组合优化问题，形式上非常类似于混合流水车间调度问题（Ｆ）属于Ｎ —ａｄ问题 ¨ 。但由于其装ＨＳ，ＰｈｒＪ
卸设备和船舶结构的物理特性，集装箱码头装卸调
２１牟ｇｌ００ｌ期
中图分类号：Ｐ７Ｔ２３文献标识码：Ａ文章编号：０９— ５２２１）１０００１０２５（００１ — ０９— ５
禁忌算法在集装箱码头装卸调度中的应用
徐斌，杨德礼
（大连理工大学管理学院，大连１６２）１０１
ｍｏｅｆｔｉｒｂｅｄｌｏｈｓｐｏｌｍ．Ａｎａｅｎｔｂｒｌｓ，ｔｉｐｒｐｏｏｅｅｎｅｇｂｒｏｄｓｒｃｕｅａｄｄｂｓｄｏａｕｕｅｈｓｐａｅｒｐｓｓｔｉｈｏｈｏｔｕｔｒｎｈｎｉｈｏｈｏｈｎｋｇｔｏａｅｎＫｅｉｅａｄａｓｇｍｅｔｒｓｒｃｉｎｅｇｂｒｏｄｓｒａｅｍｅｈｄｂｓｄｏｙＬｎｎｓｉｉｎｎｅｔｉｔｏ．Ｃｏｉｉｇｉｔｎｃｓｈｉｍｂｎｎｎｓａｅ，ｔｓｐｐｒｉｕｔａｅｈｅｌａｉｎｐｉｃｐｅｏｂｅｒｈａｇｒｔｍ．ａｅｌｓｒｔｓｔｅｒａｉｔｏｒｎｉｌｆｔｕｓａｃｌｏｉｌｚａｈＫｅｒｙｗｏｄｓ：ｔｂｕｓａｃａｅｒｈ；ｎｉｈｏｈｏｅｉ；ｃｎｉｒｔｒｎｌｈｎｌｇｓｈｄｌｎｅｇｂｒｏｄｄｓｇｎｏｔｎｅｅｍｉａａｄｉｃｅｕｉｇａｎ
ｐｙｉａｐｏｅｔｓｏｈｐｓｕｔｒｎａｄｉｇｅｕｐｎ．Ｔｉｐｐｒｅｔｂｉｈｓａｍａｅｔａｈｓｌｒｐｒｅｆｓｉｔｃｕｅａｄｈｃｉｒｎｌｑｉｍｅｔｈｓａｅｓａｌｅｔｍａｉｌｎｓｈｃ
法的实现原理。
关键词：禁忌搜索；域设计；集装箱码头装卸调度领
Ａｐｌａｉｎｏａｕｓａｃｎｃｎａｎｒｔｒｉａｈｎｌｎｃｅｕｉｇｐｉｔｏｆｔｂｅｒｈｉｏｔｉｅｅｍｎａｄｉｇｓｈｄｌｎｃ