Multiple-part cyclic hoist scheduling using a sieve method

The paper proposes an algorithm for generating optimal cyclic schedules of hoist moves in a printed circuit board electroplating facility where transportation of parts between workstations is performed by a computer-controlled hoist. The objective of the scheduling problem is to maximize the throughput rate. Unlike many previous algorithms which consider 1-part cyclic schedules, the proposed algorithm provides an exact solution for the more complicated case of r-part cyclic schedules where r>1. The algorithm is illustrated with numerical examples comparing 1-part and multiple-part optimal schedules.

[1]  E. Reingold,et al.  Combinatorial Algorithms: Theory and Practice , 1977 .

[2]  Zelda B. Zabinsky,et al.  An example for scheduling a chemical processing tank line , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

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

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

[5]  Christopher D. Geiger,et al.  A Tabu search approach to scheduling an automated wet etch station , 1997 .

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

[7]  Vadim E. Levit,et al.  An improved algorithm for cyclic flowshop scheduling in a robotic cell , 1997 .

[8]  Chelliah Sriskandarajah,et al.  Scheduling in Robotic Cells: Classification, Two and Three Machine Cells , 1997, Oper. Res..

[9]  Yves Crama,et al.  Cyclic Scheduling of Identical Parts in a Robotic Cell , 1997, Oper. Res..

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

[11]  Wieslaw Kubiak,et al.  Sequencing of parts and robot moves in a robotic cell , 1992 .

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

[13]  Eugene Levner,et al.  Periodic scheduling of a transporting robot under incomplete input data: A fuzzy approach , 1998, Fuzzy Sets Syst..

[14]  Lei Lei.  Determining the optimal starting times in a cyclic schedule with a given route , 1993, Comput. Oper. Res..

[15]  Ronald D. Armstrong,et al.  A bounding scheme for deriving the minimal cycle time of a single-transporter N-stage process with time-window constraints , 1994 .

[16]  Yuehwern Yih,et al.  Crane scheduling in a flexible electroplating line: a tolerance-based approach , 1992 .