Optimal cyclic scheduling for printed circuit board production lines with multiple hoists and general processing sequence

IEEE Transactions on Robotics and Automation

Volumn 19, Issue 3, 2003, Pages 480-484

  Leung, Janny ^a   Zhang, Guoqing ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Cyclic schedules; Holst scheduling; Mixed integer programming; Printed circuit board (PCB) manufacturing

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; HOISTS; INTEGER PROGRAMMING; SCHEDULING;

HOIST SCHEDULING;

PRINTED CIRCUIT BOARDS;

EID: 0037524472     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2003.810240     Document Type: Article

References (20)

1. L. W. Phillips and P. S. Linger, "Mathematical programming solution of a hoist scheduling program," AIIE Trans., vol. 8, no. 2, pp. 219-225, 1976.
2. G. W. Shapiro and H. L. W. Nuttle, "Hoist scheduling for a PCB electroplating facility," IIE Trans., vol. 20, no. 2, pp. 157-167, 1988.
3. L. Lei and T. J. Wang, "Determining optimal cyclic hoist schedules in a single-hoist electroplating line," IIE Trans., vol. 26, no. 2, pp. 25-33, 1994.
4. H. Chen, C. Chu, and J.-M. Proth, "Cyclic scheduling of a hoist with time window constraints," IEEE Trans. Robot. Automat., vol. 14, pp. 144-152, Feb. 1998.
5. P. Baptiste, B. Legeard, and C. Varnier, "Hoist scheduling problem: An approach based on constraints logic programming," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, Nice, France, 1992, pp. 1139-1144.
6. Y. Crama and J. van de Klundert, "Robotic flowshop scheduling is strongly NP-complete," in Ten Years LNMB, W. K. Klein Haneveld et al., Eds. CWI tract 122, Amsterdam, 1997, pp. 277-286.
7. L. Lei and T. J. Wang, "A proof: The cyclic hoist scheduling problem is NP-complete," Rutgers Univ., New Brunswick, NJ, Working Paper 89-0016, 1989.
8. V. Kats and E. Levner, "Minimizing the number of robots to meet a given cyclic schedule," Ann. Oper. Res., vol. 69, pp. 209-226, 1997.
9. _, "Cyclic scheduling of operations for apart type in an FMS handled by a single robot: A parametric critical-path approach," Int. J. Flexible Manuf. Syst., vol. 10, pp, 129-138, 1998.
10. _, "Polynomial algorithms for scheduling of robots," in Intelligent Scheduling of Robots and Flexible Manufacturing Systems, E. Levner, Ed. Holon, Israel: CTEH Press, 1996, pp. 77-100.
11. E. Levner, V. Kats, and C. Sriskandarajah, "A geometric algorithm for finding two-unit cyclic schedules in a no-wait robotic flowshop," in Intelligent Scheduling of Robots and Flexible Manufacturing Systems, E. Levner, Ed. Holon, Israel: CTEH Press, 1996, pp. 101-112.
12. W. Song, Z. Zabinsky, and R. Storch, "An algorithm for scheduling a chemical processing tank line," Prod. Planning Contr., vol. 4, no. 4, pp. 323-332, 1993.
13. L. Lei and T. J. Wang, "The minimum common-cycle algorithm for cyclic scheduling of two material handling hoists with time windows constraints," Manage. Sci., vol. 37, pp. 1629-1639, 1991.
14. U. Heinrichs and C. Moll, "On the scheduling of one-dimensional transport system," Univ. of Cologne, Cologne, Germany, Rep. 97-277, ZPR, 1997.
15. V. Kats, "An exact optimal cyclic scheduling algorithm for multi-operator service of a production line," Automat. Remote Contr., vol. 42, no. 4II, pp. 538-543, 1982.
16. C. Varnier, A. Bachelu, and P. Baptiste, "A hoist scheduling application in chemical production line," in Intelligent Scheduling of Robots and Flexible Manufacturing Systems, E. Levner, Ed. Holon, Israel: CTEH Press, 1996, pp. 267-281.
17. J. Leung, G. Zhang, X. Yang, R. Mak, and K. Lam, "Optimal cyclic multi-hoist scheduling: A mixed integer programming approach," Syst. Eng., Eng. Manage. Dept., Chinese Univ. of Hong Kong, Hong Kong, Tech. Rep. SEEM2000-06, 2000.
18. R. Mak, Y. Wong, J. M. Y. Leung, K. Lam, and S. M. Gupta, "The hoist scheduling problem for no-wait production lines - A survey of research," Syst. Eng., Eng. Manage. Dept., Chinese Univ. of Hong Kong, Hong Kong, Tech. Rep. SEEM2000-05, 2000.
19. Y. Crama, V. Kats, J. van de Klundert, and E. Levner, "Cyclic scheduling in robotic flowshops," Ann. Oper. Res., vol. 96, pp. 97-124, 2000.
20. J. Leung and G. Zhang, "Optimal simple cyclic scheduling for printed circuit board production lines with multiple hoists and generic tank placement," Syst. Eng., Eng. Manage. Dept., Chinese Univ. of Hong Kong, Hong Kong, Tech. Rep. SEEM2001-07, 2001.