Evolutionary Approach for the Containers Bin-Packing Problem

Kammarti Ryan (1) , Ayachi Imen (1, 2) , Pierre Borne (3) , Ksouri Mekki (1)

1 ENIT - Ecole Nationale d'Ingénieurs de Tunis
2 LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
3 LAGIS-OSL

This paper deals with the resolution of combinatorial optimization problems, particularly those concerning the maritime transport scheduling. We are interested in the management platforms in a river port and more specifically in container organisation operations with a view to minimizing the number of container rehandlings. Subsequently, we meet customers' delivery deadlines and we reduce ship stoppage time. In this paper, we propose a genetic algorithm to solve this problem and we present some experiments and results.

Mots clés: Bin-paking; Genetic algorithm; transport scheduling; heuristic; optimization; container

Domaines: Recherche opérationnelle [math.OC]

Kammarti Ryan, Ayachi Imen, Pierre Borne, Ksouri Mekki. Evolutionary Approach for the Containers Bin-Packing Problem. Studies in Informatics and Control, 2009, 18 (4), pp.315-324. ⟨hal-00720988⟩