Scheduling optimization of container terminal AGV under electricity unsaturation condition

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

doi:10.16411/j.cnki.issn1006-7736.2017.03.010

Journal of Dalian Maritime University >

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

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

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

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

Cite this article

FU Zheng-tang , HU Zhi-hua , ZONG Kang . Scheduling optimization of container terminal AGV under electricity unsaturation condition[J]. Journal of Dalian Maritime University, 2017 , 43(3) : 58 -62 . DOI: 10.16411/j.cnki.issn1006-7736.2017.03.010

References

［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

Outlines

模态框（Modal）标题

Abstract

Cite this article

References