Skip to main content
Log in

An integrated decision support system for FMS production planning and scheduling problems

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper discusses planning and scheduling problems for efficient use of an FMS and presents an integrated decision support system for dealing with these problems.

The decision support system, FMSDS (Flexible Manufacturing Systems Decision Support System), includes several modules: data handling module, part selection module, loading module, load adjusting module, scheduling module and simulation module.

This paper suggests the solution methodology of each subproblem. Also, an integrated interface scheme between the subproblems is presented. The interface scheme considers the relationships between the subproblems and generates solutions using hierarchical and looping approaches.

FMSDS is made up of six alternative models considering three loading objectives and two production order processing strategies. Performance comparison among the six alternatives is shown using the non-terminating simulation techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. K. E. Stecke and J. J. Solberg, “Loading and control policies for a flexible manufacturing system”,International Journal of Production Research 19(5), pp. 481–190, 1981.

    Google Scholar 

  2. C. K. Whitney and T. S. Gaul, “Sequential decision procedures for batching and balancing in FMS”,Proceedings of the 1st ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, University of Michigan, pp. 243–248, 1984.

  3. A. Kusiak, “The part families problem in flexible manufacturing system”,Proceedings of the 1st ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, University of Michigan, pp. 237–242, 1984.

  4. K. E. Stecke and I. Kim, “A flexible approach to implementing the short-term FMS planning”,Proceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier, pp. 283–296, 1986.

  5. S. S. Hwang and J. G. Santikumar,An FMS Production Planning System and Evaluation of Part Selection Approaches, Working Paper, Department of Management Science, U.C. Berkley, 1987.

  6. K. E. Stecke, “Formulation and solution of nonlinear integer production planning problem for flexible manufacturing systems”,Management Science 29(3), pp. 273–288, 1983.

    Google Scholar 

  7. M. Berrada and K. E. Stecke, “A branch and bound approach for machine load balancing in flexible manufacturing systems”,Management Science 32(10), pp. 1316–1335, 1986.

    Google Scholar 

  8. A. Kusiak, “Loading models in flexible manufacturing systems”, in A. Rouf and S. I. Ahmad (eds),Flexible Manufacturing Systems, Elsevier, pp. 119–132, 1985.

  9. S. C. Sarin and C. S. Chen, “The machine loading and allocation problem in a flexible manufacturing system”,International Journal of Production Research 25(7), pp. 1087–1094, 1987.

    Google Scholar 

  10. Seong Y. Jang, “A study on the FMS production planning problems”,Thesis collection of SNPU 28, pp. 207–215, 1988.

    Google Scholar 

  11. A. K. Chakravarty and A. Shtub, “Selecting parts and loading flexible manufacturing systems”,Proceedings of the 1st ORSA/TIMS Special Interest Conference on Flexible Manufacturing System, University of Michigan, pp. 284–289, 1984.

  12. J. Kimemia and S. B. Gershim, “An algorithm for the computer control of a flexible manufacturing system”,IIE Transactions 15(4), pp. 353–361, 1983.

    Google Scholar 

  13. S. Y. Nof, M. M. Barash and J. J. Solberg, “Operational control of item flow in versatile manufacturing systems”,International Journal of Production Research 17(5), pp. 479–489, 1979.

    Google Scholar 

  14. N. Nakamura and T. Shingu, “Scheduling of flexible manufacturing systems”,Toward the Factory of the Future, Elsevier, pp. 147–152, 1985.

  15. J. H. Kim, “A study on mathematical programming approaches for FMS real-time scheduling”, Master's Thesis, Seoul National University, 1988.

  16. M. S. Fox and S. F. Smith, “ISIS — a knowledge-based system for factory scheduling”,Expert Systems 1(1), pp. 25–49, 1984.

    Google Scholar 

  17. M. J. Shaw and A. B. Winston, “An artificial intelligence approach to the scheduling of flexible manufacturing systems”,IIE Transactions 21(2), pp. 170–183, 1989.

    Google Scholar 

  18. J. M. Bastos, “Batching and routing: two functions in the operational planning of flexible manufacturing systems”,Erop. J. Oprl. Res. 33, pp. 230–244, 1988.

    Google Scholar 

  19. L. F. Escudero, “A production planning problem in FMS”,Annals of Operational Research 17, pp. 169–104, 1989.

    Google Scholar 

  20. F. R. Chen,An Integrated Production Planning System for Flexible Manufacturing, PhD thesis, University of Missouri-Columbia, 1988.

  21. E. W. Dijkstra, “A note on two problems in connection with graphs”,Numerische Mathematik 1, pp. 269–271, 1959.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jang, S.Y., Park, J. & Park, N. An integrated decision support system for FMS production planning and scheduling problems. Int J Adv Manuf Technol 11, 101–110 (1996). https://doi.org/10.1007/BF01341558

Download citation

  • Issue Date:

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

Keywords

Navigation