Skip to Main content Skip to Navigation
Journal articles

A new approach for workshop design

Abstract : In this paper we solve a combined group technology problem with a facility layout problem (FLP). This new approach is called T-FLP. We have developed a hybrid algorithm containing three main steps. The first one, called MPGV (Machine Part Grouping with Volume) is a decomposition method that can create families of product and machine groups based on a volume data matrix. The second one consists on assigning machines to fixed locations, using as a constraint, the solution of the MPGV. This problem is solved as a Quadratic Assignment Problem (QAP). In the third step, we make a global evaluation of all the solutions. A loop on cells is performed using a minimum and maximum number of cells. This loop can choose the appropriate number of cells based on the best solution of a global evaluation. The hybrid algorithm is implemented with two different rules for taking into account the constraint of the MPGV solution. This has generated two methods called YMAY1 and YMAY2. In the MPGV we use a data oriented genetic algorithm. The QAP is solved with an Ant Colony Optimization mixed with a Guided Local Search (ACOGLS). This method has been used to solve a real industrial case. For estimating the efficiency of our method, we have compared our results with an optimal solution obtained by complete enumeration (an exact method).
Complete list of metadatas
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, February 14, 2020 - 9:19:36 AM
Last modification on : Saturday, February 15, 2020 - 1:36:25 AM

Links full text





Naim Yalaoui, Halim Mahdi, Lionel Amodeo, Farouk Yalaoui. A new approach for workshop design. Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2011, 22 (6), pp.933-951. ⟨10.1007/s10845-009-0368-5⟩. ⟨hal-02478663⟩



Record views