Discrete programming model for scheduling SMT lines

• Autorzy: Sawik T.

Warianty tytułu

PL

Model programowania dyskretnego do szeregowania zadań w liniach montażu elektronicznego

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: EN

Abstrakty

EN

The paper presents a new mixed integer programming formulation for blocking scheduling of SMT (Surface Mount Technology) lines for printed wiring board assembly. The SMT line consists of several processing stages in series, separated by finite intermediate buffers, where each stage has one or more identical parallel machines. A board which has completed processing on a machine may remain there and block the machine until a downstream machine becomes available for processing. The objective is to determine an assembly schedule for a mix of board types so as to complete the boards in a minimum time. Numerical examples are presented to illustrate applications of the model proposed.

PL

W pracy przedstawiono nowy model programowania dyskretnego do szeregowania operacji montażu powierzchniowego kart lektronicznych w liniach SMT (ang. Surface Mount Technology). Linia SMT zbudowana jest z szeregowo połączonych stadiów rozdzielonych buforami międzyoperacyjnymi, z maszynami równoległymi w niektórych stadiach. Wyrób wykonany w pewnym stadium może blokować maszynę, jeśli wszystkie bufory przed następnym stadium będą zajęte. Należy wyznaczyć najkrótszy harmonogram montażu zadanej partii wyrobów. Przykłady liczbowe ilustrują możliwość zastosowania opracowanego modelu w montażu elektronicznym.

Słowa kluczowe

PL

szeregowanie zadań; montaż elektroniczny; model programowania dyskretnego; SMT; technologia montażu powierzchniowego

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 343--352
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Sawik T.

• Katedra Zintegrowanych Systemów Produkcyjnych Akademia Górniczo-Hutnicza, 30-059 Kraków, ul. Kawiory 40, tel. [phone],