Evolutionary Approach for the Containers Bin-Packing Problem

Ryan KAMMARTI
LACS, Ecole Nationale des Ingénieurs de Tunis
Tunis – Belvédère. Tunisie

Imen AYACHI
LACS, Ecole Nationale des Ingénieurs de Tunis
Tunis – Belvédère. Tunisie
LAGIS, Ecole Centrale de Lille
Villeneuve d’Ascq, France

Mekki KSOURI
LACS, Ecole Nationale des Ingénieurs de Tunis
Tunis – Belvédère. Tunisie

Pierre BORNE
LAGIS, Ecole Centrale de Lille
Villeneuve d’Ascq, France

Abstract: 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.

Keywords: Bin-paking, Genetic algorithm, transport scheduling, heuristic, optimization, container.

Ryan Kammarti was born in Tunis, Tunisia in 1978. He received his M.E. and Master degree in Automatics and Industrial Computing from the National Institute of Applied Sciences and Technology (INSAT) in 2003 and his Ph.D. degree in automatics and industrial computing from the Central School of Lille and the National School of Engineers of Tunis in 2006.He currently occupies an assistant teacher position with the University of Tunis EL Manar, Tunis, Tunisia. He is also a team head in the ACS research laboratory in the National School of Engineers of Tunis (ENIT).

Imen Ayachi was born in Tunisia in 1980; she received her M.E and Master degree in Automatics and Industrial Computing from the National Institute of Applied Science and Technology (INSAT) in 2006. Currently, she is a doctoral student (in Electrical Engineering and automatics and industrial computing) at the National School of Engineers of Tunis (ENIT – TUNISIA) and the Central School of Lille (EC LILLE – FRANCE). Presently she is a contractual assistant at the High School of Commerce (TUNISIA).

Mekki Ksouri was born in Jendouba, Tunisia in 1948. He received his M.A. degree in physics in the FST in Tunis in 1973, the M.E. degree from the High School of Electricity in Paris in 1973, degree, the D.Sc. degree, and the Ph.D. degree from the University of Paris VI, Paris, France, in 1975 and 1977 respectively. He is Professor at the National School of Engineers of Tunis (ENIT). He was principal of the National Institute of Applied Sciences and Technology (INSAT) from 1999 to 2005, principal and founder of the High School of Statistics and Information Analysis from 2001 to 2005 and the High Institute of Technologic Studies from 1996 to 1999 and principal of The High Normal School of Technological Education from 1978 to 1990. Pr. Ksouri is the author or coauthor of many journal articles, book chapters, and communications in international conferences. He is also the author of 6 books.

Pierre Borne received the Master degree of Physics in 1967, the Masters of Electronics, of Mechanics and of Applied Mathematics in 1968. The same year he obtained the engineering Diploma from the Industrial Institute in north “IDN”. He obtained the PhD in Automatic Control from the University of Lille in 1970 and the DSc of the same University in 1976. He became Doctor Honoris Causa of the Moscow Institute of Electronics and Mathematics (Russia) in 1999, the University of Waterloo (Canada) in 2006 and of the Polytechnic University of Bucharest (Romania). He is author or co-author of about 200 Journal articles and book chapters, and of 38 plenary lectures and of more than 250 communications in international conferences. He has been the supervisor of 71 PhD thesis and he is author of 20 books. He is Fellow of IEEE, member of the Fellows Committee of IEEE and has been President of the IEEE/SMC society in 2000 and 2001. He is presently Professor at the central school of Lille.

>>Full text
CITE THIS PAPER AS:
Ryan KAMMARTI, Imen AYACHI, Mekki KSOURI, Pierre BORNE, Evolutionary Approach for the Containers Bin-Packing Problem, Studies in Informatics and Control, ISSN 1220-1766, vol. 18 (4), pp. 315-324, 2009.