Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Saving Tool Costs in Flexible Manufacturing Systems: Optimal Processing Times and Routing Mix

유연생산시스템에서 절삭공구 비용절감을 위한 가공시간과 경로배합 최적화

  • Published : 2004.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Tool costs can comprise a significant part of the total operating costs of Flexible Manufacturing Systems. We address the problem of determining the optimal processing times of individual operations and routing mix in FMSs with multiple routes for each part type in order to minimize tool cost, subject to meeting a throughput constraint for each part type. The problem is formulated as a nonlinear program superimposed on a closed queueing network of the FMSs under consideration. Numerical examples reveal the potential of our approach for significant saving in tool costs.

Keywords

References

  1. Kim, J. (1998), Saving Tool Cost in Flexible Manufacturing Systems: Joint Optimization of Processing Times and Pallet Allocation, Journal of the Korean Operations Research and Management Science Society, 23(4), 1998, 75-86
  2. Askin, R.G. and Krisht, A.H. (1991), Optimal Operation of Manufacturing Systems with Controlled Work-in-Process Levels, Working Paper, Department of Systems & Industrial Engineering, The University of Arizona, Tucson, AZ 85721
  3. Ayres, R.Y. (1988), Future Trends in Factory Automation, Manufacturing Review, 1(2), 93-103
  4. Boucher, T.O. (1987), The Choice of Cost Parameters in Machining Cost Models, The Engineering Economist, 32(3), 217-230 https://doi.org/10.1080/00137918708902964
  5. Brooke, A, Kendrick, D., and Meeraus, A. (1992), GAMS 2.25: A User's Guide, The Scientific Press, San Franscisco, CA
  6. Buzacott, J.A. and Shanthikumar, J.G. (1993), Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ
  7. Chang, T, Wysk, R.A., Davis, R.P., and Choi, B. (1982), Milling Parameter Optimization Through a Discrete Variable Transformation, International Journal of Production Research, 20(4),507-516 https://doi.org/10.1080/00207548208947783
  8. Drozda, T.J. and Wick, C. (Eds.) (1983), Tool and Manufacturing Engineers Handbook I, Dearborn, MI, Society of Manufacturing Engineers
  9. Fletcher, R. (1974), Methods Related to Lagrangian Functions, in Numerical Methods for Constrained Optimization, P.E. Gill and Murray, W. (Eds.), Academic Press, London, 219-239
  10. Gamila, M.A. and Motavalli, S. (2003), A modeling technique for loading and scheduling problems in FMS, Robotics and Computer Integrated Manufacturing, 19, 45-54
  11. Gill, P.E. and Murray, W. (Eds.) (1974), Numerical Methods for Constrained Optimization, Academic Press, London.
  12. Gray, A.E., Seidmann, A., and Stecke, K.E. (1993), A Synthesis of Tool-Management Issues and Decision Problems in Automated Manufacturing, Management Science, 39(5), 549-567 https://doi.org/10.1287/mnsc.39.5.549
  13. Hitomi, K., Yoshimura, M., and Ohashi, K. (1989), Design and Scheduling for Flexible Manufacturing Cells with Automatic Set-Up Equipment, International Journal of Production Research, 27(7), 1137-1147 https://doi.org/10.1080/00207548908942612
  14. Kim, J., Schweitzer, P.J., and Seidmann, A. (1995), Analysis of Flexible Manufacturing Systems with Distinct Repeated Visits: DrQ, International Journal of Flexible Manufacturing Systems, 7, 319-338
  15. Kim, J., Schweitzer, PJ., and Seidmann, A. (1996), Processing Time Optimization for Flexible Manufacturing Systems with Multiple Part Types, Distinct Operations, and Repeated Workstation Visits, Working Paper, William E. Simon Graduate School of Business Administration, University of Rochester, Rochester, NY
  16. Koulamas, C.P., Lambert, B.K., and Smith, M.L. (1987), Optimal Machining Conditions and Buffer Space Size for the Two-Stage Case, International Journal of Production Research, 25(3), 327-336 https://doi.org/10.1080/00207548708919844
  17. Kouvelis, P. (1992), Design and Planning Problems in Flexible Manufacturing Systems: A Critical Review, Journal of Intelligent Manufacturing, 3, 75-99
  18. Liu, J. and MacCarthy, M.B.L. (1996), The Classification of FMS Scheduling, International Journal of Production Research, 34 (3), 647-56 https://doi.org/10.1080/00207549608904925
  19. Murtagh, B.A. and Saunders, M.A. (1987), MINOS 5.1 User's Guide, Report SOL 83-20R, December 1983, revised January 1987, Stanford University
  20. Powell, M.J.D. (1969), A Method for Nonlinear Constraints in Minimization Problems, in Optimization, R. Fletcher (Ed.), Academic Press, New York, NY
  21. Primrose, P.L. and R. Leonard (1986), Reappraising Cutting Tool Economics Within the Bounds of Accountancy Theory, International Journal of Production Research, 24(2), 269-278 https://doi.org/10.1080/00207548608919727
  22. Schweitzer, PJ. (1979), Approximate Analysis of Multiclass Closed Networks of Queues, Proceedings of the International Conference on Stochastic Control and Optimization, Free University, Amsterdam, Netherlands, 5-6
  23. Schweitzer, P.J. Seidmann, A., and Shalev-Oren, S. (1986), The Correction Terms in Approximate Mean Value Analysis, Operations Research Letters, 4, 197-200
  24. Schweitzer, P.J. and Seidmann, A. (1991), Optimizing Processing Rates For Flexible Manufacturing Systems, Management Science, 37(4), 454-466 https://doi.org/10.1287/mnsc.37.4.454
  25. Seidmann, A. (1993), Performance Management Issues in Flexible Manufacturing Systems: An Analytic Perspective, in Perspectives in Operations Management, R.K. Sarin (Ed.), Kluwer, New York, 301-320
  26. Stecke, K.E. (1983), Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems, Management Science, 29, 273-288
  27. Stecke, K.E. and Solberg, J.J. (1981), Loading and Control Policies for a Flexible Manufacturing System, International Journal of Production Research, 19(5), 481-490 https://doi.org/10.1080/00207548108956679
  28. Taylor, F.W. (1907), On the Ar tof Cutting Metals, Transactions of the American Society of Mechanical Engineers, 28, 310-350