International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 183 - Number 21 |
Year of Publication: 2021 |
Authors: Sara Souaini, Jamal Benhra |
10.5120/ijca2021921579 |
Sara Souaini, Jamal Benhra . Optimization of Container Storage under Reshuffling Constraints in a Seaport. International Journal of Computer Applications. 183, 21 ( Aug 2021), 29-34. DOI=10.5120/ijca2021921579
This contribution presents a mathematical model that manages container storage at the beginning of a time horizon, in a container terminal, ignoring incoming containers. For the solution of this static case of the container storage problem, a mathematical representation of the problem as an integer linear program will be studied. The objective is to minimize the expected total distance between storage locations and their exits, considering the shuffling constraints. A complexity analysis of the problem has been performed, and then graph theory notions has been employed by reducing the problem to incompatibility graphs that make the storage constraints more clearly visible. An application on a computer solver will then be performed on small instances.