Skip to main content

Advertisement

SpringerLink
Log in

A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings

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

Abstract

This paper addresses the cell formation problem with alternative part routings, considering machine capacity constraints. Given processes, machine capacities and quantities of parts to produce, the problem consists in defining the preferential routing for each part optimising the grouping of machines into manufacturing cells. The main objective is to minimise the inter-cellular traffic, while respecting machine capacity constraints. To solve this problem, the authors propose an integrated approach based on a multiple-objective grouping genetic algorithm for the preferential routing selection of each part (by solving an associated resource planning problem) and an integrated heuristic for the cell formation problem.

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

Access this article

Log in via an institution

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

  • R. Askin H. Selim A. Vakharia (1997) ArticleTitleA methodology for designing flexible cellular manufacturing systems IIE transactions 29 IssueID7 599–610

    Google Scholar 

  • A. Baykasoglu N. Gindy (2000) ArticleTitleMOCACEF 1.0: multiple objective capability based approach to form part-machine groups for cellular manufacturing application International Journal of Production Research 38 IssueID5 1133–1161

    Google Scholar 

  • J. A. Brandon (1996) Cellular Manufacturing: Integrating Technology and Management Research Studies Press Taunton UK

    Google Scholar 

  • J.-P. Brans B. Mareschal (1994) ArticleTitleThe PROMCALC & GAIA decision support system for multicriteria decision aid Decision support systems 12 297–310

    Google Scholar 

  • J. L. Burbidge (1963) ArticleTitleProduction flows analysis The Production Engineer 42 742–752

    Google Scholar 

  • J. L. Burbidge (1971) ArticleTitleProduction flows analysis The Production Engineer 50 IssueID4–5 139–152

    Google Scholar 

  • J. L. Burbidge (1975) The Introduction to Group Technology John Wiley & Sons New York

    Google Scholar 

  • C. Caux R. Bruniaux H. Pierreval (2000) ArticleTitleCell formation with alternative process plans and machine capacity constraints: a new combined approach International Journal of Production Economics 64 IssueID1--3 279–284

    Google Scholar 

  • M. P. Chandrasekharan R. Rajagopalan (1986) ArticleTitleMOROC: an extension of rank order clustering for group technology International Journal of Production Research 24 IssueID5 1221–1233

    Google Scholar 

  • J. DeWitte (1980) ArticleTitleThe use of similarity coefficient in production flows analysis International Journal of Production Research 18 503–514

    Google Scholar 

  • P. De Lit E. Falkenauer A. Delchambre (2000) ArticleTitleGrouping genetic algorithms: an efficient method to solve the cell formation problem Mathematics and Computers in Simulation 51 257–271

    Google Scholar 

  • M. Diallo H. Pierreval A. Quilliot (1993) ArticleTitleManufacturing cells design with flexible routing capability in presence of unreliable machines International Journal of Production Research 31 IssueID1 175–182

    Google Scholar 

  • E. Falkenauer (1998) Genetic algorithm and grouping problems John Wiley & Sons Chichester, UK

    Google Scholar 

  • R. E. Flanders (1925) ArticleTitleDesign Manufacture and Production Control of a Standard Machine Transactions of the American Society of Mechanical Engineers 46 691–738

    Google Scholar 

  • D. E. Goldberg (1989) Genetic Algorithms in Search, Optimisation and Machine Learning Addison-Wesley Reading, MA

    Google Scholar 

  • T. Gupta (1993) ArticleTitleDesign of manufacturing cells for flexible environment considering alternative routing International Journal of Production Research 31 IssueID6 1259–1273

    Google Scholar 

  • G. Harhalakis R. Nagi J.-M. Proth (1990) ArticleTitleAn efficient heuristic in manufacturing cell formation for group technology applications International Journal of Production Research 28 IssueID1 185–198

    Google Scholar 

  • J. H. Holland (1975) Adaptation in Natural and Artificial Systems University of Michigan Press Ann Arbor, MI

    Google Scholar 

  • A. Irani H. Huang (2000) ArticleTitleCustom design of facilities layouts for multi-product facilities using layout modules IEEE Transaction on Robotics and Automation 16 IssueID3 259–267

    Google Scholar 

  • R. King (1980) ArticleTitleMachine-component grouping in production flow analysis: approach using a rank order clustering algorithm International Journal of Production Research 18 IssueID2 213–232

    Google Scholar 

  • A. Kusiak (1987) ArticleTitleThe generalised group technology concept International Journal of Production Research 25 IssueID3 561–569

    Google Scholar 

  • A Kusiak W. S. Chow (1988) ArticleTitleDecomposition of manufacturing systems IEEE Journal of Robotics and Automation RA-4 IssueID5 457–471

    Google Scholar 

  • R. Logendran P. Ramakrishna C. Srikandarajah (1994) ArticleTitleTabu search-based heuristics for cellular manufaturing systems in the presence of alternative process plans International Journal of Production Research 32 IssueID2 273–297

    Google Scholar 

  • M. K. Lee H. S. Luong K. Abhary (1997) ArticleTitleA genetic algorithm based cell design considering alternitive routings Computer-intergrated manufacturing systems 10 IssueID2 93–107

    Google Scholar 

  • O. Mahesh G. Srinivasan (2002) ArticleTitleIncremental cell formation considering alternative machines International Journal of Production Research 40 IssueID14 3291–3310

    Google Scholar 

  • Mitrofanov, S. P. (1966) The Scientific Principles of Group Technology. British Library Lending Division (translation of original Russian text)

  • Mungwattana, A. (2000) Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility. PhD thesis, Blacksburg, Virginia

  • C. Mosier L. Taube (1985) ArticleTitleWeighted similarity measure heuristics for the group technology machine clustering problem OMEGA International Journal of Management Sciences 13 IssueID6 577–583

    Google Scholar 

  • R. Nagi G. Harhalakis J.-M. Proth (1990) ArticleTitleMultiple routings and capacity considerations in group technology applications International Journal of Production Research 28 IssueID12 2243–2257

    Google Scholar 

  • B. Rekiek P. De Lit A. Delchambre (2002) ArticleTitleHybrid assembly line design and user’s preference International Journal of Production Research 40 IssueID5 1095–1111

    Google Scholar 

  • B. Rekiek P. De Lit F. Pellichero T. L’Eglise P. Fouda E. Falkenauer A. Delchambre (2001) ArticleTitleA multiple objective grouping genetic algorithm for assembly line design Journal of Intelligent Manufacturing 12 IssueID5–6 469–485

    Google Scholar 

  • D. Sathiaraj B. R. Sarker (2002) ArticleTitleCommon parts grouping heuristic: an iterative procedure to cell formation Production planning & control 13 IssueID5 481–489

    Google Scholar 

  • S. M. Shafer D. F. Rogers (1993) ArticleTitleSimilarity and distance measures for cellular manufacture. Part II International Journal of Production Research 31 IssueID6 1315–1326

    Google Scholar 

  • G. Srinivasan T. T. Narendran (1991) ArticleTitleGrafics: a non technological clusrtreing algorithm fgor group technology application International Journal of Production Research 29 IssueID3 463–479

    Google Scholar 

  • G. Srinivasan (1994) ArticleTitleA clustering algorithm for machine cell formation in group technology using minimum spanning trees International Journal of Production Research 32 IssueID2 2149–2158

    Google Scholar 

  • P. Vivekanand T. T. Narendran (1998) ArticleTitleLogical Cell Formation in FMS, using flexibility-based criteria International Journal of Flexible manufacturing Systems 10 163–181

    Google Scholar 

  • Y. Yin K. Yasuda (2002) ArticleTitleManufacturing cells’ design in consideration of various production factors International Journal of Production Research 40 IssueID4 885–906

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CAD/CAM Department, Université libre de Bruxelles (ULB), 50 av. F. D. Roosevelt, CP165/14B-1050, Brussels, Belgium

    E. Vin, P. De Lit & A. Delchambre

Authors
  1. E. Vin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. De Lit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Delchambre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Delchambre.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vin, E., Lit, P.D. & Delchambre, A. A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings. J Intell Manuf 16, 189–205 (2005). https://doi.org/10.1007/s10845-004-5888-4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-004-5888-4

Keywords

Search

Navigation