文章基本信息

标题：Modified Hungarian Algorithm for Real-Time ALV Dispatching Problem in Huge Container Terminals
本地全文：下载
作者：Bian, Zhicheng ; Mi, Weijian ; Yang, Xiaoming 等
期刊名称：Journal of Networks
印刷版ISSN：1796-2056
出版年度：2014
卷号：9
期号：1
页码：123-130
DOI：10.4304/jnw.9.01.123-130
语种：English
出版社：Academy Publisher
摘要：It is a fundamental decision making process in container terminals to allocate container transporting works among ALVs. Nowadays, container terminals tend to be larger in storage space and more efficient in handling. As a result, estimations of ALV travel times could be inaccurate, the scale of ALV work allocation could be quite large, and a fixed handling sequence could be hardly ensured beforehand. Hence, it is presented a real-time dispatching method, consisting of an allocation model for instantaneous ALV dispatching, and a set of events which trigger a new instantaneous dispatching. A modified Hungarian Algorithm is applied to solve the instantaneous dispatching model, and it is verified that the modified Algorithm outperforms the original one, even CPLEX, in solving these allocation problems
关键词：Real-Time ALV Dispatching;Huge Container Terminal;Allocation Model;Hungarian Algorithm