Optimization by Hybridization of Algorithms RGA and ILS to Solve the Container Stacking Problem at Tripoli-Lebanon Seaport

N Kassabian,L Idoumghar,Z Hammoudan,O Grunder

doi:10.1109/ieem45057.2020.9309740

Optimization by Hybridization of Algorithms RGA and ILS to Solve the Container Stacking Problem at Tripoli-Lebanon Seaport

N Kassabian, L Idoumghar + Show 2 more

https://doi.org/10.1109/ieem45057.2020.9309740

Copy DOI

Publication Date: Dec 14, 2020

Citations: 10

Affiliation: University of Upper Alsace, Jinan University, University of Technology of Belfort-Montbéliard

#Container Stacking Problem #Randomized Greedy Algorithm + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

The study in this paper mainly focuses on solving the problem of stacking incoming containers in the storage yard while taking into account several policies and constraints concerning the port of Tripoli Lebanon. A storage strategy is proposed in this paper, which is modeled mathematically with a mixed integer linear program for container stacking problem. As this problem is NP-Hard, large instances cannot be solved by Gurobi. We propose a heuristic hybridization approach between Randomized Greedy Algorithm (RGA) and Iterated Local Search (ILS) to tackle this problem. Numerical results on real size instances taken from the terminal port studied, show the efficiency of this hybridization for small and medium sized instances.

Full Text