A Linear Programming Model for Workload Planning in Printed Circuit Board Assembly

  • H. O. Günther
  • M. Gronalt
  • F. Piller
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 1994)

Summary

The problem of workload planning that we study in our paper arose at a company producing a high mix of printed circuit boards, each in a relatively low volume. Specifically, the work-load planning problem is that of selecting the daily mix of production orders from the set of feasible jobs and assigning the corresponding set of electronic components to the various assembly machines. To support this decision problem, a mixed-integer linear programming model is developed.

Keywords

Transportation Assure PCBs Dispatch 

Zusammenfassung

Das in diesem Beitrag untersuchte Problem der Einlastungsplanung trat in einem Unternehmen auf, das eine Vielzahl von verschiedenen Leiterplatten jeweils in geringen Auftragsgrößen herstellt. Insbesondere besteht hier das Problem der Einlastungsplanung darin, aus der Menge der freigegebenen Produktionsaufträge diejenigen auszuwählen, die gemeinsam während eines Tages eingelastet werden sollen, und die erforderlichen elektronischen Bauteile den einzelnen Bestückungsautomaten zuzuordnen. Um dieses Entscheidungsproblem zu unterstützen, wird ein gemischt-ganzzahliges lineares Optimierungsmodell entwickelt.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Deane, R.H, Moon, S.H, Work flow control in the flexible flow line. The International Journal of Flexible Manufacturing Systems, 3 /4 (1992), 217–235.CrossRefGoogle Scholar
  2. 2.
    Günther, H.O, Gronalt, M, Piller, F (in German), Computereestiitzte Simulation eines hochautomatisierten Montagesystems. Management & Computer, 2 (1994), 25–32.Google Scholar
  3. 3.
    Han, M.-H, R.H, McGinnis, L.F, Throughput rate maximization in flexible manufacturing cells. HE Transactions, 20 (1988), 409–417.Google Scholar
  4. 4.
    John, P.K, A heuristic algorithm for loading new work on circuit pack assembly lines. International Journal of Production Research, 28 (1990), 1871–1883.CrossRefGoogle Scholar
  5. 5.
    Maimon, O.Z, Dar-El, E.M., Cannon, T.F., Set-up saving schemes for printed circuit boards assembly. European Journal of Operational Research, 70 (1993), 177–190.CrossRefGoogle Scholar
  6. 6.
    Wittrock, RJ., Scheduing algorithms for flexible flow lines. IBM J. Res. Develop., 29 (1985), 401–412.Google Scholar
  7. 7.
    Wittrock, RJ., The “Orchard” scheduler for manufacturing systems. International Journal of Production Economics, 28 (1992), 47–70.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • H. O. Günther
    • 1
  • M. Gronalt
    • 2
  • F. Piller
    • 2
  1. 1.BerlinGermany
  2. 2.ViennaAustria

Personalised recommendations