Production Scheduling of Sequenced Tapes for Printed Circuit Pack Assembly

摘要

A sequencing machine, or simply, a sequencer, is a piece of equipment used in the electronic assembly industry to produce sequenced reel-packaged tapes of axial leaded components for different types of Printed Circuit Packs (PCPs). Due to the limited number of dispensing heads available on sequencers, the relatively large number of component types competing for these heads, and the diversity fo the component type requirements of different types of PCPs, efficient scheduling of these machines is usually not a simple task. Fathi and Taheri (1986) developed a mathematical model pertaining to one variation of the sequenced tape production scheduling problem. They employ a strategy aimed at providing an optimal solution by totally eliminating all change-over time between consecutive runs on the available sequencers. Their integer programming model is discussed, and the performance of their model is examined. Test results provide evidence that the particular variation of the sequenced tape production scheduling problem which they confront is intractable through branch-and-bound techniques due to lengthy computation times.