Job release policy and printed circuit board assembly

A pick-and-place machine assembles printed circuit boards from electronic components. Programmed instructions control the storage and retrieval of these components from replaceable feeders. Since component requirements differ among board types, each change of feeders can improve processing time but indicates a machine setup. For the special case in which the jobs are released to the shop floor in a sequence fixed upstream, we show that an optimal setup policy can be determined efficiently by solving a shortest path problem. We then use constraint programming to model the general assembly problem and conclude by investigating a significant extension of this model.

[1]  Ming-Chuan Leu,et al.  Planning of Component Placement/Insertion Sequence and Feeder Setup in PCB Assembly Using Genetic Algorithm , 1993 .

[2]  Oded Maimon,et al.  Group set-up for printed circuit board assembly , 1989 .

[3]  Chak-Kuen Wong,et al.  Algorithmic Studies in Mass Storage Systems , 1983, Springer Berlin Heidelberg.

[4]  Surendra M. Gupta,et al.  AN EFFICIENT ASSEMBLY SEQUENCING HEURISTIC FOR PRINTED CIRCUIT BOARD CONFIGURATIONS , 1997 .

[5]  Dushyant Sharma,et al.  A MULTI-EXCHANGE NEIGHBORHOOD SEARCH HEURISTIC FOR AN INTEGRATED CLUSTERING AND MACHINE SETUP MODEL FOR PCB MANUFACTURING , 2002 .

[6]  Yves Crama,et al.  Combinatorial optimization models for production scheduling in automated manufacturing systems , 1997 .

[7]  Frits C. R. Spieksma,et al.  Production planning problems in printed circuit board assembly , 2002, Discret. Appl. Math..

[8]  O. Nevalainen,et al.  Optimization of the movements of a component placement machine , 1989 .

[9]  R. G. Vickson,et al.  Optimal product and server locations in one-dimensional storage racks , 1998, Eur. J. Oper. Res..

[10]  Michael O. Ball,et al.  Sequencing of Insertions in Printed Circuit Board Assembly , 1988, Oper. Res..

[11]  Nguyen Van Hop,et al.  Multiple criteria approach for solving feeder assignment and assembly sequence problem in PCB assembly , 2001 .

[12]  Surendra M. Gupta,et al.  SIMULTANEOUS COMPONENT SEQUENCING AND FEEDER ASSIGNMENT FOR HIGH SPEED CHIP SHOOTER MACHINES , 1996 .

[13]  Manfred Gronalt,et al.  Job sequencing and component set-up on a surface mount placement machine , 1998 .

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

[15]  Alon Barnea,et al.  Set-up reduction in PCB automated assembly , 1993 .

[16]  Hans-Otto Günther,et al.  A heuristic for component switching on SMT placement machines , 1997 .

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

[18]  James R. Evans.  An efficient implementation of the Wagner-Whitin algorithm for dynamic lot-sizing , 1985 .

[19]  Stephen Grotzinger.  FEEDER ASSIGNMENT MODELS FOR CONCURRENT PLACEMENT MACHINES , 1992 .

[20]  Sungsoo Park,et al.  Efficient operation of a surface mounting machine with a multihead turret , 1996 .

[21]  Thomas L. Landers,et al.  A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine , 1993 .

[22]  Martin Grunow,et al.  Workload planning in small lot printed circuit board assembly , 1997 .

[23]  T. Davis,et al.  Group technology for high-mix printed circuit assembly , 1990, Ninth IEEE/CHMT International Symposium on Electronic Manufacturing Technology,Competitive Manufacturing for the Next Decade.

[24]  Pascal Van Hentenryck.  The OPL optimization programming language , 1999 .

[25]  Sabah U. Randhawa,et al.  An integrated methodology for surface mount PCB configuration , 1998 .

[26]  Margaret L. Brandeau,et al.  Cost minimization and workload balancing in printed circuit board assembly , 2001 .

[27]  Surendra M. Gupta,et al.  SMT FEEDER SLOT ASSIGNMENT FOR PREDETERMINED COMPONENT PLACEMENT PATHS , 1996 .

[28]  Arie Segev,et al.  Optimal Arrangements of Cartridges in Carousel Type Mass Storage Systems , 1994, Comput. J..