论文信息 - A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line

A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line

This paper addresses cyclic hoist scheduling in a no-wait electroplating line where a part visits some processing tanks more than once and multiple duplicate tanks are used at some production stages. We prove that such an extended problem can be solved in polynomial time.

Chengbin Chu | Ada Che

[1] Yun Jiang,et al. Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution , 2002 .

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

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

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

[5] Vladimir Kats,et al. A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling , 1997, Oper. Res. Lett..

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

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

[8] Alessandro Agnetis,et al. Part sequencing in three-machine no-wait robotic cells , 2000, Oper. Res. Lett..

[9] Chengbin Chu,et al. A polynomial algorithm for 2-degree cyclic robot scheduling , 2003, Eur. J. Oper. Res..

[10] Eugene Levner,et al. Multiple-part cyclic hoist scheduling using a sieve method , 1999, IEEE Trans. Robotics Autom..

[11] W. C. Ng. Determining the optimal number of duplicated process tanks in a single-hoist circuit board production line , 1995 .

[12] Feng Chu,et al. Multicyclic hoist scheduling with constant processing times , 2002, IEEE Trans. Robotics Autom..