《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (10): 3259-3267.DOI: 10.11772/j.issn.1001-9081.2021081456

• 前沿与综合应用 • 上一篇    

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

高银萍1, 苌道方1, 陈俊贤2   

  1. 1.上海海事大学 物流科学与工程研究院,上海 201306
    2.南洋理工大学 机械与宇航工程学院,新加坡 639798 新加坡
  • 收稿日期:2021-08-16 修回日期:2021-11-26 接受日期:2021-11-26 发布日期:2022-01-07 出版日期:2022-10-10
  • 通讯作者: 苌道方
  • 作者简介:第一联系人:高银萍(1994—),女,江苏泰州人,博士研究生,主要研究方向:港口运营与优化、数字孪生
    苌道方(1978—),男,河南新乡人,教授,博士,主要研究方向:物流系统设计与优化、港航物流仿真与监控; dfchang@shmtu.edu.cn
    陈俊贤(1962—),男,台湾台北人,教授,博士,主要研究方向:知识管理、人因工程。
  • 基金资助:
    国家重点研发计划项目(2019YFB1704403);2019年上海海事大学研究生拔尖创新人才培养项目(2019YBR014)

Optimization of automated stacking crane operation based on NSGA Ⅱ with dynamic rules in mixed stacking mode

Yinping GAO1, Daofang CHANG1, Chun‑Hsien CHEN2   

  1. 1.Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China
    2.School of Mechanical and Aerospace Engineering,Nanyang Technological University,Singapore 639798,Singapore
  • Received:2021-08-16 Revised:2021-11-26 Accepted:2021-11-26 Online:2022-01-07 Published:2022-10-10
  • Contact: Daofang CHANG
  • About author:GAO Yinping, born in 1994, Ph. D. candidate. Her research interests include port operation and optimization, digital twin.
    CHANG Daofang, born in 1978, Ph. D. , professor. His research interests include logistics system design and optimization, port and shipping logistics simulation and monitoring.
    CHEN Chun‑Hsien, born in 1962, Ph. D. , professor. His research interests include knowledge management, human factors engineering
  • Supported by:
    National Key Research and Development Program of China(2019YFB1704403);2019 Shanghai Maritime University Graduate Outstanding Creative Talent Training Program(2019YBR014)

摘要:

针对外集卡到达时间的不确定性,提出自动堆垛起重机(ASC)作业序列的动态优化,从而以减少ASC作业完成时间以及ASC和外集卡等待时间为目的,提高自动化集装箱码头堆场的作业效率。首先,结合混堆模式下集装箱作业类型与外集卡动态到达的特点,提出ASC动态匹配外集卡作业任务的策略;其次,构建ASC作业时间最短与ASC和外集卡等待时间最短的多目标模型;最后,设计基于动态规则的非支配排序遗传算法Ⅱ (DRNSGA Ⅱ)作为求解算法。在小规模算例实验中,分别运用DRNSGA Ⅱ与遗传算法(GA)求解动态策略和随机策略下的ASC作业问题。实验结果表明,DRNSGA Ⅱ求解的动态策略下目标函数值优于随机策略28.2%,并且动态策略下DRNSGA Ⅱ的求解结果优于遗传算法23.3%。在大规模算例实验中,比较了DRNSGA Ⅱ与多目标粒子群优化(MOPSO)两种算法的性能。实验结果表明DRNSGA Ⅱ的求解结果优于MOPSO算法6.7%。可见DRNSGA Ⅱ能够快速生成多样化的非支配解,为混堆模式下的ASC动态作业提供决策支持。

关键词: 混堆模式, 任务类型, 自动堆垛起重机, 动态策略, 非支配排序遗传算法Ⅱ

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 solve ASC operation problems under dynamic strategy and random strategy, respectively. The experimental results show that the target function value solved by DRNSGA Ⅱ under dynamic strategy is 28.2% better than that under random strategy, and the result solved by DRNSGA Ⅱ is 23.3% better than that solved by Genetic Algorithm (GA) when using dynamic strategy. The performance of DRNSGA Ⅱ and Multi-Objective Particle Swarm Optimization (MOPSO) algorithm were compared in large-scale experiments. The experimental results show that the result solved by DRNSGA Ⅱ is 6.7% better than that solved by MOPSO algorithm. It can be seen that DRNSGA Ⅱ can quickly generate a variety of non-dominated solutions to provide decision support for ASC dynamic operation in mixed stacking mode.

Key words: mixed stacking mode, task type, Automated Stacking Crane (ASC), dynamic strategy, Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA Ⅱ)

中图分类号: