Component allocation and job sequencing for two series-connected surface mount device placement machines

The problem of component allocation and sequencing printed circuit board assembly jobs for two series-connected SMD placement machines is addressed. With the allocation of components, a balancing of the workload per PCB for the two machines should be achieved. Furthermore, when switching from one type of PCB to another, set-up times must be considered. Two heuristic procedures are developed and tested in extensive numeric analyses of a number of realistic case models. The problem examined and the database used represent a concrete case of an industrial application in which very diversified small jobs are to be processed.