Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Look-Ahead Routing Procedure in an FMS

  • Jang, Jaejin (FA Research institute, Samsung Electronics Co.) ;
  • Suh, Jeong-Dae (Department of Industrial Engineering, Kyungwon University)
  • Published : 1997.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Many dispatching rules have been developed for the on-line control of product flow in a job shop. The introduction of a flexible manufacturing system (FMS) has added a new requirement to classical job shop control problem : the selection of machines by parts of different types. An FMS can keep a great deal of information on the status of the system, such as information on what is scheduled in the near future, with great accuracy. For example, the knowledge of the time when the next part will arrive at each machine can be neneficial for the routing. This paper tests the effects of the use of this knowledge for part routing on the parts flow time (sum of the time for waiting and service) under a simple routing procedure- a look-ahead routing procedure. A test under many operating conditions shows that the reduction of part flow time from the cases without using this information is between 1% and 11%, which justifies more study on this routing procedure at real production sites when machine capacity is a critical issue. The test results of this paper are also valid for other highly automated systems such as the semi-conductor fabrication plants for routing when the arrivals of parts in the near future are known.

Keywords

References

  1. Introduction to Sequencing an Scheduling Baker, K. R.
  2. International Journal of Production Reseach v.20 no.1 A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations Blackstone, J. H. Jr.;Phillips, D. T.;Hogg, G. L.
  3. International Journal of Production Reseach v.29 no.11 Intelligent Dispatching for Flexible Manufacturing Chandra, J.;Talavage, J.
  4. Traffic Processes in Queueing Networks Disney, R.L.;Kiessler, P.C.
  5. CIRP v.36 no.1 The Scheduling of Flexible Manufacturing System Doulgeri, Z.;Hibberd, R. D.;Husband, T. M.
  6. Proecceings of the 29th IEEE Conference on Decsion and Control On Decentralized On-line Scheduling of FMS Engell, S.;Kuhn, T.;Moser, M.
  7. IEEE Transcations on Semiconductor Manufacturing v.4 no.2 Dynamic Batching Heuristic for Simultaneous Processing Glassey, C. R.;Wang, W. W.
  8. International Journal of Poduction Research v.29 no.12 A Transient-based Real-time Scheduling Alforithm in FMS Ishii, N.;Talavage, J. J.
  9. International Journal of Poduction Research v.6 A Mixed Dispatching Rule Approach in FMS Scheduling Ishii, N.;Talavage, J. J.
  10. International Journal of Poduction Research v.28 no.5 A Comparison of Dispatching Rules for Job Shops with Multiple Identical Jobs and Alternative Routings Kim, Y. D.
  11. International Journal of Poduction Research v.26 no.9 Look-Ahead Scheduling for Minimizing Machine Interference Koulamas, C. P.;Smith, M. L.
  12. International Journal of FMS v.3 Effectiveness of Flexible Routing Control Lin, G. Y.;Solberg, J. J.
  13. Production. and Inventory Management A Review of Simulation Research on Job Shop Scheduling Moore, J. M.;Wilson, R. C.
  14. Operations Research v.33 no.3 The Optimal Look-Ahead Policy for Admission to a Single Server Loss System Nawijn, W. M.
  15. Operations Research v.38 no.5 Look-Ahead Policies for Admission to a Single Server Loss System Nawijn, W. M.
  16. Manuplan ⅡUsers Manual 1.0 Network Dynamic Inc.
  17. Operations Research v.25 no.1 A Survey of Scheduling Rules Panwalkar, S. S.;Iskander, W.
  18. International Journal of Production Research v.33 no.8 Launching and Dispatching Strategies for Multi-criteria Control of Closed Manufacturing Systems with Flexible Routeing Capability Piplani, R.;Talavage, J. J.
  19. Teletraffic Science for New Cost-Effective Systems, Networks and Services, ITC-12 A Queueing Nerwork Analyzer for the Manufacturing Segal, M.;Whitt, W.
  20. International Journal of Production Research v.18 no.6 Open Queueing Network Models of Dynamic Job Shops Shanthikumar, J. G.;Buzacott, J. A.
  21. International Journal of Production Research v.34 no.10 On the robustness of using balabnced part mix ratios to determine cyclic part input sequences into flexible flow systems Smith, T. M.;Stecke, K. E.
  22. Management Science v.33 no.8 Priority Rules for Job Shops with Weighted Tardiness Costs Vepsalainen, A. P. J.;Morton, T. E.
  23. The Bell System Technical Journal v.62 no.9 The Queueing Network Analyzer Whitt, W.
  24. IIE Transactions v.22 no.1 Flexible Parts Routing in Manufacturing Systems Yao, D. D.;Pei, F. F.
  25. International Journal of Production Research v.28 no.2 The Look Ahead Dispatching Procedure Zeestraten, M. J.