Hoist Scheduling for multi-part CHSP in complex lines' configuration

The performance of an enterprise largely depends on the schedule of its resources. A good schedule may increase the output rate and reduce the production costs. Therefore, in this paper, we consider the cyclic schedule of hoist activities in automated electroplating lines which is commonly known as Cyclic Hoist Scheduling Problem (CHSP). The CHSPs appear in the manufacturing facilities to achieve a mass production and to search a repetitive sequence of moves for the hoist. In such kind of lines, hoist is used for moving electroplates through a line of tanks containing chemical baths. In this paper, we extend our elaborated 2-degree cyclic linear model to a more complex configuration of the production lines.

[1]  Lei Lei,et al.  Optimal Cyclic Scheduling Of A Robotic Processing Line With Two-Product And Time-Window Constraints , 2001 .

[2]  Y. Ge,et al.  Crane scheduling with time windows in circuit board production lines , 1995 .

[3]  Philippe Lacomme,et al.  Metaheuristics for the Stochastic Hoist Scheduling Problem (SHSP) , 2001 .

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

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

[6]  A Cyclic Approach for the Multi-Product Hoist Scheduling Problem , 2000 .

[7]  Pengyu Yan,et al.  Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times , 2010 .

[8]  Yuehwern Yih,et al.  An algorithm for hoist scheduling problems , 1994 .

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

[10]  W. Ng.  A branch and bound algorithm for hoist scheduling of a circuit board production line , 1996 .

[11]  Ling Li,et al.  Single hoist cyclic scheduling with multiple tanks: a material handling solution , 2003, Comput. Oper. Res..

[12]  Eugene Levner,et al.  Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints , 2008, Eur. J. Oper. Res..

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

[14]  M. Benrejeb,et al.  Genetic algorithm for a cyclic Hoist Scheduling Problem with time-window constraints and heterogeneous part jobs , 2010, 18th Mediterranean Conference on Control and Automation, MED'10.

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

[16]  Pierre Baptiste,et al.  Constraint-based model for the cyclic multi-hoists scheduling problem , 2000 .

[17]  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 .

[18]  Marie-Ange Manier,et al.  A Classification for Hoist Scheduling Problems , 2003 .

[19]  Chengbin Chu,et al.  Cyclic hoist scheduling in large real-life electroplating lines , 2007, OR Spectr..

[20]  Joon-Mook Lim,et al.  A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line , 1997 .

[21]  Manuel Mateo Doll.  Procedimientos de secuenciación y programación en un sistema productivo de estaciones en serie con transportadores asíncronos de material , 2001 .