包晓琼,　胡志华,　高超峰,　罗勋杰

(1.上海海事大学 物流研究中心, 上海　201306; 2.上海国际港务集团, 上海　200137)



智能自动化导引车配对调度的混合整数规划模型

包晓琼1,胡志华1,高超峰1,罗勋杰2

(1.上海海事大学 物流研究中心, 上海201306; 2.上海国际港务集团, 上海200137)

为了提高自动化集装箱码头中混合尺寸集装箱搬运作业的效率,研究了由20 ft的智能自动化导引车(Intelligent and Autonomous Vehicle,IAV)配对并协调完成搬运作业: 以最小化整体作业完成时间、空载时间和最大化闲置时间为目标,建立多目标混合整数规划模型，确定导引车配对调度方案; 设计实验研究参数变化对模型特征的影响；对目标函数进行Pareto分析.通过实例验证了模型的有效性和可行性，为自动化集装箱码头提供IAV配对调度的参考方法.

自动化集装箱码头;智能自动化导引车;配对调度;多目标混合整数规划模型

0　引　　言

随着经济全球化进程的加快，集装箱码头得到迅猛发展.为了提高作业效率和增大效益，码头当局开始使用自动化技术,步入建设自动化集装箱码头的进程.目前，世界上自动化程度较高的集装箱码头有欧洲集装箱码头、新加坡港口、高雄港、韩国釜山港、日本川崎和鹿岛港、英国泰晤士港、德国汉堡港和比利时安特卫普港等.我国大陆地区首个远海全自动化码头也于2015年4月在厦门投入运行.自动化集装箱码头的俯视图见图1所示.

图1　自动化集装箱码头的俯视图

自动引导运输车(Automatic Guided Vehicle,AGV)又称无人搬运车,能够沿指定的……