混堆模式下基于动态规则NSGA Ⅱ的自动堆垛起重机作业优化.pdfVIP

/ / 混堆模式下基于动态规则NSGA Ⅱ的 自动堆垛起重机作业优化 摘 要：针对外集卡到达时间的不确定性，提出自动堆垛起重机（ASC ）作业序列的动态优化，从而以减少ASC 作 业完成时间以及ASC 和外集卡等待时间为目的，提高自动化集装箱码头堆场的作业效率。首先，结合混堆模式下集 装箱作业类型与外集卡动态到达的特点，提出ASC 动态匹配外集卡作业任务的策略；其次，构建ASC 作业时间最短与 ASC 和外集卡等待时间最短的多目标模型；最后，设计基于动态规则的非支配排序遗传算法Ⅱ （DRNSGA Ⅱ）作为求 解算法。在小规模算例实验中，分别运用DRNSGA Ⅱ与遗传算法（GA ）求解动态策略和随机策略下的ASC 作业问题。 实验结果表明，DRNSGA Ⅱ求解的动态策略下目标函数值优于随机策略28. 2% ，并且动态策略下DRNSGA Ⅱ的求解 结果优于遗传算法23. 3% 。在大规模算例实验中，比较了DRNSGA Ⅱ与多目标粒子群优化（MOPSO ）两种算法的性 能。实验结果表明DRNSGA Ⅱ的求解结果优于MOPSO 算法6. 7% 。可见DRNSGA Ⅱ能够快速生成多样化的非支配 解，为混堆模式下的ASC 动态作业提供决策支持。 关键词：混堆模式；任务类型；自动堆垛起重机；动态策略；非支配排序遗传算法Ⅱ Optimization of automated stacking crane operation based on NSGA Ⅱ with dynamic rules in mixed stacking mode Abstract : Aiming at the uncertain arrival time of external container trucks ， the dynamic operation sequence of Automated Stacking Crane （ASC ） was optimized to improve the operation efficiency of automated container terminal yard with objective of reducing the completion time of ASCs as well as the waiting time of ASCs and external container trucks . Firstly ， combining the characteristics of container operation types and dynamic arrival of external container trucks in mixed stacking mode ， a strategy of ASCs dynamically matching the operation tasks of external container trucks were proposed . Then ， a multi-objective model with the shortest operating time of ASCs as well as the shortest waiting time of ASCs and external container trucks was constructed. Finally ， a Non-dominated Sorting Genetic Algorithm Ⅱ based on Dynamic Rules （DRNSGA Ⅱ ） was designed as the solving algorithm . In small-scale example experiments ， DRNSGA Ⅱ and Genetic Algorithm （GA ） were used to s