计算机科学

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

  • 包晓琼 ,
  • 胡志华 ,
  • 高超峰 ,
  • 罗勋杰
展开
  • 1. 上海海事大学 物流研究中心, 上海 201306; 2. 上海国际港务集团, 上海 200137

收稿日期: 2015-09-02

  网络出版日期: 2016-09-29

基金资助

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

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

  • BAO Xiao-qiong ,
  • HU Zhi-hua ,
  • GAO Chao-feng ,
  • LUO Xun-jie
Expand
  • 1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China; 2. Shanghai International Port (Group), Shanghai 200137, China

Received date: 2015-09-02

  Online published: 2016-09-29

摘要

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

本文引用格式

包晓琼 , 胡志华 , 高超峰 , 罗勋杰 . 智能自动化导引车配对调度的混合整数规划模型[J]. 华东师范大学学报(自然科学版), 2016 , 2016(4) : 96 -103 . DOI: 10.3969/j.issn.1000-5641.2016.04.011

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.

参考文献

[1]GELAREH S,MERZOUKI R, MCGINLEY K, et al.  Scheduling of intelligent and autonomous vehicles under pairing/unpairing collaboration strategy in container terminals[J]. Transportation Research Part C, 2013, 33: 1-21.
[2] 白帅福, 唐敦兵, 顾文斌, 等. 基于混合区域控制模型的多AGV系统调度研究与实现[J]. 机械与电子, 2012(3): 8-12.
[3] 周巧, 胡常伟. 具有有限缓存的模具FMS单AGV调度研究[J]. 模具经营与管理, 2014, 40(9): 1-5.
[4] 刘旭, 楼佩煌, 钱晓明, 等. 基于改进遗传算法的物料配送多AGV调度优化[J]. 机械设计与制造工程, 2015, 44(3): 16-21.
[5] 杨锋英, 刘会超. 基于DE算法求解AGV作业调度问题研究[J]. 太原理工大学学报,2014, 45(4): 526-531.
[6] 杨锋英, 刘会超. 电力计量业务中AGV作业调度问题的优化模型研究[J]. 计算机与数字工程, 2013, 41(11): 1729-1755.
[7] CAO J X, LEE D H, CHEN J H, et al. The integrated yard truck and yard crane scheduling problem:Benders’ decompositionbased methods[J]. Transportation Research Part E, 2010, 46: 344-353.
[8] LACOMME P, LARABI M, TCHERNEV N. Jobshop based framework for simultaneous scheduling of machines and automated guided vehicles[J]. International Journal of Production Economics, 2013, 143(1): 24-34.
[9] NGUYEN V D, KIM K  H.  A dispatching method for automated lifting vehicles in automated port container terminals[J]. Computers & Industrial Engineering, 2009, 56: 1002-1020.
[10] 杜亚江, 郑向东, 亢丽君. 基于遗传禁忌搜索算法的AGV物料输送调度问题研究[J]. 物流科技, 2013, 12(7): 1-4.

文章导航

/