Browse > Article
http://dx.doi.org/10.12812/ksms.2011.13.4.125

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)
Publication Information
Journal of the Korea Safety Management & Science / v.13, no.4, 2011 , pp. 125-137 More about this Journal
Abstract
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.
Keywords
Dispatching Rules; Scheduling; Automated Guided Vehicles; Minimum Slack;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Hopp.W. and Spearman. M. (2008), Factory Physics, Third Edition, :Mcgraw-Hill Higher Education.
2 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.
3 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.
4 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.   DOI   ScienceOn
5 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.   DOI
6 Baker, K. R, (1974), Introduction to Sequencing and Scheduling, John Wiley & Sons Inc., New York, Ch.2-8.
7 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.
8 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.
9 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.   DOI   ScienceOn
10 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.
11 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.
12 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.
13 Pinedo, M. (2002), Scheduling Theory, Algorithms, and Systems Second Edition, Prentice-Hall, Upper Saddle River, New Jersey 07458.