DOI QR코드

DOI QR Code

납기지연시간 단축을 위해 AGV 시간을 고려한 작업할당 방법

A AGV time-oriented Job Dispatching Methodology for Preventing the Tardiness

  • 김근형 (고려대학교 산업경영공학과) ;
  • 고효헌 (고려대학교 산업경영공학과) ;
  • 백준걸 (고려대학교 산업경영공학과)
  • Kim, Geun-Hyung (School of Industrial Management Engineering, Korea University) ;
  • Ko, Hyo-Heon (School of Industrial Management Engineering, Korea University) ;
  • Baek, Jun-Geol (School of Industrial Management Engineering, Korea University)
  • 투고 : 2011.10.20
  • 심사 : 2011.12.23
  • 발행 : 2011.12.31

초록

Customers are generally requiring a variety of products, earlier due date, and lower price. A manufacturing process needs the efficient scheduling to meet those customer's requirements. This study proposes the novel algorithm named MJA(Minimum Job completion time and AGV time) that increases the performance of machines and AGV(Automated Guided Vehicles) in many kinds of job types. MJA optimizes the bottleneck of machines and efficiency of AGV with considering two types of dispatching at the same time. Suggested algorithm was compared with existing heuristic methods by several simulations, it performed better for reducing the time of tardiness.

키워드

참고문헌

  1. Lee, S, W,. (2009), A Comparative Study of Dynamic Dispatching Rule for Machine and AGV of Flexible Manufacturing System, Korean Society of Industrial Application, Vol. 12, No.1, pp19-25.
  2. Bae, S. Y, (2006), The Information of Dispatching Rules for Improving Job Shop Performance, Journal of the Society of Korea Industrial and Systems Engineering, Vol. 29, No. 4, pp.107-112.
  3. Egbelu, P.J., and Tanchoco, J. M. A., (1984), Characterization of automatic guided vehicle dispatching rules, International Journal of Production Research, Vol 22, No.3, pp.359-374. https://doi.org/10.1080/00207548408942459
  4. Montazeri, M. and Wassenhove, L.N, (1990), Analysis of Scheduling Rules for an FMS, International Jounal of Production Research, Vol. 28, No. 4, pp.785-002. https://doi.org/10.1080/00207549008942754
  5. Baker, K. R, (1974), Introduction to Sequencing and Scheduling, John Wiley & Sons Inc., New York, Ch.2-8.
  6. Sabuncuoglu, I, and Hommertzheim D. L, (1992), Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion, International Journal of Production Research, Vol. 30, No. 6, pp.1617-1635.
  7. Sabuncuoglu, I, and Hommertzheim, D. L, (1993), Experimental investigation of due-date scheduling problem : evaluation of machine and AGV scheduling rules, International Journal of Production Research, Vol. 5, Iss. 4, pp.301-323.
  8. Liao, C. -J. and Lin, H -T., (1998), A case study in a dual resource constrained job shop, International Journal of Production Research, Vol. 36, No. 11, pp3095-3111. https://doi.org/10.1080/002075498192319
  9. Park, Sung. Hyun., and Ro, In. Kyu, (1997), A Study on Machine and AGV Dispatching in Flexible Manufacturing Systems, Journal of the Society of Korea Industrial and Systems Engineering, Vol. 20, No. 43, pp.81-89.
  10. Lee, S, W., Kim, H. S., Cho, S. Y., (2004), A Study on Dynamic Scheduling in Flexible Manufacturing System Environment, Journal of the Society of Korea Industrial and Systems Engineering, Vol, 27, No.2, pp.17-23.
  11. Ko, H. Y., Kim, J. H, Baek, J. G., (2008), Study on Dispatching with Quality Assurance, Journal of Korean institute of industrial engineers, Vol. 34, No.1, pp.108-121.
  12. Pinedo, M. (2002), Scheduling Theory, Algorithms, and Systems Second Edition, Prentice-Hall, Upper Saddle River, New Jersey 07458.
  13. Hopp.W. and Spearman. M. (2008), Factory Physics, Third Edition, :Mcgraw-Hill Higher Education.