Optimization of Port Berth and Quay Crane Combined Scheduling under Uncertain Environment
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.
国家科技期刊平台
NSTL
万方数据
维普
