基于多目标优化模型的港口多载AGV调度方法  

Multi-objective Optimization of Multiple Loading AGV Dispatch in ports

作　　者：杨俊 詹军 佘勇 YANG Jun;ZHAN Jun;SHE Yong(College of Automobile Engineering,Wuhan University of Technology,Wuhan Hubei 430070,China;Hubei Tri-Ring Technology Co.,Ltd.Wuhan Hubei 430070,China)

机构地区：[1]武汉理工大学汽车工程学院,湖北武汉430070 [2]湖北三环智能科技有限公司,湖北武汉430070

出　　处：《中国航海》2022年第1期66-72,共7页Navigation of China

摘　　要：集装箱自动导引车(Automated Guided Vehicle,以下简称AGV)是港口运输业智能化、自动化发展的关键装备。以集装箱码头布局及运输流程为基础,将AGV调度问题转化为多目标优化混合整数规划(Mixed Integer Linear Programming,以下简称MILP)模型,并通过CPLEX和遗传算法对该模型进行多场景下的仿真求解,通过对比求解质量和效率,匹配合理的解决方案,并验证了模型和算法有效性。The dispatch of automated guided vehicles(AGV) in a container port is turned into a mixed integer linear programing(MILP) problem for specific layout of terminals and the transport workflow. The problem is solved by means of CPLEX and genetic algorithm for various scenarios. The solutions are studied in terms of quality and efficiency and the most suitable schemes are picked up.

关 键 词：自动化港口 多载AGV 车队调度 MILP 多目标优化 

分 类 号：U653.923[交通运输工程—港口、海岸及近海工程]