Skip to main content
SpringerLink
Log in

A successive approximations method for a cellular manufacturing problem

  • Chapter 1 Analysis And Design Of Production Systems
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The problem of interest is to partition a collection of machines into production cells so that a given set of part-manufacturing requirements may be carried out optimally. In the present case transitions of parts between different cells is the only measure of machine partition goodness. The present formulation and approximate solution of this optimization problem is best described as one of successive approximations or as a one-at-a-time method. An initial cellular structure is taken and an easy part assignment optimization routine executed. With the part assignment fixed, a heuristic is employed to find an improved cell structure. These bipartite iterations continue until a convergence criterion is satisfied. Several small computer examples are provided and the straightforward requirements for large problem adaptation.

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

  1. J.L. Burbidge,The Introduction of Group Technology (Heinemann, London, 1975).

    Google Scholar 

  2. H. Everett, Generalized Lagrange multiplier method for solving problems of optimum allocation of resource, Ops. Res. 11 (1963) 399–417.

    Google Scholar 

  3. G.U. Fazakerly, A research report on the human aspects of group technology and cellular manufacture, Prod. Res. 14, 1 (1976) 135–144.

    Google Scholar 

  4. J. King and V. Nakornchai, Machine-component group formation in group technology: a review and extension, International Journal Prod. Res. 20, 2 (1982) 117–133.

    Google Scholar 

  5. J. McAuley, Machine grouping for efficient production, The Prod. Engr. (Feb. 1972) 53–57.

  6. R. Rajagopalan and J. Batra, Design of cellular production systems, International Journal of Prod. Res. 13 (1975) 567.

    Google Scholar 

  7. L. Schrage,User's Manual for LINDO (Scientific Press, Palo Alto, Calif., 1981).

    Google Scholar 

  8. R.H. Sinha and R.H. Hollier, A review of production control problems in cellular manufacturing, International Journal of Prod. Res. 22, 5 (1984) 773–789.

    Google Scholar 

  9. L. Stanfel, Machine clustering for economic production, Engr. Costs and Prod. Econ. 9 (1985) 73–81.

    Google Scholar 

  10. L. Stanfel, Partitioning problems in cellular manufacturing, A.P.I.I. 19 (1985) 523–536.

    Google Scholar 

  11. K. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science 29, 3 (1983) 273–288.

    Google Scholar 

  12. P. Waghodekar and S. Sahu, Machine-component cell formation in group technology: MACE, international Journal of Prod. Res. 22, 6 (1984) 937–948.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Management Science and Statistics, University of Alabama, 35487, Tuscaloosa, Alabama, U.S.A.

    Larry E. Stanfel

Authors
  1. Larry E. Stanfel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stanfel, L.E. A successive approximations method for a cellular manufacturing problem. Ann Oper Res 17, 13–30 (1989). https://doi.org/10.1007/BF02096596

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02096596

Keywords

Search

Navigation