Application of Petri nets and Lagrangian relaxation to scheduling automatic material-handling vehicles in 300-mm semiconductor manufacturing

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 4, 2007, Pages 504-516

  Liao, Da Yin ^a,b   Jeng, Mu Der ^c   Zhou, MengChu ^d,e  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

^b MTECH Corporation   (Taiwan)

^c NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^d NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^e XIDIAN UNIVERSITY   (China)

Author keywords

300 mm semiconductor manufacturing; Automatic material handling system (AMHS); Lagrangian relaxation; Overhead hoist transport (OHT); Timed Petri nets (TPNs); Vehicle scheduling

Indexed keywords

AUTOMATIC MATERIAL-HANDLING SYSTEM; LAGRANGIAN RELAXATION; VEHICLE SCHEDULING;

APPROXIMATION ALGORITHMS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; MATERIALS HANDLING; MATHEMATICAL MODELS; OPTIMIZATION; PETRI NETS;

SCHEDULING ALGORITHMS;

EID: 34447329563     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.897321     Document Type: Article

References (19)

1. Automated Material Handling System (AMHS) Framework User Requirements Document: Version 1.0. Int. SEMATECH, Austin, TX, 1999.
2. M. Held, P.Wolfe, and H. Crowder, "Validation and subgradient optimization," Math. Program., vol. 6, pp. 62-88, 1974.
3. International technology roadmap for semiconductors, Semicond. Ind. Assoc. San Jose, CA, 2001, [Online]. Available: http://public.itrs.net.
4. C.-H. Kuo, "Modeling and performance evaluation of an overhead hoist transport system in a 300 mm fabrication plant," Int. J. Adv. Manuf. Technol., vol. 20, pp. 153-161, 2002.
5. D.-Y. Liao, S.-C. Chang, K.-W. Pei, and C.-M. Chang, "Daily scheduling for R&D semiconductor fabrication," IEEE Trans. Semicond. Manuf., vol. 9, no. 4, pp. 550-561, Nov. 1996.
6. D. Y. Lee and F. DiCesare, "Scheduling flexible manufacturing systems using Petri nets and heuristic search," IEEE Trans. Robot. Autom. vol. 10, no. 2, pp. 123-132, Apr. 1994.
7. D.-Y. Liao and H.-S. Fu, "A simulation-based, two-phase approach for dynamic OHT allocation and dispatching in large-scaled 300 mm AMHS management," IEEE Robot. Autom. Mag., vol. 11, no. 3, pp. 22-32, Sep. 2004.
8. C.-Y. Liu and D.-Y. Liao, "An optimal OHT dispatching system for 300-mm semiconductor manufacturing," in Proc. IEEE Int. Conf. Syst. Man Cybern., Hague, The Netherlands, Oct. 10-13, 2004, vol. 2, pp. 1631-1636.
9. P. B. Luh and D. J. Hoitomi, "Scheduling of manufacturing systems using the Lagrangian relaxation technique," IEEE Trans. Autom. Control, vol. 38, no. 7, pp. 1066-1079, Jul. 1993.
10. T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
11. T. Nishi, M. Ando, M. Konishi, and J. Imai, "A distributed route planning method for multiple mobile robots using Lagrangian decomposition technique," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., Sep. 14-19, 2003, pp. 3855-3861.
12. J. L. Peterson, Petri Net Theory and the Modeling of System. Reading, MA: Addison-Wesley, 1981.
13. J. Park, S. Reveliotis, D. Bodner, C. Zhou, and L. McGinnis, "A colored Petri net-based approach to the design of 300-mm wafer fab controllers," in Proc. IEEE Int. Conf. Robot. Autom., Seoul, Korea, May 2001, pp. 1813-1819.
14. J.-H. Ting and J. M. A. Tanchoco, "Unidirectional circular layout for overhead material handling systems," Int. J. Prod. Res., vol. 38, no. 16, pp. 3913-3935, 2000.
15. C.-N. Wang and D.-Y. Liao, "Effective OHT dispatching for differential material handling services in 300 mm wafer foundry," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., Sep. 2003, pp. 1027-1032.
16. N. Wu and M.-C. Zhou, "Resource-oriented Petri nets in deadlock avoidance of AGV systems," in Proc. IEEE Int. Conf. Robot. Autom. Seoul, Korea, May 21-26, 2001, pp. 64-69.
17. M.-C. Zhou and M.-D. Jeng, "Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach," IEEE Trans. Semicond. Manuf., vol. 11, no. 3, pp. 333-357, Aug. 1998.
18. Y. Zhang, P. B. Luh, K. Narimatsu, T. Moriya, T. Shimada, and L. Fang, "A macro-level scheduling method using Lagrangian relaxation," IEEE Trans. Robot. Autom., vol. 17, no. 1, pp. 70-79, Feb. 2001.
19. X. Zhao, P. B. Luh, and J. Wang, "The surrogate gradient algorithm for Lagrangian relaxation method," in Proc. 36th Conf. Decis. Control San Diego, CA, Dec. 1997, pp. 305-310.