Skip to main content

Advertisement

Springer Nature Link
Log in

A new approach for workshop design

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Adenzo-Diaz B., Lozano S. (2005) Part-machine grouping using weighted similarity coefficients. Computers and Industrial Engineering 48: 553–570

    Article  Google Scholar 

  • Adenzo-Diaz B., Lazano S., Racero J., Guerrero F. (2001) Machine cell formation in generalized technology. Computers and Operations Research 41: 227–240

    Google Scholar 

  • Adil G. K., Gosh J. B. (2005) Forming GT cells incrementally using GRASP. International Journal Advanced Manufacturing Technology 26: 1402–1408

    Article  Google Scholar 

  • Adil G. K., Rajamani D., Strong D. (1993) A mathematical model for cell formation considering investment and operational cost. European Journal of Operational Research 69: 330–341

    Article  Google Scholar 

  • Amaral A. R. S. (2006) On the exact solution of a facility layout problem. European Journal of Operational Research 173: 508–518

    Article  Google Scholar 

  • Andrés C., Lazano S. (2006) A particle swarm optimization algorithm for part-machine grouping. Robotics and Computers-Integrated Manufacturing 22: 468–474

    Article  Google Scholar 

  • Baykasoglu A., Dereli T., Sabuncu I. (2006) Ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problem. International Journal of Management Science 34: 385–396

    Google Scholar 

  • Chan F. T. S, Mak K. L., Luong L. H. S., Ming X. G. (1998) Machine-component grouping using genetic algorithm. Robotics and Computer-Integrated Manufacturing 14: 339–346

    Article  Google Scholar 

  • Chan F. T. S, Lau K. W., Chan P. L. Y., Choy K. L. (2006) Two stage approach for machine-part grouping and cell layout problem. Robotics and Computer-Integrated Manufacturing 22: 217–238

    Article  Google Scholar 

  • Chiang W. C., Kouvelis P., Urban T. L. (2006) Single and multi-objective facility layout problem with workflow interference considerations. European Journal of Operational Research 174: 1414–1426

    Article  Google Scholar 

  • Chwif L., Baretto M. P. P., Moscato L. A. (1998) A solution to the facility layout problem using simulated annealing. Computers in Industry 36: 125–132

    Article  Google Scholar 

  • Drira A., Pierreval H., Hajri-Gabouj S. (2007) Facility layout problem: A survey. Annual Reviews in Control 31: 255–270

    Google Scholar 

  • Hani Y., Amodeo L., Yalaoui F., Chen H. (2007) Ant colony optimization for solving an industrial layout problem. European Journal of Operational Research 183: 633–642

    Article  Google Scholar 

  • Jeon G., Leep H. R. (2006) Forming part families by using genetic algorithm and designing machine cells under demand changes. Computers and Operations Research 33: 263–283

    Article  Google Scholar 

  • Jeon G., Leep H. R., Parsei H. R. (1998) Part family based on a new similarity coefficient which considers alternative routes during machine failure. Computers and Industrial Engineering 34: 21–36

    Article  Google Scholar 

  • King J. J. R., Nakornchai V. (1982) Machine-component group formation in group technology: Review and extension. International Journal of Production 20: 117–133

    Article  Google Scholar 

  • Konak A., Kultural-Konak S., Norman B. A., Smith A. E. (2006) A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters 34: 660–672

    Article  Google Scholar 

  • Koopmans, T. C., & Bookman, M. (1957). Assignment problems and the location of economic activities. Econometrica, 25, 53–76.

    Article  Google Scholar 

  • Kutub Uddin M., Shanker K. (2002) Grouping of parts and machines in presence of alternative process routs by genetic algorithm. International Journal of Production Economics 76: 219–228

    Article  Google Scholar 

  • Loiola E. M., de Abreu N. M. M., Boaventura-Netto P. O., Hahn P., Querido T. (2007) A survey for the quadratic assignment problem. European Journal of Operational Research 176: 657–690

    Article  Google Scholar 

  • Mahapatra, S. S., & Pandian, R. S. (2008). Genetic cell formation using ratio level data in cellular manufacturing systems. International Journal Advanced of Manufacturing Technology, 38(5–6), 630–640.

    Google Scholar 

  • Mahdi, H. (2000). Utilisation des metaheuristiques pour la résolution des problèmes d’agencement d’ateliers, de découpe 2D et d’ordonnancement, Thesis (Ph. D), Ecole des Mines de Nancy (France).

  • Mc Auley A. (1972) Machine grouping for efficient production. Production Engineer 51: 53–57

    Article  Google Scholar 

  • Meller R. D., Chen W., Sherali H. D. (2007) Applying the sequence-pair representation to optimal facility layout designs. Operations Research Letters 35: 651–659

    Article  Google Scholar 

  • Muruganandam A., Prabhaharan G., Asokan P., Baskaran V. (2005) A mimetic algorithm approach to the cell formation problem. International Journal Advanced of Manufacturing Technology 25: 988–997

    Article  Google Scholar 

  • Murugan M., Selladurai V. (2007) Optimization and implementation of cellular manufacturing system in a pump industry using three cell formation algorithms. International Journal of Advanced Technology 35: 135–149

    Article  Google Scholar 

  • Rajagopalan R., Batra J. L. (1975) Design of cellular production systems a graph theoretical approach. International Journal of Production Research 13: 567–579

    Article  Google Scholar 

  • Rajamani D., Singh N., Aneja Y. P. (1990) Integrated design of cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research 28(8): 1541–1554

    Article  Google Scholar 

  • Rajamani D., Singh N., Aneja Y. P. (1992) Selection of parts and machines for cellularization: A mathematical programming approach. European Journal of Operational Research 30(6): 1227–1235

    Google Scholar 

  • Ravichandran K. S., Chandra Sekhara Rao K., Saravanan R. (2002) The role of fuzzy and genetic algorithms in part family formation and sequence optimization for flexible manufacturing systems. International Journal Advanced manufacturing Technology 19: 879–888

    Article  Google Scholar 

  • Seifoddini H. K., Wolfe P. (1986) Application of similarity coefficient method in group technology. IIE Transactions 18: 271–277

    Article  Google Scholar 

  • Solimanpur M., Vrat P., Shankar R. (2005) Ant algorithm for the single row layout problem in flexible manufacturing system. Computers and Operations Research 32: 583–598

    Article  Google Scholar 

  • Tavakkoli-Maghaddam R., Javandian N., Javadi B., Safaei N. (2007) Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Applied Mathematics and Computation 184: 721–728

    Article  Google Scholar 

  • Vannelli A., Kumar K. R. (1986) A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research 24: 387–400

    Article  Google Scholar 

  • Vakharia A., Wemmerlov U. (1990) Designing cellular manufacturing system: A materials flow approach based on operations sequences. IIE Transactions 22: 84–97

    Article  Google Scholar 

  • Waghadekar P. H., Sahu S. (1984) Machine-component cell formation in GT: MACE. International Journal of Production Research 22: 937–948

    Article  Google Scholar 

  • Wang, M. J., Hu, M. H., & Ku, M. H. (2005). A solution to the unequal area a facilities layout problem by genetic algorithm. Computers in Industry, 56(2), 207–220.

    Article  Google Scholar 

  • Yalaoui, N., Mahdi, H., Amodeo, L., & Yalaoui, F. (2008). A new method for solving a facility layout problem, IFORS, SANDTON, South Africa. p. 7.

  • Yalaoui, N., Mahdi, H., Amodeo, L., & Yalaoui, F. (2008). Hybrid method for solving a layout problem. 8th International FLINS Conference on Computational Intelligence in Decision and Control, Madrid, Spain. pp. 731–736.

Download references

Author information

Authors and Affiliations

  1. Institut Charles Delaunay-OSI, Universite de Technologie de Troyes, FRE CNRS 2848, 12, rue Marie Curie, Troyes, France

    Naim Yalaoui, Lionel Amodeo & Farouk Yalaoui

  2. Caillau company, 28, rue Ernest Renan, 92130, Issy les moulineaux, France

    Naim Yalaoui & Halim Mahdi

Authors
  1. Naim Yalaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Halim Mahdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lionel Amodeo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Farouk Yalaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naim Yalaoui.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yalaoui, N., Mahdi, H., Amodeo, L. et al. A new approach for workshop design. J Intell Manuf 22, 933–951 (2011). https://doi.org/10.1007/s10845-009-0368-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-009-0368-5

Keywords

Search

Navigation

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy