A Dispatching Rule Considering Machine Utilization and Throughput under Finite Buffer Capacity

유한버퍼하에서 기계이용률과 산출량을 고려한 급송규칙

  • Received : 20020400
  • Accepted : 20020600
  • Published : 2002.09.30

Abstract

Automated Guided Vehicles are widely used as an essential material handling system for FMS to provide flexibility and efficiency. We suggest a new dispatching rule based on priority function which considers urgency and empty vehicle travel time under finite buffer capacity. We evaluate the performance of the proposed rule by comparing the performance of Shortest Travel Time/Distance(STT/D) rule in terms of machine utilization, throughput and WIP level using simulation. The simulation results show that the suggested dispatching rule is robust and provides better machine utilization, throughput with comparable WIP level compared to STT/D rule.

Keywords

References

  1. Bozer, Y. A. and Yen,C.K. (1996), Intelligent Dispatching Rules for Trip-Based Material Handling Systems Journal of Manufacturing System J, I 5(4), 226-239
  2. Egbelu, P. J. and Tanchoco, J. M. A.(1984), Characterization of Automatic Guided Vehicle Dispatching Rules, International Journal of Production Research, 22(3),359-374
  3. Han, M. H. and McGinnis, I. F.(1989), Control of Material Handling Transporter in Automated Manufacturing, IIE Transactions, 21(2), June, 184-190
  4. Hodgson, T. J., King, R. E., Monteith and Schultz, S. R. (1987), Developing Control Rules for an AGVS Using Markov Decision Processes, Material Flow, 4,85-96
  5. Hwang, H. and Kim, S. H.(1998), Development of Dispatching Rules for Automated Guided Vehicle Systems, journal of Manufacturing System J, 17(2), 137-41
  6. Kim, C. W. and Tanchoco, J. M. A.(1991), Conflict-free Shortest-time Bidirectional AGV Routing, International Journal of Production Research, 29, 2377-2391
  7. Kim,C. W. , Tanchoco, J. M.A. and Koo, P. H. (1999), AGV Dispatching Based on Workload Balancing, International Journal of Production Research, 37(7),4053-4066
  8. Klein, C. M. and Kim, J.(1996), AGV Dispatching, International Journal of Production Research, 34, 95-110
  9. Sinriech, D. and Tanchoco, J.M.A. (1992), Impact of Empty Vehicle Flow on Performance of Single-Loop AGV System, International journal of Production Research; 30(10), 2237-2252
  10. Tharma, G., Nicholas, G. H. and Chelliah, S.(1998), Design and Operational Issues in AGV-served Manufacturing Systems, Annals of Operation Research, 76, 109-154
  11. Srinivasan, M.M.(1994), Trip-based Material Handling Systems: Throughput Capacity Analysis, IIE Transactions, 26(1), 70-89