Discrete-Event Systems Modeling and the Model Predictive Allocation Algorithm for Integrated Berth and Quay Crane Allocation

Rully Tri Cahyono, Engel Jacob Flonk, Bayu Jayawardhana
2019 IEEE transactions on intelligent transportation systems (Print)  
Discrete-event systems modeling and model predictive allocation algorithm for integrated berth and quay crane allocation. Ieee transactions on intelligent transportation systems, 1-11. https://doi.Abstract-In this paper, we study the problem of integrated berth and quay crane allocation (I-BCAP) in general seaport container terminals and propose model predictive allocation (MPA) algorithm and preconditioning methods for solving I-BCAP. Firstly, we propose a dynamical modeling framework based on
more » ... framework based on discrete-event systems (DES) that describes the operation of berthing process with multiple discrete berthing positions and multiple quay cranes. Secondly, based on the discreteevent model, we propose a MPA algorithm for solving I-BCAP using model predictive control (MPC) principle with a rolling event horizon. The validation and performance evaluation of the proposed modeling framework and allocation method are done using: (i). extensive Monte-Carlo simulations with realisticallygenerated datasets; (ii). real dataset from a container terminal in Tanjung Priuk port, located in Jakarta, Indonesia; and (iii). real life field experiment at the aforementioned container terminal. The numerical simulation results show that our proposed MPA algorithm can improve the efficiency of the process where the total handling and waiting cost is reduced by approximately 6 -9% in comparison to the commonly adapted method of firstcome first-served (FCFS) (for the berthing process) combined with the density-based quay cranes allocation (DBQA) strategy. Moreover, the proposed method outperforms the state-of-the-art HPSO-based and GA-based method proposed in recent literature. The real life field experiment shows an improvement of about 6% in comparison to the existing allocation method used in the terminal.
doi:10.1109/tits.2019.2910283 fatcat:jjhx2vxlzvdw5ouiefqmwrrz2e