Flexible Job-shop Scheduling Problems Resolution Inspired from Particle Swarm Optimization

Hela BOUKEF
LARA, École Nationale d’Ingénieurs de Tunis
BP 37, Le Belvédère 1002 Tunis, Tunisie

Mohamed BENREJEB
LARA, École Nationale d’Ingénieurs de Tunis
BP 37, Le Belvédère 1002 Tunis, Tunisie
LAGIS, École Centrale de Lille, Cité scientifique
BP 48, 59651 Villeneuve d’Ascq Cedex, France

Pierre BORNE
LAGIS, École Centrale de Lille, Cité scientifique
BP 48, 59651 Villeneuve d’Ascq Cedex, France

Abstract: A new algorithm inspired from particle swarm optimization method is successfully implemented for flexible job-shop work-shop optimization problems. Its efficiency for solving combinatory problems is comparable to the genetic algorithms one taking into account the Makespan criterion.

Keywords: Particle Optimization Method (SPO), Flexible Job-Shop Problem (FJSP), Makespan.

Hela Boukef graduated from “Institut Supérieur de Gestion de Tunis” in 2003 and obtained the Master of automatic and signal treatment in 2006 at the “Ecole Nationale d’Ingénieur de Tunis”. She is currently preparing the Ph.D. degree in automatic and computer science within the framework of LAGIS-EC-Lille and LARA-ENIT cooperation. Her research is related to optimization methods for discrete events systems, computer science and operational research.

Mohamed Benrejeb has obtained the Diploma of “Ingénieur IDN” (French “Grande Ecole”) in 1973, the Master degree of Automatic Control in 1974, the PhD in Automatic Control of the University of Lille in 1976 and the DSc of the same University in 1980. He is currently a full Professor at the Ecole Nationale d’Ingénieurs de Tunis and an invited Professor at the Ecole Centrale de Lille. His research interests are in the area of analysis and synthesis of complex systems based on classical and non conventional approaches.

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 Diploma of “Ingénieur IDN” (French “Grande Ecole”). He obtained the PhD in Automatic Control of 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, of the University of Waterloo (Canada) in 2006 and of the Polytechnic University of Bucarest (Romania). He is author or co-author of about 200 Journal articles and book chapters, and of 34 plenary lectures and of more than 250 communications in international conferences. He has been the supervisor of 68 PhD thesis and is author of 20 books. He is Fellow of IEEE and has been President of the IEEE/SMC society in 2000 and 2001. He is presently Professor “de classe exceptionnelle” at the Ecole Centrale de Lille and director of the French pluriformations national group of research in Automatic Control.

>>Full text
CITE THIS PAPER AS:
Hela BOUKEF, Mohamed BENREJEB, Pierre BORNE, Flexible Job-shop Scheduling Problems Resolution Inspired from Particle Swarm Optimization, Studies in Informatics and Control, ISSN 1220-1766, vol. 17 (3), pp. 241-252, 2008.