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

We introduce a mixed-integer programming formulation for finding optimal cyclic schedules for printed circuit board lines with multiple hoists on a shared track, where the processing sequence may be different than the location sequence of the tanks. Computational results on some benchmark problems indicate that optimal cyclic schedules for problems of realistic size can be found in a reasonable time.

[1]  Zelda B. Zabinsky,et al.  An algorithm for scheduling a chemical processing tank line , 1993 .

[2]  L. Lei,et al.  DETERMINING OPTIMAL CYCLIC HOIST SCHEDULES IN A SINGLE-HOIST ELECTROPLATING LINE , 1994 .

[3]  Eugene Levner,et al.  Minimizing the number of robots to meet a given cyclic schedule , 1997, Ann. Oper. Res..

[4]  Yves Crama,et al.  Cyclic scheduling in robotic flowshops , 2000, Ann. Oper. Res..

[5]  Henry L. W. Nuttle,et al.  Hoist Scheduling For A PCB Electroplating Facility , 1988 .

[6]  Eugene Levner,et al.  Cyclic Scheduling of Operations for a Part Type in an FMS Handled by a Single Robot: A Parametric Critical-Path Approach , 1998 .

[7]  Bruno Legeard,et al.  Hoist scheduling problem: an approach based on constraint logic programming , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[8]  Yves Crama,et al.  Robotic flowshop scheduling is strongly NP-complete , 1997 .

[9]  Chengbin Chu,et al.  Cyclic scheduling of a hoist with time window constraints , 1998, IEEE Trans. Robotics Autom..

[10]  L. W. Phillips,et al.  Mathematical Programming Solution of a Hoist Scheduling Program , 1976 .

[11]  Christoph Moll,et al.  On the Scheduling of One-Dimensional Transport Systems , 1997 .

[12]  Xiaoguang Yang,et al.  Optimal Cyclic Multi-Hoist Scheduling: A Mixed Integer Programming Approach , 2004, Oper. Res..

[13]  Lei Lei,et al.  The minimum common-cycle algorithm for cyclic scheduling of two material handling hoists with time window constraints , 1991 .