Balancing and scheduling of surface mount technology lines

A mixed-integer programming approach to simultaneous or sequential balancing and scheduling of surface mount technology (SMT) lines for printed wiring board (PWB) assembly is presented. The SMT line consists of several processing stages in series separated by finite intermediate buffers, where each stage has one or more identical parallel machines. In the line, different types of PWBs are assembled using various types of electronic components. The components are assigned to feeder slots of a feeder carrier at each placement station. Different types of components occupy a different number of feeder slots. The total number of slots available at each station was limited. The problem objective was to determine an assignment of components to feeder slots at each placement station and to determine an assembly schedule for a mix of board types to complete the boards in minimum time. Numerical examples and some computational results are presented to illustrate applications of the proposed approach.

[1]  Peter C. Nelson,et al.  Optimization of high-speed multistation SMT placement machines using evolutionary algorithms , 1999 .

[2]  Tadeusz Sawik,et al.  Issues in loading and scheduling of SMT lines , 2000 .

[3]  Yeong-Dae Kim,et al.  Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process , 1996 .

[4]  Tadeusz Sawik.  Simultaneous versus sequential loading and scheduling of flexible assembly systems , 2000 .

[5]  Michael Pinedo,et al.  Sequencing in an Assembly Line with Blocking to Minimize Cycle Time , 1989, Oper. Res..

[6]  Reza H. Ahmadi,et al.  Component Fixture Positioning/Sequencing for Printed Circuit Board Assembly with Concurrent Operations , 1995, Oper. Res..

[7]  Tadeusz Sawik,et al.  SCHEDULING OF PRINTED WIRING BOARD ASSEMBLY IN SURFACE MOUNT TECHNOLOGY LINES , 2002 .

[8]  Chelliah Sriskandarajah,et al.  A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process , 1996, Oper. Res..

[9]  Shailendra Jain,et al.  Implementing Setup Optimization on the Shop Floor , 1996, Oper. Res..

[10]  Avraham Shtub,et al.  Grouping methods for printed circuit board assembly , 1991 .

[11]  Haomin Li,et al.  Integer programming approach to printed circuit board assembly time optimization , 1995 .

[12]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[13]  Tadeusz Sawik,et al.  Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers , 2000 .

[14]  Tadeusz Sawik,et al.  Mixed integer programming for scheduling surface mount technology lines , 2001 .

[15]  Kimberly P. Ellis,et al.  Optimizing the performance of a surface mount placement machine , 2001 .

[16]  Tadeusz Sawik.  Production Planning and Scheduling in Flexible Assembly Systems , 1998 .

[17]  François Vanderbeck,et al.  A Tactical Planning Model for Mixed-Model Electronics Assembly Operations , 1999, Oper. Res..

[18]  Thomas M. Tirpak.  Design-to-Manufacturing Information Management for Electronics Assembly , 2001 .

[19]  Jonathan F. Bard,et al.  Machine setup and component placement in printed circuit board assembly , 1994 .

[20]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[21]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .