Computer Integrated Manufacturing System ›› 2022, Vol. 28 ›› Issue (12): 4057-4068.DOI: 10.13196/j.cims.2022.12.030

Previous Articles    

Green integrated scheduling of U-shaped automated terminals under uncertainty

XU Bowei1,JIE Depei1,LI Junjun2,YANG Yongsheng1   

  1. 1.Institute of Logistics Science and Engineering,Shanghai Maritime University
    2.College of Merchant Marine,Shanghai Maritime University
  • Online:2022-12-31 Published:2023-01-13
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.52102466),and the Natural Science Foundation of Shanghai Municipality,China(No.21ZR1426900).

不确定环境下U型自动化码头绿色集成调度

许波桅1,接德培1,李军军2,杨勇生1   

  1. 1.上海海事大学物流科学与工程研究院
    2.上海海事大学商船学院
  • 基金资助:
    国家自然科学基金资助项目(52102466);上海市自然科学基金资助项目(21ZR1426900)。

Abstract: To improve the operating efficiency of U-shaped automated container terminal and to promote the development of green port,aiming at the loading and unloading process of "dual trolley quay crane + Automated Guided Vehicle (AGV) + dual cantilever rail crane + external truck",considering the uncertainty of external truck arrival,a green waiting strategy was proposed by using the related theory of hybrid flow shop scheduling.With the goal of minimizing the completion time of all tasks and minimizing carbon emission of operating equipment,a multi-objective green integrated scheduling model was constructed and an improved hybrid genetic cuckoo algorithm was designed to solve the model.Through small,medium and large-scale container operation task experiments,the proposed algorithm was compared with genetic algorithm,adaptive genetic algorithm and grey wolf optimizer algorithm to verify its effectiveness.The results showed that the result of no wait strategy was better when the task size was small,and with the increase of task size,the difference between them decreased gradually.When the task scale was large,the result of waiting strategy was better.

Key words: U-shaped automated container terminal, green integrated scheduling, hybrid genetic cuckoo algorithm, uncertainty, energy consumption

摘要: 为了提高U型自动化码头的装卸效率,促进绿色港口的发展。针对U型自动化码头“双小车岸桥+自动导引车(AGV)+双悬臂轨道吊+外集卡”的装卸工艺,考虑外集卡到达的不确定性,运用混合流水车间调度相关理论,提出一种绿色等待策略,建立了以所有任务的完工时间最小和装卸设备碳排放量最少的多目标绿色集成调度模型,设计了一种改进的混合遗传布谷鸟算法对模型进行求解。通过小、中、大规模的集装箱作业任务实验,将混合遗传布谷鸟算法与遗传算法、自适应遗传算法、灰狼优化算法进行对比,验证了提出的模型与算法的有效性。结果表明,当任务规模较小时,不等待策略的结果较好,并且随着任务量的增多,两者的差值逐渐减小;当任务规模较大时,等待策略结果较好。

关键词: U型自动化码头, 绿色集成调度, 混合遗传布谷鸟算法, 不确定性, 能耗

CLC Number: