集装箱码头AGV电量非饱和状态下的调度优化

傅正堂; 胡志华; 宗康

doi:10.16411/j.cnki.issn1006-7736.2017.03.010

大连海事大学学报 >

2017 , Vol. 43 >Issue 3: 58 - 62

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2017.03.010

交通运输工程

集装箱码头AGV电量非饱和状态下的调度优化

傅正堂 ,
胡志华 ,
宗康

展开

(上海海事大学物流研究中心，上海 201306)

傅正堂（1994-），男，硕士生，工程师，E-mail：1204876795@qq.com.

收稿日期: 2016-11-02

修回日期: 2017-01-19

网络出版日期: 2017-01-19

基金资助

国家自然科学基金青年项目（71101088）;国家自然科学基金面上项目（71471109）;2017年上海海事大学研究生创新基金资助项目(2017ycx025).

收起

Scheduling optimization of container terminal AGV under electricity unsaturation condition

FU Zheng-tang ,
HU Zhi-hua ,
ZONG Kang

Expand

（Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China）

Received date: 2016-11-02

Revised date: 2017-01-19

Online published: 2017-01-19

Fold

摘要

对AGV电量非饱和状态下电池放电的非线性特征进行研究，区分AGV重载与空载的耗电差异，对该问题建立数学模型并使用CPLEX进行实例求解.结果表明，本文的AGV调度方案较传统AGV调度方式，使用车辆数下降17%，单车卸箱、装箱的平均个数分别增加21.43%和25%，可有效解决不饱和电量下的AGV调度问题，实施效果更优.

关键词： 自动化码头; AGV调度优化; 电量非饱和; CPLEX求解; 路径优化

本文引用格式

傅正堂 , 胡志华 , 宗康 . 集装箱码头AGV电量非饱和状态下的调度优化[J]. 大连海事大学学报, 2017 , 43(3) : 58 -62 . DOI: 10.16411/j.cnki.issn1006-7736.2017.03.010

Abstract

The nonlinear characteristics of AGV under electricity unsaturation condition was studied, and the power consumption difference between AGV overloading and no-load was distinguished. A mathematical model was established for the above problems and a practical example was analyzed by CPLEX tool. Results show that vehicle usage in the proposed AGV scheduling scheme falls 17% compared with traditional method, and the average number of unloading and loading increases by 21.43% and 25% respectively. Therefore, the proposed scheduling scheme is effective, which can solve the AGV scheduling problem under electricity unsaturation condition with higher implementation.

Key words： automatic terminal; AGV scheduling optimization; electricity unsaturation; CPLEX solution; routing optimization

参考文献

［1］QIU L, HSU W J,HUANG S Y, et al. Scheduling and routing algorithms for AGVs: a survey［J］.International Journal of Production Research,2002,40(3):745-760.
［2］GOBAL S L,KASILINGAM R G.A simulation model for estimating vehicle requirements in automated guided vehicle systems［J］.Computers & Industrial Engineering, 1991,21(1-4):623-627.
［3］VIS I F A,DE KOSTER R D,ROODBERGEN K J,et al. Determination of the number of automated guided vehicles required at a semi-automated container terminal［J］.Journal of the Operational Research Society,2001,52(4):409-417.
［4］LUO J B,WU Y. Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals［J］.Transportation Research Part E:Logistics & Transportation Review,2015,79:49-64.
［5］NISHIMURA E,IMAI A,PAPADIMITRIOU S.Yard trailer routing at a maritime container terminal［J］.Transportation Research Part E:Logistics and Transportation Review,2005,41(1):53-76.
［6］LIU C I, JULA H, VUKADINOVIC K, et al. Automated guided vehicle system for two container yard layouts［J］.Transportation Research Part C:Emerging Technologies,2004,12(5):349-368.
［7］FOSTER B A, RYAN D M. An integer programming approach to the vehicle scheduling problem［J］.Journal of the Operational Research Society,1976,27(2):367-384.
［8］LI J Q.Transit bus scheduling with limited energy［J］. Transportation Science,2014,48(4):521-539.
［9］康志敏.集装箱自动化码头AGV路径优化和调度研究［D］.武汉:武汉理工大学,2011.
KANG Z M. The research of routing optimization and scheduling for AGV on automated container terminals［D］.Wuhan:Wuhan University of Technology,2011.(in Chinese)
［10］史飞,张新艳,赵启元.新型自动化集装箱码头的仿真分析［J］.机械与电子,2008(12):56-60.
SHI F,ZHANG X Y,ZHAO Q Y.Simulation and analysis of a new type of automated container terminal［J］.Machinery & Electronics,2008(12):56-60.(in Chinese)
［11］李莉,张立明,詹跃东.求解AGV路径优化问题的遗传算法参数优化［J］.昆明理工大学学报(理工版),2006,31(4):26-29.
LI L,ZHANG L M,ZHAN Y D.Optimization of parameters of genetic algorithm for AGV path optimization［J］.Journal of Kunming University of Science and Technology(Science and Technology),2006,31(4):26-29.(in Chinese)
［12］柯冉绚,任亚东.集装箱码头AGV调度优化［J］.集美大学学报(自然科学版),2016,21(1):35-41.
KE R X,REN Y D.Study on optimizing AGV control in container terminals［J］.Journal of Jimei University(Natural Science),2016,21(1):35-41.(in Chinese)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献