Mixed integer programming for scheduling surface mount technology lines

This paper presents new mixed integer programming formulations for blocking scheduling of SMT (Surface Mount Technology) lines for printed wiring board assembly. 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. A board that has completed processing on a machine may remain there and block the machine until a downstream machine becomes available for processing. The objective is to determine an assembly schedule for a mix of board types so as to complete the boards in a minimum time. Scheduling with continuous or with limited machine availability is considered. Numerical examples and some computational results are presented to illustrate applications of the models proposed.

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

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

[3]  S. Karabati,et al.  Cyclic scheduling in flow lines : modeling observations, effective heuristics and a cycle time minimization procedure , 1996 .

[4]  T. Sawik.  Integer programming models for the design and balancing of flexible assembly systems , 1995 .

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

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

[7]  Chelliah Sriskandarajah,et al.  Minimizing Cycle Time in a Blocking Flowshop , 2000, Oper. Res..

[8]  Ram Rachamadugu,et al.  Classification and review of FMS scheduling procedures , 1994 .

[9]  M. Solomon,et al.  Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time , 1996 .

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

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

[12]  Günter Schmidt,et al.  Scheduling with limited machine availability , 2000, Eur. J. Oper. Res..

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

[14]  Tadeusz Sawik.  Discrete programming model for scheduling SMT lines , 2000 .