Multi-objective approach for production line equipment selection

Abstract : A novel problem dealing with design of reconfigurable automated machining lines is considered. Such lines are composed of workstations disposed sequentially. Each workstation needs the most suitable equipment. Each available piece of equipment is characterized by its cost, can perform a set of operations and requires skills of a given level for its maintenance. A multiobjective approach is proposed to assign tasks, choose and allocate pieces of equipment to workstations taking into account all the problem parameters and constraints. The techniques developed are based on a genetic algorithm of type NSGA-II. The NSGA-II suggested is also combined with a local search. These two genetic algorithms (with and without local search) are tested for several line examples and for two versions of the considered problem: bi-objective and four-objective cases. The results of numerical tests are reported. What is the most interesting is that the assessment of these algorithms is accomplished by using three measuring criteria: the direct measures of gaps, the measures proposed by Zitzler and Thiele in 1999 and the distances suggested by Riise in 2002.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00693919
Contributor : Florent Breuil <>
Submitted on : Thursday, May 3, 2012 - 9:57:28 AM
Last modification on : Thursday, October 17, 2019 - 12:36:12 PM

Links full text

Identifiers

Citation

Hicham Chehade, Alexandre Dolgui, Frédéric Dugardin, Lina Makdessian, Farouk Yalaoui. Multi-objective approach for production line equipment selection. Management and Production Engineering Review, 2012, 3 (1), pp.4-17. ⟨10.2478/v10270-012-0001-5⟩. ⟨emse-00693919⟩

Share

Metrics

Record views

211