A new approach for workshop design

  • Authors:
  • Naim Yalaoui;Halim Mahdi;Lionel Amodeo;Farouk Yalaoui

  • Affiliations:
  • Institut Charles Delaunay-OSI, Universite de Technologie de Troyes, FRE CNRS 2848, Troyes, France and Caillau company, Issy les moulineaux, France 92130;Caillau company, Issy les moulineaux, France 92130;Institut Charles Delaunay-OSI, Universite de Technologie de Troyes, FRE CNRS 2848, Troyes, France;Institut Charles Delaunay-OSI, Universite de Technologie de Troyes, FRE CNRS 2848, Troyes, France

  • Venue:
  • Journal of Intelligent Manufacturing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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).