MODELING OF MATERIAL HANDLING HOIST OPERATIONS IN A PCB MANUFACTURING FACILITY

This paper outlines a framework for flexible hoist scheduling that utilizes a knowledge-based simulation system to emulate multi-hoist operations in an electroplating line and derives hoist schedule to meet production demands. The selected hoist schedule is then used by the knowledge-based controller to control the material handling hoist operations in real-time. The paper describes the overall design of the knowledge-based simulator for material handling hoist operations that forms the fundamental part of the proposed framework. Most hoist schedules in industry are experimented on-line, which are costly and time consuming. The use of knowledge-based simulation will save both cost and time. The simulator aims at improving current manual approaches so that better schedules can be identified. We demonstrate the application of the simulator to bi-directional multi-hoist line configuration that is commonly found in industry today, where loading and unloading stations are on the same end of the line, and consider other more realistic system parameters than those considered in previous studies. Three new hoist scheduling heuristics are proposed and their performances are compared with four previously studied rules. To this end, we also study the effect of several system variables such as hoist speed and inter-hoist distance on productivity. The simulation models developed are based on data from actual multi-hoist electroplating lines within several PCB manufacturing facilities.

[1]  Arne Thesen,et al.  SEMI-MARKOV DECISION MODELS FOR REAL-TIME SCHEDULING , 1991 .

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

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

[4]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

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

[6]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[7]  Chelliah Sriskandarajah,et al.  Scheduling in robotic cells: Complexity and steady state analysis , 1998, Eur. J. Oper. Res..

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

[9]  Hirofumi Matsuo,et al.  Crane scheduling problem in a computer-integrated manufacturing environment , 1991 .

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

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

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

[13]  Raymond W. T. Mak,et al.  A PRACTICAL ALGORITHM FOR CYCLIC HOIST SCHEDULING IN A PCB MANUFACTURING FACILITY , 1998 .

[14]  Kin Keung Lai,et al.  A study of heuristics for bidirectional multi-hoist production scheduling systems , 1994 .

[15]  Arne Thesen,et al.  An expert scheduling system for material handling hoists , 1990 .

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

[17]  Herbert Moskowitz,et al.  Integrating Neural Networks and Semi‐Markov Processes for Automated Knowledge Acquisition: An Application to Real‐time Scheduling* , 1992 .

[18]  Andy Hon Wai Chun,et al.  Intelligent resource simulation for an airport check-in counter allocation system , 1999, IEEE Trans. Syst. Man Cybern. Part C.