集装箱码头混合交叉作业集成调度模型 - 交通运输工程学报.pdf

第 卷 第 期 交 通 运 输 工 程 学 报 １２ ３ Ｖｏｌ．１２ Ｎｏ．３ 　 　 年 月 ２０１２ ６ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ Ｊｕｎ．２０１２ ｐ ｇ ｇ 文章编号： （ ） １６７１１６３７２０１２０３００９２０９ 集装箱码头混合交叉作业集成调度模型 陈 超，张 哲，曾庆成 　 　 （大连海事大学 交通运输管理学院，辽宁 大连 １１６０２６） 　 摘 要：针对集装箱码头进出口作业系统中泊位分配、装卸作业、水平搬运等诸多环节之间的关系， 　 分析了现有进出口作业系统对集装箱码头生产效率与运营成本的影响。运用系统工程优化理论， 提出混合交叉作业集成调度方法与同步优化技术，以泊位分配、设备配置、集装箱卡车（集卡）行驶 路径为决策变量，以集装箱码头最小运营成本为目标函数，建立了三阶段集成调度优化模型，设计 了双层遗传求解算法。在双层遗传算法中，上层遗传算法用于搜索集装箱码头设施设备的合理配 置组合，下层遗传算法在上层算法的基础上优化集卡行驶路径。计算结果表明：与独立装卸作业过 程相比，使用混合交叉作业集成调度模型时，集卡数量为 ２２ｖｅｈ，减小了６６．２％，集卡行驶总距离 为 １０３８９．８ｋｍ，减小了１７．４％；与单独调度方式相比，使用混合交叉作业集成调度模型时，集卡行 驶总距离减小了１４．５％，码头运营总成本为８４２６６．２元，降低了４．６％。可见，使用集装箱码头混 合交叉作业集成调度模型，能有效提高集装箱码头生产效率，明显降低运营成本。 关键词：集装箱码头；集成调度；混合交叉作业；泊位分配；设备配置；行驶路径；双层遗传算法 中图分类号： 文献标志码： Ｕ６９１．３ Ａ 　　　 犐狀狋犲狉犪狋犲犱狊犮犺犲犱狌犾犻狀 犿狅犱犲犾狅犳犿犻狓犲犱犮狉狅狊狊狅犲狉犪狋犻狅狀犳狅狉犮狅狀狋犪犻狀犲狉狋犲狉犿犻狀犪犾 犵 犵 狆 ， ， ＣＨＥＮＣｈａｏ ＺＨＡＮＧＺｈｅ ＺＥＮＧＱｉｎｃｈｅｎ ｇ ｇ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＴｒａｎｓｏｒｔａｔｉｏｎＭａｎａｅｍｅｎｔＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔ Ｄａｌｉａｎ１１６０２６ Ｌｉａｏｎｉｎ Ｃｈｉｎａ ｐ ｇ ｙ ｇ ： ， 犃犫狊狋狉犪犮狋 Ａｉｍｉｎ ａｔｔｈｅｒｅｌａｔｉｏｎｓａｍｏｎ ｓｅｖｅｒａｌｌｉｎｋｓｓｕｃｈａｓｂｅｒｔｈｄｉｓｔｒｉｂｕｔｉｏｎ ｌｏａｄｉｎ ｇ ｇ ｇ ｏｅｒａｔｉｏｎａｎｄｕｎｌｏ