Workload planning in small lot printed circuit board assembly

Abstract

The problem of workload planning in small lot printed circuit board (PCB) assembly concerns the determination of the daily mix of production orders to be released into the production system. When switching from one production order (board type) to another, a considerable set-up time is incurred based on the number of component feeders to be replaced in the component magazine of the assembly machines. To support the order-mix decision faced by a major electronics manufacturer, two versions of a linear programming model are developed. The models differ primarily in their degree of aggregation and their computational effort. In order to reduce the aggregational error incurred, a fuzzy approach is developed to estimate the number of component set-ups at automatic SMD placement machines. Our numerical investigation reveals that sufficiently accurate solutions may be obtained from a highly aggregate fuzzy LP-model and this is achieved with considerably less computational effort than with a more detailed LP-model. We also demonstrate the potential suitability of the fuzzy LP-model for implementation within an interactive decision support system.

Zusammenfassung

Bei der Kleinserienmontage von Leiterplatten besteht das Problem der Einlastungsplanung darin, ein Tagesprogramm an Produktionsaufträgen zusammenzustellen, die gemeinsam in das Produktionssystem eingeschleust werden. Jeder Produktionsauftrag entspricht einem bestimmten Leiterplattentyp. Wechselt man bei der automatischen Bestückung von Leiterplatten zu einem neuen Leiterplattentyp, so fallen erhebliche Rüstzeiten an, die davon abhängen, wie viele Bauteilezuführungen im Magazin der Bestückungsautomaten ausgewechselt werden müssen. Zur Unterstützung dieses Entscheidungsproblems werden zwei unterschiedliche Modelle der linearen Optimierung entwickelt. Die beiden Modelle unterscheiden sich vor allem durch ihren Aggregationsgrad und ihren Rechenaufwand. Zur Verringerung des Aggregationsfehlers wird ein auf der Fuzzy-Set-Theorie beruhender Ansatz zur Abschätzung der bei automatischen SMD-Bestückungsautomanten auftretenden Rüstzeiten entwickelt. Hierbei wird als industrielles Anwendungsbeispiel die Leiterplattenbestückung in einem bedeutenden Elektronikunternehmen betrachtet. Die durchgeführte numerische Untersuchung zeigt, daß das hochaggregierte Fuzzy-LP-Modell zu hinreichend genauen Lösungen führt und erheblich geringeren Rechenaufwand verursacht als ein detaillierteres LP-Modell. Außerdem wird die praktische Eignung des Fuzzy-LP-Modells für den Einsatz innerhalb eines interaktiven Entscheidungsunterstützungssystems verdeutlicht.