Skip to main content
SpringerLink
Log in

Production planning for flexible flow systems with limited machine flexibility

  • Published:
IIE Transactions

Abstract

A flexible manufacturing system (FMS) is highly capital-intensive and FMS users are concerned with achieving high system utilization. The production planning function for setting up an FMS prior to production should be developed in order to make the most of the potential benefits of FMSs. We consider two production planning problems of grouping and loading a flexible flow system, which is an important subset of FMSs where the routing of parts is unidirectional. We show that considering this routing restriction as well as limited machine flexibility strongly affects both the solution techniques and the quality of the solutions. Because of the complexity of the problem, we present a heuristic approach that decomposes the original problem into three interrelated subproblems. We show that the proposed approach usually finds a near-optimum solution and is superior to an approach that exists in the literature of FMS production planning. We also introduce effective heuristic methods for two new subproblems that arise because of the unidirectional flow precedence and flexibility constraints. Computational results are reported and future research issues are discussed.

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. Kamath, M., Suri, R. and Sanders, J. (1988) Analytical perfor-mance models for closed-loop flexible assembly systems. Interna-tional Journal of Flexible Manufacturing Systems, 1, 51-84.

    Google Scholar 

  2. Harmon, R.L. and Peterson, L.D. (1990) Reinventing the Factory, The Free Press, New York, NY.

    Google Scholar 

  3. Afentakis, P. (1989) A loop layout design problem for flexible manufacturing systems. International Journal of Flexible Manu-facturing Systems, 1, 175-196.

    Google Scholar 

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

    Google Scholar 

  5. Stecke, K.E. and Solberg, J.J. (1985) The optimality of unbal-ancing both workloads and machine group sizes in closed queueing networks of multi-server queues. Operations Research, 33, 882-910.

    Google Scholar 

  6. Dallery, Y. and Stecke, K.E. (1990) On the optimal allocation of servers and workloads in closed queueing networks. Operations Research, 38, 694-703.

    Google Scholar 

  7. Berrada, M. and Stecke, K.E. (1986) A branch and bound ap-proach for machine load balancing in flexible manufacturing systems. Management Science, 32, 1316-1335.

    Google Scholar 

  8. Kim, Y.-D. and Yano, C.A. (1993) Heuristic approaches for loading problems in flexible manufacturing systems. IIE Trans-actions, 25, 26-39.

    Google Scholar 

  9. Shanker, K. and Tzen, Y.J. (1985) A loading and dispatching problem in a random flexible manufacturing system. International Journal of Production Research, 23, 579-595.

    Google Scholar 

  10. Ammons, J.C., Lofgren, C.B. and McGinnis, L.F. (1985) A large scale machine loading problem in flexible assembly. Annals of Operations Research, 3, 319-332.

    Google Scholar 

  11. Lashkari, R.S., Dutta, S.P. and Padhye, A.M. (1987) A new formulation of operation allocation problem in flexible manu-facturing systems: mathematical modeling and computational experience. International Journal of Production Research, 25, 1267-1283.

    Google Scholar 

  12. Stecke, K.E. and Solberg, J.J. (1981) Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19, 481-490.

    Google Scholar 

  13. Greene, T.J. and Sadowski, R.P. (1986) A mixed integer program for loading and scheduling multiple flexible manufacturing cells. European Journal of Operational Research, 24, 379-386.

    Article  Google Scholar 

  14. Stecke, K.E. (1986) A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems. European Journal of Operations Research, 24, 369-378.

    Article  Google Scholar 

  15. Kim, Y.-D. and Yano, C.A. (1992) An iterative approach to system setup problems in flexible manufacturing systems. Inter-national Journal of Flexible Manufacturing Systems, 4, 183-209.

    Google Scholar 

  16. Templemeier, H. and Kuhn, H. (1993) FMSs: Decision Support for Design and Operation, John Wiley, New York, NY.

    Google Scholar 

  17. Baybars, I. (1986) A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32, 909- 932.

    Google Scholar 

  18. Stecke, K.E. and Kim, I. (1991) A flexible approach to part type selection in flexible flow systems using part mix ratios. Interna-tional Journal of Production Research, 29, 53-75.

    Google Scholar 

  19. Smith, T. and Stecke, K.E. (1996) On the robustness of using balanced part mix ratios to determine cyclic part input sequences into flexible flow systems. International Journal of Production Research, 34, 2925-2941.

    Google Scholar 

  20. Sethi, A.K. and Sethi, S.P. (1990) Flexibility in manufacturing: a survey. International Journal of Flexible Manufacturing Systems, 2, 289-328.

    Article  Google Scholar 

  21. Singh, N. (1996) Systems Approach to Computer-Integrated Design and Manufacturing, John Wiley, New York, NY.

    Google Scholar 

  22. Lee, H.F. and Johnson, R.V. (1991) A balancing strategy for designing flexible assembly systems. International Journal of Flexible Manufacturing Systems, 3, 91-120.

    Article  Google Scholar 

  23. Suri, R. and Hildebrant, R. (1984) Modeling flexible manufac-turing systems using mean-value analysis. Journal of Manufac-turing Systems, 3, 27-38.

    Google Scholar 

  24. Kouvelis, P. and Lee, H.L. (1995) An improved algorithm for optimizing a closed queueing network model of a flexible manu-facturing system. IIE Transactions, 27, 1-8.

    Google Scholar 

  25. Solberg, J.J. (1977) A mathematical model of computerized man-ufacturing systems, in The 4th International Conference on Pro-duction Research, Tokyo, Japan, Taylor & Francis, London, pp. 22-30.

    Google Scholar 

  26. Reiser, M. and Lavenberg, S. (1980) Mean-value analysis of closed multichain queueing networks. Journal of Association Computing Machinery, 27, 313-322.

    Google Scholar 

  27. Graves, S.C. and Redfield, C.H. (1988) Equipment selection and task assignment for multiproduct assembly system design. Inter-national Journal of Flexible Manufacturing Systems, 1, 31-50.

    Google Scholar 

  28. Liu, C.-M. and Sanders, J. (1988) Stochastic design optimization of asynchronous flexible assembly systems. Annals of Operations Research, 15, 131-154.

    Google Scholar 

  29. Stecke, K.E. (1986) On the nonconcavity of throughput in certain closed queueing networks. Performance Evaluation, 6, 293-305.

    Article  Google Scholar 

  30. Lee, H.F., Srinivasan, M.M. and Yano, C.A. (1991) Character-istics of optimal workload allocation in closed queueing networks. Performance Evaluation, 12, 255-268.

    Article  Google Scholar 

  31. Lee, H.F., Srinivasan, M.M. and Yano, C.A. (1990) A framework for capacity planning and machine configuration for flexible as-sembly systems. Technical report 90-10, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI.

    Google Scholar 

  32. Baker, K.E. (1974) Introduction to Sequencing and Scheduling, John Wiley, New York, NY.

    Google Scholar 

  33. Talbot, F.B. and Patterson, J.H. (1984) An integer programming algorithm with network cuts solving the assembly line balancing problem. Management Science, 30, 85-99.

    Google Scholar 

  34. Aho, A., Hopcroft, J. and Ullman, J. (1974) The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA.

    Google Scholar 

  35. Lee, H.F. and Dooly, D.R. (1996) Algorithms for the constrained maximum-weight connected graph problem. Naval Research Lo-gistics, 43, 985-1008.

    Google Scholar 

  36. Lee, H.F., Srinivasan, M.M. and Yano, C.A. (1991) The optimal configuration and workload allocation problem in flexible man-ufacturing systems. International Journal of Flexible Manufactur-ing Systems, 3, 213-230.

    Google Scholar 

  37. Johnson, R.V. (1988) Optimally balancing large assembly lines with ‘FABLE’. Management Science, 34, 240-253.

    Google Scholar 

  38. Lee, H.F. (1989) A methodology for capacity planning in flexible assembly systems. Ph.D. dissertation, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI.

    Google Scholar 

  39. Calabrese, J.M. (1992) Optimal workload allocation in open networks of multiserver queues. Management Science, 38, 1792- 1802.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Industrial Engineering, Southern Illinois University, Edwardsville, IL, 62026-1805, USA

    Heungsoon Felix Lee

  2. School of Business Administration, The University of Michigan, Ann Arbor, MI, 48109-1234, USA

    Kathryn E. Stecke

Authors
  1. Heungsoon Felix Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kathryn E. Stecke
    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

Lee, H.F., Stecke, K.E. Production planning for flexible flow systems with limited machine flexibility. IIE Transactions 30, 669–684 (1998). https://doi.org/10.1023/A:1007546428920

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007546428920

Keywords

Search

Navigation