Multi-criterion Tackling Bottleneck Machines and Exceptional Parts in Cell Formation Using Genetic Algorithms

  • S. A. Mansouri
  • S. M. Moattar-Husseini
  • S. H. Zegordi
Conference paper


In this paper a Multi-criterion Decision Making (MCDM) model is introduced to tackle bottleneck machines and exceptional parts in manufacturing cell formation. In a given part-machine grouping scheme, bottleneck machines can be eliminated through machine duplication and exceptional parts may be removed by means of subcontracting. The developed multi-criterion model simultaneously takes into account 4 conflicting criteria regarding: inter-cell part movement, total cost of machine duplication and part subcontracting, overall utilization of the cells, and imbalance of the workloads among the cells. A Multi-objective Genetic Algorithm (MOGA) is then developed to seek for non-dominated or non-inferior solutions to assist the decision maker in his/her final selection. Comparative results in a number of cell formation problems show promising capabilities of the proposed solution approach.


Cellular Manufacture Cellular Manufacturing System Cell Formation Problem Reference Algorithm Bottleneck Machine 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mansouri SA, Moattar-Husseini SM, Newman ST, (2000) A review of the modern approaches to multi-criteria cell design. International Journal of Production Research, 38(5): 1201–1218.MATHCrossRefGoogle Scholar
  2. 2.
    Offodile OF, Mehrez A, Grznar J, (1994) Cellular manufacturing: a taxonomic review framework. Journal of Manufacturing Systems. 13: 196–220.CrossRefGoogle Scholar
  3. 3.
    Shaffer SM, Kern GM, Wei JC, (1992) A mathematical programming approach for dealing with exceptional elements in cellular manufacturing. International Journal of Production Research, 30: 1029–1036.CrossRefGoogle Scholar
  4. 4.
    Seifoddini H, (1989) Duplication process in machine cells formation in group technology. HE Transactions, 21(4): 382–388.Google Scholar
  5. 5.
    Srinivas N, Deb K, (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3): 221–248.CrossRefGoogle Scholar
  6. 6.
    Zitzler E, Deb K, Thiele L, (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation, 8(2): 173–195.CrossRefGoogle Scholar
  7. 7.
    Venugopal V, Narendran TT, (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers and Industrial Engineering, 22(4): 469–480.CrossRefGoogle Scholar
  8. 8.
    Burbidge JL, (1969) An introduction of group technology. Proc. Seminar on GT, Turin, Italy.Google Scholar
  9. 9.
    Kazerooni M, Loung HS, Abhary K, (1997) A genetic algorithm based cell design considering alternative routing. Computer Integrated Manufacturing Systems, 10(2): 93–107.CrossRefGoogle Scholar
  10. 10.
    Askin RG, Cresswell SH, Goldberg JB, Vakharia AJ, (1991) A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. International Journal of Production Research, 29(6): 1081–1100.CrossRefGoogle Scholar
  11. 11.
    Boe WJ, Cheng CH, (1991) A close neighbor algorithm for designing cellular manufacturing systems. International Journal of Production Research, 29(10): 2097–2116.MATHCrossRefGoogle Scholar
  12. 12.
    Schaffer JD, (1985) Multiple objective optimization with vector evaluated genetic algorithms. Proc. 1st Int. Conf. Genetic Algorithms and their Applications, Carnegie-Mellon University, Pittsburgh, USA: 93–100.Google Scholar
  13. 13.
    Horn J, Nafpliotis N, (1993) Multiobjective optimization using the niched pareto genetic algorithm. IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana Champaign.Google Scholar

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  • S. A. Mansouri
    • 1
  • S. M. Moattar-Husseini
    • 1
  • S. H. Zegordi
    • 2
  1. 1.Department of Industrial EngineeringAmirkabir University of TechnologyTehranIran
  2. 2.Department of Industrial EngineeringTarbiat Modarres UniversityTehranIran

Personalised recommendations