基于PSO的自动化集装箱码头双小车岸桥和AGV的协同调度.PDFVIP

第３５卷第１０期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．１０ ２０１８年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１８ 基于ＰＳＯ的自动化集装箱码头双小车岸桥和ＡＧＶ的协同调度 马孙豫　杨勇生　梁承姬 （上海海事大学物流科学与工程研究院　上海２０１３０６） 摘　要　　为研究自动化集装箱码头的双小车岸桥ＱＣｓ（ＱｕａｙＣｒａｎｅｓ）与自动导引小车ＡＧＶ（ＡｕｔｏｍａｔｅｄＧｕｉｄｅｄ Ｖｅｈｉｃｌｅ）的协同调度问题，以自动化集装箱码头多种装卸运输设备为研究对象，以ＡＧＶ调度为主，建立以卸船作 业最末任务结束时间最小化为目标的混合整数规划模型，采用多层编码粒子群算法（ＰＳＯ）进行求解。在卸船任 务数量变化下，通过改变双小车岸桥和ＡＧＶ数量的配置，得出不同情况下作业完成时间，在相应最优调度方案下 给出调度甘特图。运用ＣＰＬＥＸ软件、ＰＳＯ和ＧＡ（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ）分别进行求解分析，通过计算结果对比分析 ＰＳＯ的有效