To solve the problem of automated guided vehicle(AGV)and yard crane(YC)joint scheduling based on synchronous loading and unloading scenario,a two-stage mixed-integer programming(MIP)model was constructed.The first-stage objective of the MIP model was to minimize the turnover times of unloading containers by considering the constraints such as loading containers priority,which obtained the optimal retrieving and turnover scheme of loading containers.The second-stage objective of the MIP model was to minimize the energy consumption of AGVs and YCs during handling by considering the constraints such as the number of buffer brackets in each yard,retrieving and turnover scheme of loading containers.A rule-based heuristic algorithm was designed to solve the first-stage model.An adaptive genetic algorithm was improved to solve the second-stage model.A series of experiments were designed to verify the effectiveness of the algorithm.The results show that joint scheduling optimization of AGV and YC can effectively reduce the total energy consumption of container handling in the automated container terminal.
关键词
自动化集装箱码头/装卸同步/联合调度优化/自适应遗传算法
Key words
automated container terminal/synchronous loading and unloading/joint scheduling optimization/adaptive genetic algorithm
维普
万方数据