Title: Dynamic rolling-horizon strategy for the electric trolley scheduling in frame bridge-based automated container terminals based on Hungarian algorithm

Authors: Junliang He; Weimin Zhang; Youfang Huang; Wei Yan

Addresses: School of Mechanical Engineering, Tongji University, Shanghai 201804, China; Engineering Research Center of Container Supply Chain Technology, Ministry of Education, Shanghai Maritime University, Shanghai 201306, China ' School of Mechanical Engineering, Tongji University, Shanghai 201804, China ' Engineering Research Center of Container Supply Chain Technology, Ministry of Education, Shanghai Maritime University, Shanghai 201306, China ' Engineering Research Center of Container Supply Chain Technology, Ministry of Education, Shanghai Maritime University, Shanghai 201306, China

Abstract: Automated container terminal (ACT) is attracting more and more attentions. This paper mainly focuses on proposing an efficient approach for the electric trolley scheduling in frame bridge-based automated container terminals (FB-ACTs). An integer programming model is presented for electric trolley (ET) scheduling problem, where the objective function is subject to the minimisation of the makespan of all tasks. Furthermore, owing to computational intractability regarding ET scheduling, a heuristic algorithm based on Hungarian algorithm, which can guarantee to find the optimal solution in a short time in most cases, is then developed. Afterwards, dynamic rolling-horizon decision strategy is employed to implement the proposed heuristic algorithm. Finally, computational experiments are applied to verify the effectiveness and robustness of the proposed approach.

Keywords: FB-ACT; frame bridges; automated container terminals; electric trolley scheduling; integer programming; Hungarian algorithm; dynamic rolling horizon; electric trolleys.

DOI: 10.1504/IJCAT.2014.066721

International Journal of Computer Applications in Technology, 2014 Vol.50 No.3/4, pp.166 - 173

Published online: 07 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article