Joint Scheduling Optimization of AGV and Yard Crane for Automated Container Terminal with Synchronous Loading and Unloading
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.
automated container terminalsynchronous loading and unloadingjoint scheduling optimizationadaptive genetic algorithm