Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/inria-00600396
Contributor : Ist Inria Nancy Grand Est Connect in order to contact the contributor
Submitted on : Tuesday, June 14, 2011 - 5:03:13 PM
Last modification on : Friday, February 4, 2022 - 3:19:48 AM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

114