Recent advances in mathematical programming for cell formation

https://doi.org/10.1016/S1572-4417(06)80034-3Get rights and content

Publisher Summary

Cell formation, one major problem with cellular manufacturing, involves the process of grouping the parts with similar design features or processing requirements into part families and the corresponding machines into machine cells. Numerous analytical approaches to solve the problem have been introduced, among which mathematical programming models and heuristic procedures constitute the greatest part of the literature. This chapter presents a state-of- the-art review based on a systematic survey of the literature. Survey results should help answer or clarify many related questions for the cellular manufacturing community. Examples have been provided to help the interested reader use earlier studies to develop mathematical programming models. The purpose of this study is twofold: (1) to examine the state-of-the-art of mathematical programming's use in cell formation and (2) to illustrate the way by which a variety of cell formation problems can be formulated by means of mathematical programming. Examples with different objectives, constraints, and structures are provided, which not only represent typical cell formation problems, but also can be used to demonstrate the way by which the same scenario can be modeled through either objectives or constraints.

References (74)

  • J.R. King

    Machine-Component Grouping in Production Flow Analysis: An Approach Using a Rank Order Clustering Algorithm

    International Journal of Production Research

    (1980)
  • A. Kusiak et al.

    A Branch-and-Bound Algorithm for Solving the Group Technology Problem

    Annals of Operational Research

    (1990)
  • R. Logendran

    A Binary Integer Programming Approach for Simultaneous Machine-Part Grouping in Cellular Manufacturing Systems

    Computers & Industrial Engineering

    (1993)
  • J. Mcauley

    Machine Grouping for Efficient Production

    The Production Engineer

    (1972)
  • S. Sankaran

    Multiple Objective Decision Making Approach to Cell Formation: A Goal Programming Model

    Mathematical Computational Modeling

    (1990)
  • R.P. Selvam et al.

    Algorithmic Grouping of Operation Sequences

    Engineering Costs and Production Economics

    (1985)
  • S. Shafer et al.

    A Goal Programming Approach to the Cell Formation Problem

    Journal of Operations Management

    (1991)
  • S. Shafer et al.

    A Mathematical Programming Approach for Dealing with Exceptional Elements in Cellular Manufacturing

    International Journal of Production Research

    (1992)
  • S. Song et al.

    GT Cell Formation for Minimizing the Intercell Parts Flow

    International Journal of Production Research

    (1992)
  • A.J. Vakharia

    Methods of Cell Formation in Group Technology: A Framework for Evaluation

    Journal of Operations Management

    (1986)
  • A.J. Vakharia et al.

    Cell Formation in Group Technology: A Combinatorial Search Approach

  • V. Venugopal et al.

    Cell Formation in Manufacturing Systems Through Simulated Annealing: An Experimental Evaluation

    European Journal of Operational Research

    (1992)
  • T. Vohra et al.

    A Network Approach to Cell Formation in Cellular Manufacturing

    International Journal of Production Research

    (1990)
  • U. Wemmerlöv et al.

    Procedures for the Part Family/Machine Group Identification Problem in Cellular Manufacturing

    Journal of Operations Management

    (1986)
  • U. Wemmerlöv et al.

    Research Issues in Cellular Manufacturing

    International Journal of Production Research

    (1987)
  • I. Al-Qattani

    Designing Flexible Manufacturing Cells Using a Branch and Bound Method

    International Journal of Production Research

    (1990)
  • A.S. Alfa et al.

    Integrating the Grouping and Layout Problems in Cellular Manufacturing Systems

    Computers & Industrial Engineering

    (1992)
    A.S. Alfa et al.

    Integrating the Grouping and Layout Problems in Cellular Manufacturing Systems

    Computers & Industrial Engineering

    (1992)
  • F.F. Boctor

    A Linear Formulation of the Machine Cell Formation Problem

    International Journal of Production Research

    (1991)
  • J.L. Burbidge

    Production Flow Analysis

    The Production Engineer

    (1963)
  • H.M. Chan et al.

    Direct Clustering Algorithm for Group Formation in Cellular Manufacture

    Journal of Manufacturing Systems

    (1982)
  • C. Cheng

    A Tree Search Algorithm for Designing a Cellular Manufacturing System

    OMEGA

    (1993)
  • C.H. Chu et al.

    A Comparison of Hierarchical Clustering Techniques for Manufacturing Cellular Formation

  • C.H. Chu et al.

    A Comparison of 0–1 Integer Programming Models for Cellular Manufacturing

  • C.H. Chu

    Clustering Analysis in Manufacturing Cellular Formation

    OMEGA

    (1989)
  • C.H. Chu et al.

    Fuzzy Clustering Approach to Manufacturing Cell Formation

    International Journal of Production Research

    (1991)
  • C.H. Chu et al.

    Simulated Annealing for Manufacturing Cell Formation

  • C.H. Chu et al.

    Manufacturing Cell Formation in a Fuzzy Environment

  • Cited by (38)

    • A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines

      2013, Applied Mathematical Modelling
      Citation Excerpt :

      Most of the previous studies usually concentrate only on CF decision. A comprehensive review of CF related studies can be found in [4–8]. There have been some studies that concentrate on GL.

    • Genetic algorithms for integrating cell formation with machine layout and scheduling

      2007, Computers and Industrial Engineering
      Citation Excerpt :

      Many analytical methods, including simple matrix (array-based) manipulation, mathematical models, graphic theoretical approach, heuristic methods, expert systems, fuzzy logic, neural networks, genetic algorithms, simulated annealing, Tabu search, etc., have been developed. A comprehensive review on the past CF researches can be found, for example, in Chu (1989, 1995), Singh (1993) and Wemmerlöv and Hyer (1986). Some of these early models only considered basic information such as machine/part matrix; thus, they have limited application in practice.

    • A genetic algorithm for cellular manufacturing design and layout

      2007, European Journal of Operational Research
    View all citing articles on Scopus
    View full text