Multi-agent Based Modeling of Container Terminal Operations

Rully Tri Cahyono

Abstract


The existing research about multi-agent systems (MAS) in container terminal have not yet fully depicted the entire operations processes. These past works tend to use static (linear programming-based) modeling methods to model the systems. This method has a weakness because decision optimality is only guaranteed for the agents that are directly involved in the discussion. While the other agents whose performance are affected by the decision, but not directly taking part in discussion, are not considered in the decision-making process. The utilization of MAS-based dynamics negotiation method is also expected to cope lack of the sequential communication methods. Eight agents that depict entities in the terminal are ship, port captain, terminal manager, stevedore, quay crane, straddle carrier, customs, and truck. The agents interact in the processes of ship arrival sequencing, determination of ship’s service time and container picking. Based on the simulation result, agents’ behavior is able to depict the real system. The agents tend to maximize profit in the early period and gradually decrease it to attain common agreement. The velocity of utility function attainment is about 2-5%, but because of the descend monotonic function, negotiation agreement is guaranteed to be attained. Moreover, we provide the detail MAS-based dynamical model as well as the proof that the consensus will be attained by the entire agents.

Keywords


Logistics, Mathematical Modeling, Multi-agent Systems

Full Text:

PDF

References


A. Alessandri, C. Cervellera, and M. Gaggero, “Predictive Control of Container Flows in Maritime Intermodal Terminals,” IEEE Transactions on Control Systems Technology, 2013, doi: 10.1109/TCST.2012.2200680.

V.D. Blondel, J.M. Hendrick, A. Olshevsky, and J.N. Tsitsiklis, “Convergence in Multiagent Coordination, Consensus, and Flocking,” Proceedings of the 44th IEEE Conference on Decision and Control, 2005, doi: 10.1109/CDC.2005.1582620.

R.T. Cahyono, E.J. Flonk, and B. Jayawardhana, “Discrete-Event Systems Modeling and Model Predictive Allocation Algorithm for Integrated Berth and Quay Crane Allocation,” IEEE Transactions on Intelligent Transportation Systems, 2020, doi: 10.1109/TITS.2019.2910283.

R.T. Cahyono and B. Jayawardhana, “On the Optimal Input Allocation of Discrete-Event Systems with Dynamic Input Sequence,” Proceedings of the 58th IEEE Conference on Decision and Control, 2019, doi: 10.1109/CDC40024.2019.9029828.

X. David-Henriet, L. Hardouin, J Raisch, and B. Cottenceau, “Model Predictive Control for Discrete Event Systems with Partial Synchronization,” Automatica, 2016, doi: 10.1016/j.automatica.2015.12.006.

R. Delgado, R.M. Jensen, and K. Janstrup, “A Constraint Programming Model for Fast Optimal Stowage of Container Vessel Bays,” European Journal of Operational Research, 2012, doi: 10.1016/j.ejor.2012.01.028.

M.M. Golias, M. Boile, and S. Theofanis, “A Lamda-Optimal Based Heuristic for the Berth Scheduling Problem,” Transportation Research Part C, 2010, doi: 10.1016/j.trc.2009.07.001.

H-P. Hsu, “A HPSO for Solving Dynamic and Discrete Berth Allocation Problem and Dynamic Quay Crane Problem Simultaneously,” Swarm and Evolutionary Computation, 2016, doi: 10.1016/j.swevo.2015.11.002.

M.E.H. Petering and K.G. Murty, “Effect of Block Length and Yard Crane Deployment Systems on Overall Performance at A Seaport Container Transshipment Terminal,” Computers & Operations Research, 2009, doi: 10.1016/j.cor.2008.04.007.

P.J.G. Ramadge and W.M. Wonham, “The Control of Discrete-Event Systems,” Proceedings of the IEEE, 1989, doi: 10.1109/5.21072.




DOI: http://dx.doi.org/10.36055/jiss.v6i2.11107

Refbacks

  • There are currently no refbacks.


  is supported by