自动化集装箱码头自动导引小车与轨道式龙门起重机的协同调度

发布时间：2018-11-07 19:03

【摘要】：为解决自动导引小车(Automated Guided Vehicle,AGV)与轨道式龙门起重机(Rail-Mounted Gantry Crane,RMG)的协同调度问题,考虑AGV和RMG的任务分配约束,以卸船作业最小完工时间为目标,建立混合整数规划(Mixed Integer Programming,MIP)模型.改变AGV,岸桥和箱区数量的配置,得出不同条件下的完工时间.对该问题设计两组算例:小规模算例采用CPLEX软件和遗传算法(Genetic Algorithm,GA)分别进行求解,通过结果对比验证GA的有效性;大规模算例采用GA求解,给出自动化码头设备调度优化方案.分析结果表明,卸船完工时间随着卸船任务量的增加而增加,随着AGV,岸桥和箱区数量的增加而减少,且AGV和岸桥数量的增加对完工时间的影响大于箱区数量的增加时完工数量的影响.
[Abstract]:In order to solve the problem of cooperative scheduling between automatic guided vehicle (Automated Guided Vehicle,AGV) and rail gantry crane (Rail-Mounted Gantry Crane,RMG), the assignment constraints of AGV and RMG are considered, and the minimum completion time of unloading operation is taken as the goal. The mixed integer programming (Mixed Integer Programming,MIP) model is established. The completion time under different conditions is obtained by changing the allocation of AGV, shore bridge and container area. Two groups of examples are designed to solve the problem: small scale examples are solved by CPLEX software and genetic algorithm (Genetic Algorithm,GA) respectively, and the validity of GA is verified by comparing the results. A large scale calculation example is solved by GA, and the optimization scheme of automatic terminal equipment scheduling is given. The results show that the completion time increases with the increase of the number of unloading tasks, and decreases with the increase of the number of AGV, quayside bridges and container areas. The effect of the increase of AGV and the number of shore bridges on the completion time is greater than that on the completion time when the number of container areas increases.
【作者单位】：上海海事大学物流科学与工程研究院;上海海事大学商船学院;
【基金】：国家自然科学基金(61540045) 教育部人文社会科学研究项目(15YJC630145,15YJC630059) 上海市自然科学基金(15ZR1420200) 上海市科学技术委员会科技创新行动计划(14170501500,16DZ2340400,16DZ2349900,14DZ2280200) 上海市人才发展基金(201518)
【分类号】：U691.3

【相似文献】