IEEE/CAA Journal of Automatica Sinica
Citation: | Qinghua Zhu, Yan Qiao and Naiqi Wu, "Optimal Integrated Schedule of Entire Process of Dual-blade Multi-cluster Tools From Start-up to Close-down," IEEE/CAA J. Autom. Sinica, vol. 6, no. 2, pp. 553-565, Mar. 2019. doi: 10.1109/JAS.2019.1911411 |
[1] |
J. G. Yi, S. W. Ding, D. Z. Song, and M. T. Zhang, "Steady-state throughput and scheduling analysis of multi-cluster tools for semiconductor manufacturing: a decomposition approach, " IEEE Trans. Automat. Sci. Eng., vol. 5, no. 2, pp. 321-336, 2008. doi: 10.1109/TASE.2007.906678
|
[2] |
Y. Hou, N. Q. Wu, M. C. Zhou, and Z. W. Li, "Pareto-optimization for scheduling of crude oil operations in refinery via genetic algorithm, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 47, no. 3, pp. 517-530, Mar. 2017. http://ieeexplore.ieee.org/document/7366610/
|
[3] |
N. Q. Wu, Z. W. Li, and T. Qu, "Energy efficiency optimization in scheduling crude oil operations of refinery based on linear programming, " J. Cleaner Prod., vol. 166, pp. 49-57, Nov. 2017. https://www.sciencedirect.com/science/article/pii/S0959652617316785
|
[4] |
N. Q. Wu, M. C. Zhou, L. P. Bai, and Z. W. Li, "Short-term scheduling of crude oil operations in refinery with high fusion point oil and two transportation pipelines, " Enterp. Inform. Syst., vol. 10, no. 6, pp. 581-610, May 2016. https://www.sciencedirect.com/science/article/pii/S0020025517308320
|
[5] |
N. Q. Wu, M. C. Zhou, and Z. W. Li, "Short-term scheduling of crude-oil operations: Petri net-based control-theoretic approach, " IEEE Robot. Autom. Mag, vol. 22, no. 2, pp. 64-76, Jun. 2015. https://ieeexplore.ieee.org/document/7108023/
|
[6] |
S. W. Zhang, N. Q. Wu, Z. W. Li, T. Qu, and C. D. Li, "Petri net-based approach to short-term scheduling of crude oil operations with less tank requirement, " Inform. Sci., vol. 417, pp. 247-261, Nov. 2017.
|
[7] |
Y. -J. Joo and T. -E. Lee, "Virtual control — a virtual cluster tool for testing and verifying a cluster tool controller and a scheduler, " IEEE Robot. Autom. Mag., vol. 11, no. 3, pp. 33-49, 2004. doi: 10.1109/MRA.2004.1337825
|
[8] |
W. -S. Kim and J. R. Morrison, "On equilibrium probabilities for the delays in deterministic flow lines with random arrivals, " IEEE Trans. Automat. Sci. Eng., vol. 12, no. 1, pp. 62-74, Jan. 2015.
|
[9] |
W. S. Kim, Y. H. Jeon, S. J. Kwak, D. Y. Y. Lee, and H. J. Yoon, "High-fidelity simulation of integrated single-wafer processing tools for evaluation of scheduling algorithms, " Robot. Comput. Integr. Manuf., vol. 25, no. 1, pp. 107-121, Feb. 2009.
|
[10] |
T. -E. Lee, H. -J. Kim, D. -H. Roh, and R. S. Sreenivas, "Characterizing token delays of timed event graphs for $K$-cyclic schedules, " IEEE Trans. Autom. Control, vol. 62, no. 2, pp. 961-966, 2017. doi: 10.1109/TAC.2016.2570122
|
[11] |
J. R. Morrison and P. M. Donald, "Performance evaluation of photolithography cluster tools, " OR Spectrum, vol. 29, no. 3, pp. 375-389, 2007. doi: 10.1007/s00291-006-0061-4
|
[12] |
N. Q. Wu, C. B. Chu, F. Chu, and M. C. Zhou, "A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints, " IEEE Trans. Semiconduct. Manufact., vol. 21, no. 2, pp. 224-237, 2008. doi: 10.1109/TSM.2008.2000425
|
[13] |
N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Petri net modeling and cycle time analysis of dual-arm cluster tools with wafer revisiting, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 43, no. 1, pp. 196-207, Jan. 2013.
|
[14] |
N. Q. Wu and M. C. Zhou, "A closed-form solution for schedulability and optimal scheduling of dual-arm cluster tools with wafer residency time constraint based on steady schedule analysis, " IEEE Trans. Automat. Sci. Eng., vol. 7, no. 2, pp. 303-315, 2010. doi: 10.1109/TASE.2008.2008633
|
[15] |
N. Q. Wu and M. C. Zhou, "Schedulability analysis and optimal scheduling of dual-arm cluster tools with residency time constraint and activity time variation, " IEEE Trans. Autom. Sci. Eng., vol. 9, no. 1, pp. 203-209, Jan. 2012. https://ieeexplore.ieee.org/document/5957289/
|
[16] |
N. Q. Wu and M. C. Zhou, "Modeling, analysis and control of dual-arm cluster tools with residency time constraint and activity time variation based on Petri nets, " IEEE Trans. Autom. Sci. Eng., vol. 9, no. 2, pp. 446-454, Apr. 2012. https://ieeexplore.ieee.org/document/6138879/
|
[17] |
F. J. Yang, N. Q. Wu, Y. Qao, M. C. Zhou, and Z. W. Li, "Scheduling of single-arm cluster tools for an atomic layer deposition process with residency time constraints, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 47, no. 3, pp. 502-516, Mar. 2017. http://ieeexplore.ieee.org/document/7395391/
|
[18] |
Y. Qiao, N. Q. Wu, F. J. Yang, M. C. Zhou, and Q. H. Zhu, "Wafer sojourn time fluctuation analysis of time-constrained dual-arm cluster tools with wafer revisiting and activity time variation, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 48, no. 4, pp. 622-636, Apr. 2018. https://www.sciencedirect.com/science/article/pii/S1474667015355889
|
[19] |
J. -H. Kim, T. -E. Lee, H. -Y. Lee, and D. -B. Park, "Scheduling analysis of time-constrained dual-armed cluster tools, " IEEE Trans. Semiconduct. Manufact., vol. 16, no. 8, pp. 521-534, 2003. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=46a3852da21575dfb69592748e4b898b
|
[20] |
W. M. Zuberek, "Timed Petri nets in modeling and analysis of cluster tools, " IEEE Trans. Robot. Autom, vol. 17, no. 5, pp. 562-575, Oct. 2001.
|
[21] |
X. W. Guo, S. X. Liu, M. C. Zhou, and G. D. Tian, "Disassembly sequence optimization for large-scale products with multiresource constraints using scatter search and Petri Nets, " IEEE Trans. Cybern., vol. 46, no. 11, pp. 2435-2446, Nov. 2016. https://ieeexplore.ieee.org/document/7297813/
|
[22] |
Y. F. Chen, Z. W. Li, and A. -A. Abdulrahman, "Non pure Petri net supervisors for optimal deadlock control of flexible manufacturing systems, " IEEE Trans. Syst., Man, Cybern., Syst., vol. 43, no. 2, pp. 252 -265, 2013. doi: 10.1109/TSMCA.2012.2202108
|
[23] |
B. Huang, M. C. Zhou, P. Y. Zhang, and J. Yang, "Speedup techniques for multiobjective integer programs in designing optimal and structurally simple supervisors of AMS, " IEEE Trans. Syst., Man, Cybern., Syst., vol. 48, no. 1, pp. 77-88, 2018. http://ieeexplore.ieee.org/document/7551139/
|
[24] |
B. Huang, M. C. Zhou, Y. S. Huang, and Y. W. Yang, "Supervisor synthesis for FMS based on critical activity places, " IEEE Trans. Syst., Man, Cybern., Syst., 2017, DOI: 10.1109/TSMC.2017.2732442.
|
[25] |
L. P. Bai, N. Q. Wu, Z. W. Li, and M. C. Zhou, "Optimal one-wafer cyclic scheduling and buffer space configuration for single-arm multicluster tools with linear topology, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 46, no. 10, pp. 1456-1467, Oct. 2016.
|
[26] |
W. K. Chan, J. G. Yi, and S. W. Ding, "Optimal scheduling of multi-cluster tools with constant robot moving times, Part Ⅰ: two-cluster Analysis, " IEEE Trans. Automat. Sci. Eng., vol. 8, no. 1, pp. 5-16, 2011. doi: 10.1109/TASE.2010.2046891
|
[27] |
S. W. Ding, J. G. Yi, and M. T. Zhang, "Multicluster tools scheduling: an integrated event graph and network model approach, " IEEE Trans. Semiconduct. Manufact., vol. 19, no. 3, pp. 339-351, 2006. doi: 10.1109/TSM.2006.879414
|
[28] |
H. N. Geismar, S. Chelliah, and N. Ramanan, "Increasing throughput for robotic cells with parallel machines and multiple robots, " IEEE Trans. Automat. Sci. Eng., vol. 1, no. 1, pp. 84-89, 2004. doi: 10.1109/TASE.2004.829430
|
[29] |
H. N. Geismar, M. Pinedo, and C. Sriskandarajah, "Robotic cells with parallel machines and multiple dual gripper robots: a comparative overview, " ⅡE Trans., vol. 40, no. 12, pp. 1211-1227, 2008. doi: 10.1080/07408170801965108
|
[30] |
D. Jevtic and S. Venkatesh, "Method and apparatus for scheduling wafer processing within a multiple chamber semiconductor wafer processing tool having a multiple blade robot, " U.S. Patent, vol. 6, 224, 638, 2001.
|
[31] |
D. -K. Kim, H. -J. Kim, and T. -E. Lee, "Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module, " Int. J. Prod. Res., vol. 55, no. 11, pp. 3092- 3109, 2017. doi: 10.1080/00207543.2016.1243819
|
[32] |
X. Li and R. Y. K. Fung, "Optimal $K$-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times, " J. Scheduling, vol. 19, no. 2, pp. 165-176, Apr. 2016.
|
[33] |
X. Li and R. Y. K. Fung, "A dynamic scheduling algorithm for singe-arm two-cluster tools with flexible processing times." Eng. Optim., vol. 50, no. 2, pp. 329-346, 2018. doi: 10.1080/0305215X.2017.1310209
|
[34] |
T. Nishi and I. Matsumoto, "Petri net decomposition approach to deadlock-free and non-cyclic scheduling of dual-armed cluster tools, " IEEE Trans. Automat. Sci. Eng., vol. 12, no. 1, pp. 281-294, Jan. 2015. doi: 10.1177/1687814016646503
|
[35] |
F. Yang, N. Wu, Y. Qiao, and M. Zhou, "Optimal one-wafer cyclic scheduling of hybrid multi robot cluster tools with tree topology, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 48, no. 2, pp. 289-298, Feb. 2018.
|
[36] |
M. Dawande, H. N. Geismar, S. P. Sethi, and C. Sriskandarajah, Throughput Optimization in Robotic Cells, New York: Springer, 2007.
|
[37] |
K. Park and J. R. Morrison, "Controlled wafer release in clustered photolithography tools: flexible flow line job telease scheduling and an LMOLP heuristic, " IEEE Trans. Automat. Sci. Eng., vol. 12, no. 2, pp. 642-655, Apr. 2015.
|
[38] |
Q. H. Zhu, N. Q. Wu, Y. Qiao, and M. C. Zhou, "Petri net-based optimal one-wafer scheduling of single-Arm multi-cluster tools in semiconductor manufacturing, " IEEE Trans. Semiconduct. Manufact., vol. 26, no. 4, pp. 578-591, 2013. doi: 10.1109/TSM.2013.2278378
|
[39] |
Q. H. Zhu, N. Q. Wu, Y. Qiao, and M. C. Zhou, "Scheduling of single-arm multi-cluster tools with wafer residency time constraints in semiconductor manufacturing, " IEEE Trans. Semiconduct. Manufact., vol. 28, no. 1, pp. 117-125, 2015. doi: 10.1109/TSM.2014.2375880
|
[40] |
M. X. Liu and B. H. Zhou, "Modelling and scheduling analysis of multi-cluster tools with residency constraints based on time constraint sets, " Int. J. Prod.. Res., vol. 51, no. 16, pp. 4835-4852, 2013. doi: 10.1080/00207543.2013.774490
|
[41] |
A. Davenport, "Integrated maintenance scheduling for semiconductor manufacturing, " in Proc. 7th Int. Conf. CP AI OR, Bologna, Italy, 2010, pp. 92-96.
|
[42] |
J. Ramírez-Hernández, J. Crabtree, X. Yao, E. Fernandez, M. C. Fu, M. Janakiram, S. I. Marcus, M. O'Connor, and N. Patel, "Optimal preventive maintenance scheduling in semiconductor manufacturing systems: software tool and simulation case studies, " IEEE Trans. Semiconduct. Manufact., vol. 23, no. 3, pp. 477-489, Aug. 2010.
|
[43] |
X. Yao, E. Fernández-Gaucherand, M. C. F. Fu, and S. I. Marcus, "Optimal preventive maintenance scheduling in semiconductor manufacturing, " IEEE Trans. Semiconduct. Manufact., vol. 17, no. 3, pp. 345- 356, Aug. 2004. http://ieeexplore.ieee.org/document/1321132/
|
[44] |
S. R. Montgomery, "Higher profits from intelligent semiconductor-equipment maintenance, " Future Fab International, vol. 8, no. 17, pp. 63-67, 2000.
|
[45] |
E. Huang, K. S. Kwon, and L. McGinnis, "Toward on-demand wafer fab simulation using formal structure & behavior models, " in Proc. Winter Simulation Conf., Miami, Florida, USA, 2008, pp. 2341-2349.
|
[46] |
H. -J. Kim, J. -H. Lee, and T. -E. Lee, "Noncyclic scheduling of cluster tools with a branch and bound algorithm, " IEEE Trans. Automat. Sci. Eng., vol. 12, no. 2, pp. 690-700, 2015. doi: 10.1109/TASE.2013.2293552
|
[47] |
S. T. Shikalgar, D. Fronckowiak, and E. A. MacNair, "Application of cluster tool modeling to a 300 mm fab simulation, " in Proc. Winter Simulation Conf., New Orleans, LA, USA, 2003, pp. 1394-1397.
|
[48] |
D. -K. Kim, T. -E. Lee, and H. -J. Kim, "Optimal scheduling of transient cycles for single-armed cluster tools with parallel chambers, " IEEE Trans. Automat. Sci. Eng., vol. 13, no. 2, pp. 1165-1175, 2016. doi: 10.1109/TASE.2015.2443107
|
[49] |
D. -K. Kim, T. -E. Lee, and H. -J. Kim, "Optimal scheduling of transient cycles for single-armed cluster tools, " in Proc. IEEE Int. Conf. Auto. Sci. Eng., Madison, WI, USA, 2013, pp. 874-879.
|
[50] |
T. -K. Kim, C. Junga, and T. -E. Lee, "Scheduling start-up and close-down periods of dual-armed cluster tools with wafer delay regulation, " Int. J. Prod. Res., vol. 50, no. 10, pp. 2785-2795, 2012. doi: 10.1080/00207543.2011.590949
|
[51] |
H. -J. Kim, J. -H. Lee, C. Jung, and T. -E. Lee, "Scheduling cluster tools with ready time constraints for consecutive small lots, " IEEE Trans. Automat. Sci. Eng., vol. 10, no. 1, pp. 145-159, 2013. doi: 10.1109/TASE.2012.2220355
|
[52] |
J. -H. Lee, H. -J. Kim, and T. -E. Lee, "Scheduling lot switching operations for cluster tools, " IEEE Trans. Semiconduct. Manufact., vol. 26, no. 4, pp. 592-601, 2013. doi: 10.1109/TSM.2013.2281083
|
[53] |
J. -H. Lee and H. -J. Kim, "Completion time analysis of wafer lots in single-armed cluster tools with parallel processing modules, " IEEE Trans. Automat. Sci. Eng., vol. 14, no. 4, pp. 1622-1633, 2017. doi: 10.1109/TASE.2017.2690443
|
[54] |
H. -Y. Jin and J. R. Morrison, "Transient scheduling of single armed cluster tools: Algorithms for wafer residency constraints, " in Proc. IEEE Int. Conf. Auto. Sci. Eng., Madison, WI, USA, 2013, pp. 856-861.
|
[55] |
Y. Qiao, M. Zhou, N. Wu, and Q. Zhu, "Scheduling and control of Startup process for single-arm cluster tools with residency time constraints, " IEEE Trans. Control Syst. Technol., vol. 25, no. 4, pp. 1243 -1256, 2017. doi: 10.1109/TCST.2016.2598762
|
[56] |
U. Wikborg and T. -E. Lee, "Noncyclic scheduling for timed discrete event systems with application to single-armed cluster tools using Pareto-optimal optimization, " IEEE Trans. Automat. Sci. Eng., vol. 10, no. 3, pp. 689-710, 2013. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=f3cf117a4b7b47d27ec59c9b0e10577e
|
[57] |
F. Yang, Y. Qiao, K. Gao, N. Wu, Y. Zhu, I. W. Simon, and R. Su, "Efficient approach to scheduling of transient processes for time-constrained single-arm cluster tools with parallel chambers, " IEEE Trans. Syst., Man, Cybern.: Syst., 2018. DOI: 10.1109/TSMC.2018.2852 724.
|
[58] |
Q. H. Zhu, M. C. Zhou, Y. Qiao, and N. Q. Wu. "Petri net modeling and scheduling of a close-down process for time-constrained single-arm cluster tools, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 48, no. 3, pp. 389-400, Mar. 2018.
|