Browse > Article

Development of an AGV Controller in Semiconductor and LCD Production Systems  

Suh, Jungdae (Department of lndustrial Engineεring, Kyungwon University)
Jang, Jaejin (Department of rndustrial and Manufacturing Eng., University of Wisconsin-Milwaukee)
Koo, Pyung-Hoi (Department of Industrial Engineering, Pukyong University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.29, no.1, 2003 , pp. 1-13 More about this Journal
Abstract
In this paper, LAC(Look-ahead AGV Controller) has been developed for efficient routing of parts in semiconductor and LCD production systems. Several procedures have been developed as sub-modules. LACP(Look-ahead AGV Control Procedure) which controls AGVs using the information on the current and future status of the systems is the main element of the LAC. To support LACP, DSP(Destination Selection Procedure) which determines a destination of a part and AGV call time, SSP(Source Selection Procedure)which selects a part coming next to a buffer when the buffer becomes available. and RTM(Response Time Model) which estimates empty travel time of AGVs and waiting time for an available AGV have been developed. A simulation experiment shows that LAC reduces part's flow time, AGV utilization, average and maximum inventory level of a central buffer, empty travel time of an AGV, and waiting time for an available AGV.
Keywords
Look-ahead; AGV controller; LACP; routing; response time; semiconductor and LCD;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Glassey，C. R. and Wang, W. W. (1991), Dynamic Batching Heuristic for Simultaneous Processing， IEEE Transactions on Semiconductor manufacturing, 4(2), 77-82
2 Kim, C. and Tanchoco, J. M. A. (1994), Bidirectional automated guided vehicle system. Material Flow Systems in Manufacturing, Chap.9
3 Kobza, J. E., Shen, Y-C. and Reasor, R. J. (1998), A stochastic model of empty-vehicle traveI time and load request service time in light-traffic material handling systems. IIE Transactions, 30, 133-142
4 Koo, P. and Jang, J. (2002), Vehicle Travel Time Models for AGV Systems under Various Dispatching Rules, International Journal of Flexible Manufacturing Systems, 14(3), 249-261   DOI   ScienceOn
5 Koo, P. and Jang, J. (2001), Vehicle Travel Time Analysis in Automated Guided Vehicle Systems, Journal of the Korean Operations Research and Management Science Society，26(3), 97-108
6 Koulamas, C. P. and Smith, M. L. (1988), Look-Ahead Scheduling for Minimizing Machine lnterference，International Journal of Production Research, 26(9), 1523-1533   DOI   ScienceOn
7 Krishnamurthy, N. N., Batta, R. B. and Karwan, M. H. (1993), Developing conflict-free routes for automated guided vehicles, Operations Research, 41(6), 1077-1090   DOI   ScienceOn
8 Smith, T. M. and Stecke, K. E. (1996), on the Robustness of Using Balanced Part Mix Ratios to Determine Cycle Part Input Sequences into Flexible Flow Systems，International Journal of Production Research, 34(10), 2925-2942
9 Ulusoy, G. and Bilge, U. (1993), Simultaneous scheduling of machines and automated guided vehicles, International Journal of Production Research, 31(12), 2857-2873   DOI   ScienceOn
10 Vepsalainen, A. P. J. and Morton, T. E. (1987), Priority Rules for Job Shops with Weighted Tardiness Costs, Management Science, 33(8), 1035-1047   DOI   ScienceOn
11 Smith, T. and Sarin, S. (1992), Program for dispatching and routing AGVs, Computers & Industrial Engineering, 23, 187-190
12 Engell，S., Kuhn，T. and Moser，M. (1990), On Decentralized On-line Scheduling of FMS, Proceedings of the 29th IEEE Conference on Decision and Control, Part 1, Honolulu, Hawaii, 125-127
13 Oboth, C., Batta, R. and Karwan, M. (1999), Dynamic conflict-free routing of automated guided vehicles. International Journal of Production Research, 37, 2003-2030
14 Maxwell, W. L. and Muckstad, J. A. (1982), Design of AGV systems，IIE Transactions, 14(2), 114-124
15 Mahadevan, B. and Narendran, T. T. (1990), Design of an AGV-based material handling system for a flexible manufacturing system, International Journal of Production Research, 28(9), 1611-1622   DOI
16 Zeestraten，M. J. (1990), The Look Ahead Dispatching Procedure, International Journal of Production Research, 28(2), 369-384   DOI
17 Jang, J., Suh，J., and Ferreira，P. (2001), An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines, International Journal of Production Research, 39(17), 3901 - 3921   DOI   ScienceOn
18 Krishnamurthy, N. N., Batta, R. B. and Karwan, M. H. (1993), Developing conflict-free routes for automated guided vehicles, Operations Research, 41(6), 1077-1090   DOI   ScienceOn
19 Chand, S., Traub, R. and Uzsoy, R. (1997), Rolling Horizon Procedures for the Single Machine Deterministic Total Completion Time Scheduling Problem with Release Dates, Annals of Operations Research, 70, 115-125
20 Lee，H. (1998), Queuing Theory，Sigma Press, Seoul
21 Jang, J., Suh, J., and Liu, C. R. (2001), A Look-Ahead Routing Procedure for Machine Selection in a Highly Informative Manufacturing System, International Journal of Flexible Manufacturing Systems, 13(3), 287-308   DOI   ScienceOn
22 Taghaboni-Dutta, F. and Tanchoco J. M. A. (1995), Comparison of dynamic routing techniques for automated guided vehicle system, International Journal of Production Research, 33(10), 2653-2669   DOI   ScienceOn
23 Lin,J. T. and Dgen P.-K. (1994), An algorithm for routeing control of a tandem automated guided vehicle system, lnternational Journal of Production Research, 32(12), 2735-2750   DOI   ScienceOn
24 Rajotia，S. K., Shanker and Batra, J. L. (1998), Determination of optimal AGV fleet size for an FMS, lnternational Journal of Production Research, 36(5), 1177-1198   DOI   ScienceOn
25 Suh, J., and Jang, J. (2000), A Look-Ahead Control Procedure for Automatic Guided Vehicles in a Clean Bay, Proceedings of the International Conference on Production Research, August 2-4, Bangkok，Thailand