Journal of East China Normal University(Natural Science) >
Multi-objective mixed integer programming model for pairing scheduling of intelligent and autonomous vehicle
Received date: 2015-09-02
Online published: 2016-09-29
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. Multiobjective 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.
BAO Xiao-qiong , HU Zhi-hua , GAO Chao-feng , LUO Xun-jie . Multi-objective mixed integer programming model for pairing scheduling of intelligent and autonomous vehicle[J]. Journal of East China Normal University(Natural Science), 2016 , 2016(4) : 96 -103 . DOI: 10.3969/j.issn.1000-5641.2016.04.011
[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’ decompositionbased methods[J]. Transportation Research Part E, 2010, 46: 344-353.
[8] LACOMME P, LARABI M, TCHERNEV N. Jobshop 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.
/
〈 |
|
〉 |