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

doi:10.3969/j.issn.1000-5641.2016.04.011

Issue 4

Sep. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of East China Normal University (Natural Sciences) > 2016 > (4): 96-103

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 Sciences), 2016, (4): 96-103. doi: 10.3969/j.issn.1000-5641.2016.04.011

Citation:

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 Sciences), 2016, (4): 96-103. doi: 10.3969/j.issn.1000-5641.2016.04.011

Citation:

PDF( 1164 KB)

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

doi: 10.3969/j.issn.1000-5641.2016.04.011

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

Received Date: 2015-09-02
Publish Date: 2016-07-25

Abstract

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,

FullText(HTML)

References(1)

References

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

Relative Articles

Supplements(0)

Cited By

Proportional views