415
Views
5
CrossRef citations to date
0
Altmetric
Design & Manufacturing

Robotic-cell scheduling with pick-up constraints and uncertain processing times

, ORCID Icon & ORCID Icon
Pages 1217-1235 | Received 18 Apr 2017, Accepted 30 Oct 2018, Published online: 11 Jun 2019

References

  • Agnetis, A. (2000) Scheduling no-wait robotic cells with two and three machines. European Journal of Operational Research, 123(2), 303–314.
  • Aytug, H., Lawley, M.A., McKay, K., Mohan, S. and Uzsoy, R. (2005) Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research, 161(1), 86–110.
  • Che, A., Chu, C. and Levner, E. (2003) A polynomial algorithm for 2-degree cyclic robot scheduling. European Journal of Operational Research, 145(1), 31–44.
  • Crama, Y. and van de Klundert, J. (1997) Cyclic scheduling of identical parts in a robotic cell. Operations Research, 45(6), 952–965.
  • Dawande, M., Geismar, H.N., Pinedo, M. and Sriskandarajah, C. (2009a) Throughput optimization in dual-gripper interval robotic cells. IIE Transactions, 42(1), 1–15.
  • Dawande, M., Geismar, H.N., Sethi, S.P. and Sriskandarajah, C. (2005) Sequencing and scheduling in robotic cells: recent developments. Journal of Scheduling, 8(5), 387–426.
  • Dawande, M., Pinedo, M. and Sriskandarajah, C. (2009b) Multiple part-type production in robotic cells: Equivalence of two real-world models. Manufacturing & Service Operations Management, 11(2), 210–228.
  • Geismar, H.N., Dawande, M.W. and Sethi, S.P. (2005) Dominance of cyclic solutions and challenges in the scheduling of robotic cells. SIAM Review, 47(4), 709–721.
  • Geismar, H.N., Dawande, M. and Sriskandarajah, C. (2006) Throughput optimization in constant travel‐time dual gripper robotic cells with parallel machines. Production and Operations Management, 15(2), 311–328.
  • Geismar, H.N. and Pinedo, M. (2010) Robotic cells with stochastic processing times. IIE Transactions, 42(12), 897–914.
  • Gundogdu, E. and Gultekin, H. (2016) Scheduling in two-machine robotic cells with a self-buffered robot. IIE Transactions, 48(2), 170–191.
  • Jung, K.S., Geismar, H.N., Pinedo, M. and Sriskandarajah, C. (2015) Approximations to optimal sequences in single-gripper and dual-gripper robotic cells with circular layouts. IIE Transactions, 47(6), 634–652.
  • Jung, K.S., Geismar, H.N., Pinedo, M. and Sriskandarajah, C. (2017) Throughput optimization in circular dual-gripper robotic cells. Production and Operations Management, 27(2), 285–303.
  • Jung, C. and Lee, T.E. (2012) An efficient mixed integer programming model based on timed Petri nets for diverse complex cluster tool scheduling problems. IEEE Transactions on Semiconductor Manufacturing, 25(2), 186–199.
  • Kats, V. and Levner, E. (2002) Cyclic scheduling in a robotic production line. Journal of Scheduling, 5(1), 23–41.
  • Kim, J.H. and Lee, T.E. (2008) Schedulability analysis of time-constrained cluster tools with bounded time variation by an extended Petri net. IEEE Transactions on Automation Science and Engineering, 5(3), 490–503.
  • Kumar, S., Ramanan, N. and Sriskandarajah, C. (2005) Minimizing cycle time in large robotic cells. IIE Transactions, 37(2), 123–136.
  • Lee, T.E. (2008) A review of scheduling theory and methods for semiconductor manufacturing cluster tools, in S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, and J. W. Fowler (eds.), Proceedings of the 2008 Winter Simulation Conference, pp. 2127–2135, IEEE, Piscataway, NJ. Available at https://ieeexplore.ieee.org/document/4736310.
  • Levner, E., Kats, V. and Levit, V.E. (1997) An improved algorithm for cyclic flowshop scheduling in a robotic cell. European Journal of Operational Research, 97(3), 500–508.
  • Pan, C.R., Qiao, Y., Zhou, M.C. and Wu, N.Q. (2015) Scheduling and analysis of start-up transient processes for dual-arm cluster tools with wafer revisiting. IEEE Transactions on Semiconductor Manufacturing, 28(2), 160–170.
  • Qiao, Y., Wu, N.Q. and Zhou, M.C. (2014) Scheduling of dual-arm cluster tools with wafer revisiting and residency time constraints. IEEE Transactions on Industrial Informatics, 10(1), 286–300.
  • Qiao, Y., Wu, N.Q. and Zhou, M.C. (2015) Schedulability and scheduling analysis of dual-arm cluster tools with wafer revisiting and residency time constraints based on a novel schedule. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45(3), 472–484.
  • Qin, S.J., Cherry, G., Good, R., Wang, J. and Harrison, C.A. (2006) Semiconductor manufacturing process control and monitoring: A fab-wide framework. Journal of Process Control, 16(3), 179–191.
  • Sabuncuoglu, I. and Bayız, M. (2000) Analysis of reactive scheduling problems in a job shop environment. European Journal of Operational Research, 126(3), 567–586.
  • Sriskandarajah, C., Drobouchevitch, I., Sethi, S.P. and Chandrasekaran, R. (2004) Scheduling multiple parts in a robotic cell served by a dual-gripper robot. Operations Research, 52(1), 65–82.
  • Sriskandarajah, C. and Shetty, B. (2018) A review of recent theoretical development in scheduling dual-gripper robotic cells. International Journal of Production Research, 56(1-2), 817–847.
  • Tonke, D. and Lee, T.E. (2015) Modeling, analysis, and scheduling of cluster tools with two independent arms. IEEE Transactions on Automation Science and Engineering, 13(2), 1176–1188.
  • Wu, N.Q. and Zhou, M.C. (2010) Analysis of wafer sojourn time in dual-arm cluster tools with residency time constraint and activity time variation. IEEE Transactions on Semiconductor Manufacturing, 23(1), 53–64.
  • Wu, N.Q. and Zhou, M.C. (2012a) Modeling, analysis and control of dual-arm cluster tools with residency time constraint and activity time variation based on Petri nets. IEEE Transactions on Automation Science and Engineering, 9(2), 446–454.
  • Wu, N.Q. and Zhou, M.C. (2012b) Schedulability analysis and optimal scheduling of dual-arm cluster tools with residency time constraint and activity time variation. IEEE Transactions on Automation Science and Engineering, 9(1), 203–209.
  • Wu, N.Q., Zhou, M.C., Peng, S.S., Chu, F. and Chu, C. (2008) Petri net modeling and real-time control of dual-arm cluster tools with residency time constraint and activity time variations, in Proceedings of the 2008 IEEE International Conference on Automation Science and Engineering, IEEE Press, Piscataway, NJ, pp. 109–114.
  • Yang, F., Wu, N., Qiao, Y. and Su, R. (2018) Polynomial approach to optimal one-wafer cyclic scheduling of treelike hybrid multi-cluster tools via Petri nets. IEEE/CAA Journal of Automatica Sinica, 5(1), 270–280.
  • Yang, F., Wu, N.Q., Qiao, Y. and Zhou, M.C. (2014) Petri net-based polynomially complex approach to optimal one-wafer cyclic scheduling of hybrid multi-cluster tools in semiconductor manufacturing. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 44(12), 1598–1610.
  • Yang, F., Wu, N.Q., Qiao, Y., Zhou, M.C. and Li, Z. (2017) Scheduling of single-arm cluster tools for an atomic layer deposition process with residency time constraints. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(3), 502–516.
  • Zhang, J., Fang, X. and Qi, L. (2014) LCM cycle based optimal scheduling in robotic cell with parallel workstations, in 2014 IEEE International Conference on Robotics and Automation, IEEE Press, Piscataway, NJ, pp. 1367–1373.
  • Zhu, Q., Wu, N.Q., Qiao, Y. and Zhou, M.C. (2016) Optimal scheduling of complex multi-cluster tools based on timed resource-oriented Petri nets. IEEE Access, 4, 2096–2109.
  • Zhu, Q., Zhou, M., Qiao, Y. and Wu, N. (2017). Scheduling transient processes for time-constrained single-arm robotic multi-cluster tools. IEEE Transactions on Semiconductor Manufacturing, 30(3), 261–269.
  • Zhu, Q., Zhou, M., Qiao, Y. and Wu, N. (2018) Petri net modeling and scheduling of a close-down process for time-constrained single-arm cluster tools. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(3), 389–400.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.