Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지

A Fuzzy Dispatching Algorithm with Adaptive Control Rule for Automated Guided Vehicle System in Job Shop Environment

AGV시스템에서 적응 규칙을 갖는 퍼지 급송알고리듬에 관한 연구

  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

A fuzzy dispatching algorithm with adaptable control scheme is proposed for more flexible and adaptable operation of AGV system. The basic idea of the algorithm is prioritization of all move requests based on the fuzzy urgency. The fuzzy urgency is measured by the fuzzy multi-criteria decision-making method, utilizing the relevant information such as incoming and outgoing buffer status, elapsed time of move request, and AGV traveling distance. At every dispatching decision point, the algorithm prioritizes all move requests based on the fuzzy urgency. The performance of the proposed algorithm is compared with several dispatching algorithms in terms of system throughput in a hypothetical job shop environment. Simulation experiments are carried out varying the level of criticality ratio of AGVs , the numbers of AGVs, and the buffer capacities. The rule presented in this study appears to be more effective for dispatching AGVs than the other rules.

Keywords

References

  1. IIE Transactions v.21 no.1 Decentralized control of automated guided vehicles and a simple loop Bartholdi, J. J.;Platzman, L. K.
  2. Engineering Costs and Production Economics v.21 A review of research on AGVS vehicle management Co, C. G.;Tanchoco, J.M.A
  3. Journal of Manufacturing systems v.6 no.3 Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system Egbelu, P. J.
  4. International Journal of Production Research v.22 no.3 Characterization of AGV dispatching rules Egbelu, P. J.;Tanchoco, J. M. A.
  5. Material Flow v.4 Developing control rules for an AGVS using Markov Decision Processes Hodgson, T. J.;King, R. E.;Monteith, S. K.
  6. IIE Transactions v.21 no.2 Control of material handling transporter in automated manufacturing Han, M. H.;Mcginnis, L. F.
  7. International Journal of Production Research v.31 no.9 Operational control of a bidirectional automated guided vehicle system Kim, C. W.;Tanchoco, J. M. A.
  8. Engineering Optimization v.24 Developing a dispatching rule for an automated guided vehicle system using a fuzzy multi-criteria decision-making method Kim, D. B.;Hwang, H.;Yoon, W. C.
  9. Computers and Mathematics with Applications v.15 Comparison of Fuzzy numbers based on the probability measure of fuzzy events Lee, E. S.;Li, R. J.
  10. Internal Journal Computer Integrated Manufacturing v.5 no.4 Study of AGVS design and dispatching sules by analytical and simulation methods Liu, C. M.;Duh, S. H.
  11. IIE Transactions v.14 no.2 Design of automatic guided vehicle systems Maxwell, W. L.;Muckstadt, J. A.
  12. Computers and Industrial Engineering v.25 no.1-4 Operational control of multi-load vehicles in an automated guided vehicle system Nayyar, P.;Khator, T.
  13. Material Flow v.1 An evaluation of vehicle dispatching rules and their effect on shop performance Russel, R. S.;Tanchoco, J. M. A.
  14. International Journal of Production Research v.30 no.5 Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system Sabuncuoglu, I.;Hommertzheim, D. L.
  15. Material Flow v.4 no.1-2 Determination of the number of vehicles in an AGB-based system Tanchoco, J.M.A.;Dgbelu, P. J.;Taghaboni, F.
  16. International Journal of Production Research v.31 no.1 Push and pull rule for dispatching automated guided vehicles in a flexible manufacturing system Yim, D. S.;Linn, R. J.
  17. Information and Control v.8 Fuzzy sets Zadeh, L. A.