Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Development of an AGV Controller in Semiconductor and LCD Production Systems

반도체 및 LCD 제조 공정의 AGV Controller 개발

  • 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)
  • Published : 2003.03.31
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

Supported by : 한국과학재단 목적기초연구

References

  1. 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
  2. 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
  3. Glassey，C. R. and Wang, W. W. (1991), Dynamic Batching Heuristic for Simultaneous Processing， IEEE Transactions on Semiconductor manufacturing, 4(2), 77-82
  4. 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 https://doi.org/10.1080/00207540110056261
  5. 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 https://doi.org/10.1023/A:1011199619582
  6. Kim, C. and Tanchoco, J. M. A. (1994), Bidirectional automated guided vehicle system. Material Flow Systems in Manufacturing, Chap.9
  7. 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
  8. 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 https://doi.org/10.1023/A:1015831711304
  9. 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
  10. Koulamas, C. P. and Smith, M. L. (1988), Look-Ahead Scheduling for Minimizing Machine lnterference，International Journal of Production Research, 26(9), 1523-1533 https://doi.org/10.1080/00207548808947963
  11. 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 https://doi.org/10.1287/opre.41.6.1077
  12. 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 https://doi.org/10.1287/opre.41.6.1077
  13. Lee，H. (1998), Queuing Theory，Sigma Press, Seoul
  14. 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 https://doi.org/10.1080/00207549408957097
  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 https://doi.org/10.1080/00207549008942819
  16. Maxwell, W. L. and Muckstad, J. A. (1982), Design of AGV systems，IIE Transactions, 14(2), 114-124
  17. Oboth, C., Batta, R. and Karwan, M. (1999), Dynamic conflict-free routing of automated guided vehicles. International Journal of Production Research, 37, 2003-2030
  18. 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 https://doi.org/10.1080/002075498193273
  19. Smith, T. and Sarin, S. (1992), Program for dispatching and routing AGVs, Computers & Industrial Engineering, 23, 187-190
  20. 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
  21. 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
  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 https://doi.org/10.1080/00207549508945352
  23. Ulusoy, G. and Bilge, U. (1993), Simultaneous scheduling of machines and automated guided vehicles, International Journal of Production Research, 31(12), 2857-2873 https://doi.org/10.1080/00207549308956904
  24. Vepsalainen, A. P. J. and Morton, T. E. (1987), Priority Rules for Job Shops with Weighted Tardiness Costs, Management Science, 33(8), 1035-1047 https://doi.org/10.1287/mnsc.33.8.1035
  25. Zeestraten，M. J. (1990), The Look Ahead Dispatching Procedure, International Journal of Production Research, 28(2), 369-384 https://doi.org/10.1080/00207549008942717