Operation control method for multiple objectives on multiple stages automated machining /assembly systems

다단계 자동가공/조립제조시스템에서 다목표 작업제어 기법

  • 최정상 (조선대학교 산업공학과)
  • Published : 1998.02.01

Abstract

This paper is concentraed on a study of operation for multiple objectives in a automated manufacturing system with multiple machining cells . Largest Sum Processing-time First(LSPF) was developed in order to minimize makespan, mean flowtime and maximize mean utilization and compare with Ho and Chang's algorithm(HC) and Hunsucker and Shah's algorithm(HS). The results show that LSPF provides better soutions than HC at 78.2% and than HS at 67.8% of total problems to frequency . LSPF reduces 5.8% of makespan by HC and 22.1% of the value by HS and curtails 15.8% , 7.5% of mean flowtime by receptive algorithms(HC, HS). And mean utilization is also higher about 5.5% than HC and HS.

Keywords

References

  1. IIE Transaction v.23 no.1 Automated Two Machine Flowshop Scheduling Kise, H.;Shioyama, T.;Ibaraki, T.
  2. International Conference on FMS FMS in Japan-Present Status Ohmi, T.(et al.)
  3. Production and Inventory Management v.27 no.1 Flexible Manufacturing System: An Industry Overview Snader, K. R.
  4. Operation Research proc. The Trend of FMS Wassenhove, L. V.
  5. Euro. J. of O. R. v.35 New Trend in Machine Scheduling Blazewicz, T.;Finke, G.;Haupt, R.;Schmidt, G.
  6. Japan-USA Sym. on Flexible Automation Flexible Manufacturing System in Practice Yamazaki, T.;Nagae, A.
  7. I. J. Prod. Res. v.28 Design of a Scheduling System for Flexible Manufacturing Cells Chan, D. Y.;Bedworth, D. D.
  8. J. Opl. Res. Soc. v.42 no.7 Scheduling of a Two-Machine Flowshop with Travel Time Between Machines Panwalkar, S. S.
  9. Naval Research Logistics, Quarterly v.1 Optimal Two and Three Stage Production Schedules with Setup time Included Johnson, S.M.
  10. Computer Integrated Manufacturing: Models, Case Studies and Forecasting of Diffusion Ayres, R. U.;Haywood, W.;Tchijov, I.
  11. Euro. J. of O. R. v.4 Solving a Bicriterion Scheduling problem Wassenhove, L. V.;Gelders, L. F.
  12. IIE Transaction v.15 no.1 A Branch and Bound Procedure to Solve a Bicriterion Scheduling Problem Sen, T.;Gupta, S. K.
  13. Information and Computation v.92 Scheduling Chain-Structured Tasks to Minimize Makespan and Mean Flow Time Du, J.;Leung, J. Y-T.;Young, G. H.
  14. Int. J. Prod. Res. v.29 no.12 On Scheduling Parallel Machines with Two Setup Classes Rajgopal, J.;Bidanda, B.
  15. Euro. J. of O. R. v.60 A Boriterion Framework for Operations Assignment and Routing Flexbility Analysis in Cellular Manufacturing Systems Singh, N.;Aneja, Y. P.;Rana, S. P.
  16. Naval Res. Logistics v.37 Multiobjective Flow Shop Scheduling Daniels, R. L.;Chambers, R. J.
  17. Euro. J. of O. R. v.55 A Nonlinear Mixed Integer Goal Programming Model for the Two Machine Closed Flow Shop Lashine, S.;Foote, B.;Ravindran, A.
  18. Operation Research v.39 no.4 Batching and Scheduling Jobs on Batch and Discrete Processors Ahmadi, J. H.;Ahmadi, R. H.;Dasu, S.;Tang, C. S.
  19. Operation Research v.36 no.3 Adaptive Scheduling Algorithm for Flexible Flow Line Wittrock, R. J.
  20. J. of Manufacturing Systems v.6 no.4 Heuristic methods for Flexible Flow Line Scheduling Kochhar, S.;Morris, R. J. T.
  21. Int. J. Prod. Res. v.28 no.1 Multi-Criteria Operational Control Rules in FMS Ro, I.K.;Kim, J.I.
  22. Euro. J. of. O.R. v.52 A new Heuristic for the N-Job. M-Machine Flow shop Problem Ho, J. C.;Chang, Y. L.
  23. Euro. J. of O.R. v.72 Comparative Performance Analysis of Priority Rules in a constrainted Flow Shop with Multiple Processors Environment Hunsucker, J. L.;Shan, . R.
  24. 한국경영과학회 v.19 no.2 유연가공셀에서 운반시간을 고려한 일정계획 최정상;노인규