Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (6): 262-270.DOI: 10.3778/j.issn.1002-8331.1812-0277

Previous Articles     Next Articles

Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal

QIN Qin, LIANG Chengji   

  1. Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Online:2020-03-15 Published:2020-03-13



  1. 上海海事大学 物流科学与工程研究院,上海 201306


In order to study the effect of buffer space setting on operation coordination of handling equipment in automated container terminals, an integrated scheduling optimization model is established based on the new handling technology of “Double trolley Quay Crane+AGV+Buffer bracket + Automated Rail Mounted Gantry Crane” by using the theory about flexible flow shop with limited buffer. The genetic algorithm which generates initial solution by NEH heuristic algorithm is designed to solve the model, and the corresponding equipment scheduling optimization scheme and completion time are obtained. By comparing the results of GA and PSO, it is shown that the model and the algorithm proposed in this paper are effective. Furthermore, the make span under different restriction of the buffer space and different number of AGVs are analyzed, and the optimal buffer capacity and the optimal number of AGVs are given. The analysis results show that the buffer space plays an important role in improving equipment coordination and reducing optimizing operation time.

Key words: automated container terminal, integrated scheduling, buffer space, flexible flow shop with limited buffer, Genetic Algorithm(GA)



关键词: 自动化码头, 集成调度, 缓冲区, 柔性流水车间, 遗传算法