1st South American International Conference on Industrial Engineering and Operations Management

Implementation of a metaheuristic in a simulation model for programming in a port system

Daniel Mendoza-Casseres
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Modeling and Simulation
Abstract

This paper studies the problem of programming the ships loading to the bulk, in port systems. Identical loaders called Shiploaders must attend bulk carriers. When programming the ships, the charterer tries to minimize the incurred penalization cost when the Laydays is breached. The charterer will be penalized based on the amount of time that passes from the ending of the Laydays until the beginning of the bulk carrier loading. This problem is analyzed as a Berth Allocation Problem – (BAP), which is an NP-hard problem. Different metaheuristics have been implemented to address this type of problems. In order to explore the uncertainty in the bulk carrier loading, a metaheuristic is implemented on a simulation model. The metaheuristic Simulated Annealing (SA) was integrated using Flexsim Software 7.7.4 to address the uncertainty of the loading times in the programming of the ships. The results were compared with previous work where only genetic algorithms had been applied, without simulation. It was demonstrated that the simulation and the Simulated Annealing minimized the breach of the Laydays facing the uncertainty associated to the operation from the maritime port to the bulk carriers, bearing in mind more real instances.

Published in: 1st South American International Conference on Industrial Engineering and Operations Management, Bogota, Colombia

Publisher: IEOM Society International
Date of Conference: October 25-26, 2017

ISBN: 978-1-5323-5943-9
ISSN/E-ISSN: 2169-8767