考虑装卸顺序的岸桥与集卡协调调度问题研究-计算机应用研究.pdfVIP

第３３卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１２ ２０１６年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１６ 考虑装卸顺序的岸桥与集卡协调调度问题研究 梁承姬，沈佳杰 （上海海事大学物流研究中心，上海２０１３０６） 摘　要：为解决集装箱港口岸桥和集卡资源紧张的现状，针对岸桥和集卡协调调度问题，综合考虑集装箱顺序 及岸桥干涉、集卡作业面调度等约束，建立了一个以最大完工时间最小化为目标的混合整数规划模型。在使用 遗传算法求解模型时采用了一种较为新颖的编码方式，同时提出了相应的交叉与变异方法。最后针对不同规模 问题，比较了遗传算法（ＧＡ）与粒子群算法（ＰＳＯ）求解，实验结果表明，对于该问题，模型遗传算法在解的优劣性 及运行时间上优于粒子群算法。 关键词：岸桥调度；集卡调度；协调调度；遗传算法；粒子群算法 中图分类号：ＴＰ３０２　　 文献标志码：Ａ　　 文章编号：１００１３６９５（２０１６）１２３５９１０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１２．０１７ Ｓｔｕｄｙｏｎｐｒｏｂｌｅｍｏｆｑｕａｙｃｒａｎｅｓａｎｄｃｏｎｔａｉｎｅｒｔｒｕｃｋｓ ｓｃｈｅｄｕｌｉｎｇｗｉｔｈｃｏｎｓｉｄｅｒａｔｉｏｎｏｆｈａｎｄｌｉｎｇｏｒｄｅｒ  ＬｉａｎｇＣｈｅｎｇｊｉ，ＳｈｅｎＪｉａｊｉｅ （ＬｏｇｉｓｔｉｃｓＲｅｓｅａｒｃｈＣｅｎｔｅｒ，ＳｈａｎｇｈａｉＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１３０６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｓｈｏｒｔａｇｅｓｏｆｑｕａｙｃｒａｎｅｓａｎｄｃｏｎｔａｉｎｅｒｔｒｕｃｋｓｉｎｔｈｅｃｏｎｔａｉｎｅｒｐｏｒｔｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａ ｍｉｘｅｄｉｎｔｅｇｅｒｌｉｎｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｉｎｃｏｎｎｅｃｔｉｏｎｗｉｔｈｔｈｅｓｃｈｅｄｕｌｉｎｇｏｆｑｕａｙｃｒａｎｅｓａｎｄｃｏｎｔａｉｎｅｒｔｒｕｃｋｓ，ａｉｍｉｎｇｔｏｍｉｎｉ ｍｉｚｅｔｈｅｍａｘｉｍｕｍｃｏｍｐｌｅｔｉｏｎｔｉｍｅ．Ｔｈｅｍｏｄｅｌａｌｓｏｃｏｎｓｉｄｅｒｅｄｔｈｅｉｎｔｅｒｆｅｒｅｎｃｅｏｆｑｕａｙｃｒａｎｅａｎｄｃｏｎｔａｉｎｅｒｓ’ｐｒｉｏｒｉｔｙａｎｄｔｈｅ ｔｒｕｃｋｏｐｅｒａｔｉｏｎｓｃｈｅｄｕｌｉｎｇ．Ｔｈｉｓｐａｐｅｒａｌｓｏｐｒｏｐｏｓｅｄａｎｅｗｔｙｐｅｏｆｅｎｃｏｄｉｎｇｍｏｄｅａｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｃｒｏｓｓｏｖｅｒａｎｄｍｕｔａ ｔｉｏｎｍｅｔｈｏｄ．Ｔｈｅｎ，ｉｔｕｓｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＧＡ）ｔｏｓｏｌｖｅｔｈｉｓｍｏｄｅｌ．Ａｃｃｏｒｄｉｎｇｔｏｄｉｆｆｅｒｅｎｔｓｃａｌｅｓｐｒｏｂｌｅｍ，ｉｔｃｏｍｐａｒｅｄｔｈｅ ＧＡａｎｄｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍ（ＰＳＯ）．Ｆｉｎａｌｌｙ，ｔｈｅｒｅｓｕｌｔｓｈｏｗｓｔｈａｔＧＡｉｓｍｏｒｅｅｆｆｅｃｔｉｖｅｔｏｓｏｌｖｅｔｈｉｓｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ：ｑｕａｙｃｒａｎｅｓｓｃｈｅｄｕｌｉｎｇ；ｔｒｕｃｋｓｓｃｈｅｄｕｌｉｎｇ；ｃｏｏｒｄｉｎａｔｅｄｓｃｈｅｄｕｌｉｎｇ；ＧＡ；ＰＳＯ 采用集装箱码头作业调度双层规划模型及求解算法。Ｔａｎｇ等 ０　引言 ［７］ 人 建立一个混合整数线性规划模型，并运用