青岛大学学报（自然科学版）2024，Vol.37Issue(1)：100-107,8.DOI:10.3969/j.issn.1006-1037.2024.01.15
不确定环境下港口泊位与岸桥联合调度优化
Optimization of Port Berth and Quay Crane Combined Scheduling under Uncertain Environment
摘要
Abstract
Considering the uncertainty of ship arrival time and ship loading/unloading time,15 buffer time variables would be introducing to eliminate the influence of uncertain factors on the scheduling plan and improve the robustness of the scheduling plan,a mixed integer programming model for berth and quay cranes combined scheduling under uncertain environment is established with the minimum difference be-tween the delayed departure time and buffer time as the optimization objective An adaptive improved ge-netic algorithm was designed,which nested a heuristic berthing principle for initial solution generation and added a gene repair program to improve the fault tolerance of the algorithm.Taking the QDQW port's dai-ly ship arrival plan as a case study,the traditional genetic algorithm and the improved genetic algorithm were used respectively to solve the model.Comparing the solution results of the traditional genetic algo-rithm and the improved genetic algorithm reveals that the improved genetic algorithm can converge earlier and not reach a local optimum.The obtained optimized scheduling scheme can reduce the ship's port time and improve the overall operational efficiency of the terminal.关键词
泊位岸桥联合调度/不确定性/缓冲时间/效率干扰/改进遗传算法Key words
berth-crane joint scheduling/uncertainty/buffer time/efficiency interference/improved genet-ic algorithm分类
交通工程引用本文复制引用
原丕业,白景文,王淑玉..不确定环境下港口泊位与岸桥联合调度优化[J].青岛大学学报（自然科学版）,2024,37(1):100-107,8.基金项目
教育部人文社会科学青年基金(批准号:20YJC790158)资助 （批准号:20YJC790158）
山东省自然科学基金(批准号:ZR2018PG001)资助. （批准号:ZR2018PG001）
