华东师范大学学报(自然科学版)

• 计算机科学 • 上一篇    下一篇

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

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

  1. 1. 上海海事大学 物流研究中心, 上海 201306; 2. 上海国际港务集团, 上海 200137
  • 收稿日期:2015-09-02 出版日期:2016-07-25 发布日期:2016-09-29
  • 通讯作者: 胡志华,男,教授,硕士生导师,研究方向为港航与物流运作优化. Email: zhhu@shmtu.edu.cn.
  • 基金资助:

    国家自然科学基金(71101088,71471109);上海市曙光计划(13SG48);上海市教委科研创新项目(14YZ100);交通部应用基础研究项目(2015329810260);教育部博士点基金(20113121120002)

Multi-objective mixed integer programming model for pairing scheduling of intelligent and autonomous vehicle

BAO Xiao-qiong[1], HU Zhi-hua[1], GAO Chao-feng[1], LUO Xun-jie[2]   

  1. 1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China; 2. Shanghai International Port (Group), Shanghai 200137, China
  • Received:2015-09-02 Online:2016-07-25 Published:2016-09-29

摘要:

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

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

Abstract:

In order to improve the efficiency of handing operation of the containers of multiple sizes at automated container terminal,the problem of IAV (Intelligent and Autonomous Vehicle) pairing and coordinating to complete the task was studied. Multiobjective mixed integer programming model was formulated for facilitating location problem. The model aimed at minimizing makespan time,empty time and maximizing idle time. Experiments was designed to study the impact of parameter change on the characteristics of the model. Pareto analysis was carried out to verify the feasibility and effectiveness of the model, and provided automated container terminal with IAV pairing scheduling method for reference.

Key words: automated container terminal, intelligent and autonomous vehicle, pairing scheduling, multi-objective mixed integer programming model