On gradient estimation of scheduling for multi-cluster tools with general robot moving times

2010 IEEE International Conference on Automation Science and Engineering, CASE 2010

Volumn , Issue , 2010, Pages 112-117

  Chan, Wai Kin Victor ^a   Roeder, Theresa M ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b SAN FRANCISCO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER TOOL; GRADIENT ESTIMATION; GRADIENT ESTIMATOR; INTERMEDIATE BUFFERS; OPTIMAL SCHEDULING; PERFORMANCE ANALYSIS; TIMING PARAMETERS;

ESTIMATION; OPTIMIZATION; ROBOTS; SCHEDULING;

TOOLS;

EID: 78149427286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2010.5584704     Document Type: Conference Paper

References (30)

1. T.L. Perkinson, P.K. McLarty, R.S. Gyurcsik and R.K. Cavin, III, "Single-wafer cluster tool performance: an analysis of throughput," IEEE Trans. Semicond. Manuf., vol. 7, no. 3, 1994, pp. 369-373.
2. S. Venkatesh, R. Davenport, P. Foxhoven and J. Nulman, "A steadystate throughput analysis of cluster tools: dual-blade versus singleblade robots," IEEE Trans. Semicond. Manuf., vol. 10, no. 4, 1997, pp. 418-424.
3. J.-H. Kim, T.-E. Lee, H.-Y. Lee and D.-B. Park, "Scheduling analysis of time-constrained dual-armed cluster tools," IEEE Trans. Semicond. Manuf., vol. 16, no. 3, 2003, pp. 521-534.
4. W.M. Zuberek, "Timed Petri nets in modeling and analysis of cluster tools," IEEE Transactions on Robotics & Automation, vol. 17, no. 5, 2001, pp. 562-575.
5. A. Che and C. Chu, "Cyclic hoist scheduling in large real-life electroplating lines," OR Spectrum, vol. 29, no. 3, 2007, pp. 445-470.
6. Y. Crama, V. Kats, J. van de Klundert and E. Levner, "Cyclic scheduling in robotic flowshops," Ann. Oper. Res., vol. 96, 2000, pp. 97-124.
7. Y. Crama and J. Van De Klundert, "Cyclic scheduling of identical parts in a robotic cell," Oper. Res., vol. 45, no. 6, 1997, pp. 952-965.
8. M. Dawande, C. Sriskandarajah and S. Sethi, "On throughput maximization in constant travel-time robotic cells," Manufacturing and Service Oper. Management, vol. 4, no. 4, 2002, pp. 296-312.
9. M. Dawande, H.N. Geismar, S.P. Sethi and C. Sriskandarajah, "Sequencing and scheduling in robotic cells: Recent developments," Journal of Scheduling, vol. 8, no. 5, 2005, pp. 387-426.
10. D. Jevtic, Method and aparatus for managing scheduling a multiple cluster tool, to European Patent, 2001.
11. D. Jevtic and S. Venkatesh, Method and aparatus for scheduling wafer processing within a multiple chamber semiconductor wafer processing tool having a multiple blade robot, to U.S. Patent, 2001.
12. H.N. Geismar, C. Sriskandarajah and N. Ramanan, "Increasing throughput for robotic cells with parallel Machines and multiple robots," IEEE Transactions on Automation Science and Engineering, vol. 1, no. 1, 2004, pp. 84-89.
13. S. Ding, J. Yi and M.T. Zhang, "Multicluster Tools Scheduling: An Integrated Event Graph and Network Model Approach," IEEE Trans. Semicond. Manuf., vol. 19, no. 3, 2006, pp. 339-351.
14. J. Yi, S. Ding, D. Song and M.T. Zhang, "Steady-State Throughput and Scheduling Analysis of Multi-Cluster Tools: A Decomposition Approach," IEEE Transactions on Automation Science and Engineering, vol. 5, no. 2, 2008, pp. 321-336.
15. W.K.V. Chan, J. Yi and S. Ding, "On the Optimality of One-Unit Cycle Scheduling of Multi-Cluster Tools with Single-Blade Robots," Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering, 2007, pp. 392-397.
16. W.K.V. Chan, J. Yi, S. Ding and D. Song, "Optimal scheduling of kunit production of cluster tools with single-blade robots," IEEE International Conference on Automation Science and Engineering 2008 (CASE 2008), 2008, pp. 335-340.
17. A.N. Swe, A.K. Gupta, A.I. Sivakumar and P. Lendermann, "Cycle time reduction at cluster tool in semiconductor wafer fabrication," Electronics Packaging Technology Conference, 2006. EPTC '06. 8th, 2006, pp. 671-677.
18. A.I. Sivakumar, "Simulation based cause and effect analysis of cycle time distribution in semiconductor backend," Proceedings of the 32nd conference on Winter simulation, 2000, pp. 1464-1471.
19. M.C. Fu and J.Q. Hu, "Consistency of infinitesimal perturbation analysis for the GI/G/m queue," European Journal of Operational Research, vol. 54, no. 1, 1991, pp. 121-139.
20. H. Zhang and W.K.V. Chan, "Mathematical programming-based perturbation analysis for GI/G/1 queues," Proceedings of the 2007 Winter Simulation Conference, Piscataway, New Jersy: Institute of Electrical and Electronics Engineers, 2007, pp. 553-559.
21. T. Aized, "Modelling and analysis of multiple cluster tools system with random failures using coloured Petri net," The International Journal of Advanced Manufacturing Technology, 2010, pp. 10.1007/s00170-00010-02592- 00178.
22. J.-H. Kim and T.-E. Lee, "Schedulability analysis of time-constrained cluster tools with bounded time variation by an extended Petri net," IEEE Transactions on Automation Science and Engineering, vol. 5, no. 3, 2008, pp. 490-503.
23. W.K.V. Chan, J. Yi and S. Ding, "Optimal Scheduling of Multi- Cluster Tools with Constant Robot Moving Times, Part I: Two- Cluster Analysis," IEEE Transactions On Automation Science and Engineering (to appear), 2010.
24. C. Sriskandarajah, I. Drobouchevitch, S.P. Sethi and R. Chandrasekaran, "Scheduling multiple parts in a robotic cell served by a dual-gripper robot," Oper. Res., vol. 52, no. 1, 2004, pp. 65-82.
25. W.K.V. Chan, J. Yi and S. Ding, "Optimal Scheduling of Multi- Cluster Tools with Constant Robot Moving Times, Part II: Tree-Like Topology Configurations," IEEE Transactions On Automation Science and Engineering (to appear), 2010.
26. W.K.V. Chan and L.W. Schruben, "Optimization Models of Discrete- Event System Dynamics," Oper. Res., vol. 56, no. 1218-1237, 2008.
27. Y.C. Ho and X. Cao, Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic Publishers, 1991.
28. R.T. Johnson, F. Yang, B.E. Ankenman and B.L. Nelson, "Nonlinear Regression Fits for Simulated Cycle Time vs. Throughput Curves for Semiconductor Manufacturing," Proceedings of the 2004 Winter Simulation Conference, 2004, pp. 1951-1955.
29. T. Roeder, S.A. Fischbein, L.W. Schruben and M. Janakiram, "Resource-driven and Job-driven Simulations," Proceedings of the 2002 International Conference on Modeling and Analysis of Semiconductor Manufacturing, 2002, pp. 78-83.
30. D. Ruppert, L.W. Schruben and M. Freimer, "Meta-Modeling of a Cluster Simulator," Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing (MASM), 2000, pp. 67-77.