Multiobjective Nature of Cell Formation

  • Boris Goldengorin
  • Dmitry Krushinsky
  • Panos M. Pardalos
Part of the Springer Optimization and Its Applications book series (SOIA, volume 79)


This chapter discusses the appropriateness of the standard objective of minimising intercell movement, and considers possible alternative objectives for cell formation, including maximisation of intracell movement, minimisation of cross-training costs and minimisation of set-up times. The viable ways of combining several objectives in one formulation are briefly discussed.


Manufacturing System Precedence Constraint Pareto Optimal Front Part Family Throughput Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [2]
    Ahi A, Aryanezhad M, Ashtiani B, Makui A (2009) A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Comput Oper Res 36(5):1478–1496MATHCrossRefGoogle Scholar
  2. [21]
    Bhatnagar R, Saddikuti V (2010) Models for cellular manufacturing systems design: matching processing requirements and operator capabilities. J Opl Res Soc 61(5):827–839MATHCrossRefGoogle Scholar
  3. [22]
    Bokhorst JAC, Slomp J, Molleman E (2004) Development and evaluation of cross-training policies for manufacturing teams. IIE Trans 36(10):969–984CrossRefGoogle Scholar
  4. [32]
    Chan FTS, Lau KW, Chan LY, Lo VHY (2008) Cell formation problem with consideration of both intracellular and intercellular movements. Int J Prod Res 46(10):2589–2620MATHCrossRefGoogle Scholar
  5. [54]
    Du DZ, Pardalos PM (eds) (1995) Minimax and Applications. Kluwer Academic Publishers, DordrechtMATHGoogle Scholar
  6. [56]
    Fallah-Alipour K, Shamsi R (2008) A mathematical model for cell formation in CMS using sequence data. J Ind Syst Eng 2(2):144–153Google Scholar
  7. [60]
    Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, USAMATHGoogle Scholar
  8. [120]
    Papadimitrou C, Steiglitz K (1998) Combinatorial Optimization: Algorithms and Complexity. Dover, Mineola, New York, USAGoogle Scholar
  9. [140]
    Shafer SM, Rogers DF (1993) Similarity and distance measures for cellular manufacturing. part I. A survey. Int J Prod Res 31(5):1133–1142CrossRefGoogle Scholar
  10. [146]
    Suresh NC (1992) Partitioning work centers for group technology: analytical extension and shop-level simulation investigation. Decision Sci 23:267–290CrossRefGoogle Scholar
  11. [147]
    Suresh NC, Slomp J (2001) A multi-objective procedure for labour assignments and grouping in capacitated cell formation problems. Int J Prod Res 39(18):4103–4131MATHCrossRefGoogle Scholar
  12. [167]
    Zopounidis C, Pardalos PM (eds) (2010) Handbook of Multicriteria Analysis. Springer, BerlinMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Boris Goldengorin
    • 1
    • 2
  • Dmitry Krushinsky
    • 3
  • Panos M. Pardalos
    • 2
  1. 1.Department of OperationsUniversity of GroningenGroningenThe Netherlands
  2. 2.Department of Industrial and Systems EngineeringUniversity of GainesvilleGainesvilleUSA
  3. 3.University of GroningenGroningenThe Netherlands

Personalised recommendations