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

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

doi:10.3969/j.issn.1000-5641.2016.04.011

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

doi: 10.3969/j.issn.1000-5641.2016.04.011

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

基金项目:

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

详细信息

通讯作者:
胡志华,男,教授,硕士生导师,研究方向为港航与物流运作优化. Email: zhhu@shmtu.edu.cn.

计量
- 文章访问数: 170
- HTML全文浏览量: 12
- PDF下载量: 495
- 被引次数: 0
出版历程
- 收稿日期: 2015-09-02
- 刊出日期: 2016-07-25

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

1.
Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China;
2.
Shanghai International Port (Group), Shanghai 200137, China

摘要

摘要: 为了提高自动化集装箱码头中混合尺寸集装箱搬运作业的效率,研究了由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.
- automated container terminal intelligent and autonomous vehicle pairing scheduling multi-objective mixed integer programming model /

HTML全文

参考文献(1)

[1]

[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.