Application of EM algorithm to hybrid flow shop scheduling problems with a special blocking - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Application of EM algorithm to hybrid flow shop scheduling problems with a special blocking

Résumé

In this paper, we consider hybrid flow shop (HFS) scheduling problem with a special blocking constraint. Objective function is makespan minimization. HFS and RCb blocking constraint are firstly presented. Then, an integer linear model is presented to find the optimal solution and a lower bound is proposed for high size problems. In order to faster obtain a solution, especially for big size problems, an electromagnetism-like (EM) algorithm is proposed and some mechanisms are introduced to adapt EM-algorithm to HFS scheduling problems. Its performances are compared with optimal solutions when they have been obtained and lower bound for more complex problems. Opportunity to develop and adapt such a meta-heuristic is clearly demonstrated with presented solutions accuracy and time.
Fichier non déposé

Dates et versions

inria-00600396 , version 1 (14-06-2011)

Identifiants

Citer

Kun Yuan, Nathalie Sauer, Christophe Sauvey. Application of EM algorithm to hybrid flow shop scheduling problems with a special blocking. 14th IEEE International Conference on Emerging Technologies and Factory Automation - ETFA 2009, Sep 2009, Mallorca, Spain. pp.1 - 7, ⟨10.1109/ETFA.2009.5347066⟩. ⟨inria-00600396⟩
116 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More