Design and scheduling of flexible assembly lines for printed circuit boards

A particular approach for the design of printed circuit board assembly lines integrated with a scheduling methodology is proposed. The goal of the design and scheduling methodology is to maximize the throughput of the system while keeping work-in-process inventory levels to a minimum. The proposed design is based on the notion that it is easier to control and schedule flow lines than general production lines because for a flow line the scheduling problem is reduced to a sequencing problem. Experimental results of the proposed approach for an electronics manufacturer suggest that by implementing the approach the company can reduce inventory and achieve high throughput levels.

[1]  David G. Dannenbring,et al.  An Evaluation of Flow Shop Sequencing Heuristics , 1977 .

[2]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[3]  Em Dar-El,et al.  Optimal mixed-model sequencing for balanced assembly lines , 1977 .

[4]  Stephen D. Roberts,et al.  ON A MULTI-PRODUCT ASSEMBLY LINE BALANCING PROBLEM. , 1969 .

[5]  Ezey M. Dar-El,et al.  Mixed-model assembly line sequencing problems , 1978 .

[6]  Richard Bellman,et al.  Mathematical Aspects Of Scheduling And Applications , 1982 .

[7]  Z. A. Lomnicki.  A “Branch-and-Bound” Algorithm for the Exact Solution of the Three-Machine Scheduling Problem , 1965 .

[8]  S. D. Roberts,et al.  On a Multiproduct Assembly Line-Balancing Problem , 1970 .

[9]  R. A. Dudek,et al.  A Heuristic Algorithm for the n Job, m Machine Sequencing Problem , 1970 .

[10]  N. A. J. Hastings,et al.  A New Bound for Machine Scheduling , 1976 .

[11]  Kenichi Sekine.  One-Piece Flow : Cell Design for Transforming the Production Process , 1992 .

[12]  E. M. Dar-El,et al.  A mixed-model sequencing application , 1981 .

[13]  Nick T. Thomopoulos,et al.  Line Balancing-Sequencing for Mixed-Model Assembly , 1967 .

[14]  Jatinder N. D. Gupta,et al.  A Functional Heuristic Algorithm for the Flowshop Scheduling Problem , 1971 .

[15]  A. Chakravarty,et al.  Balancing Mixed Model Lines with In-Process Inventories , 1985 .

[16]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[17]  David D. Bedworth.  Industrial systems: planning, analysis, control , 1973 .

[18]  Maurice Bonney,et al.  Solutions to the Constrained Flowshop Sequencing Problem , 1976 .

[19]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[20]  C. Dennis Pegden,et al.  A survey and evaluation of static flowshop scheduling heuristics , 1984 .

[21]  J. L. C. Macaskill,et al.  Computer Simulation for Mixed-Model Production Lines , 1973 .

[22]  J. Temple Black,et al.  The design of the factory with a future , 1991 .

[23]  A. S. Spachis,et al.  Heuristics for flow-shop scheduling , 1980 .

[24]  E. Ignall,et al.  Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems , 1965 .

[25]  D. S. Palmer.  Sequencing Jobs Through a Multi-Stage Process in the Minimum Total Time—A Quick Method of Obtaining a Near Optimum , 1965 .

[26]  Gabriel R. Bitran,et al.  OR Practice - Development and Implementation of a Scheduling System for a Wafer Fabrication Facility , 1988, Oper. Res..

[27]  Ezey M. Dar-El,et al.  Assembly line sequencing for model mix , 1975 .

[28]  L. Gelders,et al.  Four simple heuristics for scheduling a flow-shop , 1978 .

[29]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[30]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[31]  M. Kilbridge,et al.  The Balance Delay Problem , 1961 .

[32]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

[33]  Kenjiro Okamura,et al.  A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor , 1979 .