Buffer allocation in surface mount technology lines with machine downtimes

This paper provides the reader with a mixed integer programming formulation for optimization of buffer allocation in a Surface Mount Technology (SMT) line with prescheduled machine downtimes. An SMT line consists of several assembly stations in serias and/ or in parallel separated by finite intermediate buffers and conveyor systems that transfers Printed Wiring Boards Between the station. The line produces several different board types. Each board must be processing by at most on emachine in each stage. When a machine finishes to process a board and the downstream buffer is full the machine is blocked while if the upstream buffer is empty the machine is starved. Machine blocking and starvation occur because of the difference in processing times at the various processing stages or due to determine buffer allocation and capacity so as to minimize makespan for a mix of boards. Numerical example is presented to illustrate application of the proposed approach.

---

W pracy rozważa się zagadnienie doboru pojemności buforów międzyoperacyjnych w elastycznych liniach montażu powierzchniowego kart elektronicznych. Elastyczna linia montażowa składa się z szeregowo połączonych stacji montażowych, rozdzielonych buforami między operacyjnymi o ograniczonych pojemnościach, zaś każda stacja obejmuje jedną lub kilka jednakowych maszyn pracujących równolegle. Linia przeznaczona jest do jednoczesnego montażu kilku lub kilkunastu typów wyrobów. Każdy wyrób po wykonaniu operacji montażu na danej stacji jest transportowany do stacji następnej lub bufora pomiędzy stacjami. Jeśli w buforze nie ma miejsca, wyrób pozostaje na dotychczasowej stacji i blokuje ją do momentu zwolnienia miejsca w buforze. W pracy przedstawiono nowy model programowania całkowitoliczbowego mieszanego do wyznaczenia minimalnych pojemności buforów, dla których można otrzymać najkrótszy harmonogram montażu zadanej partii wyrobów w przypadku wystąpienia planowanych przestojów maszyn. Zamieszczono przykład zastosowania opracowanego podejścia do optymalizacji pojemności buforów w linii montażu powierzchniowego kart elektronicznych.