A no-wait scheduling method for assembly operations concerning multi-option electric devices

• Autorzy: Magiera M.

Identyfikatory

DOI

10.15199/48.2018.04.42

Warianty tytułu

PL

Metoda szeregowania “bez czekania” operacji montażowych dotyczących wielowariantowego sprzętu elektrycznego

• Języki publikacji: EN

Abstrakty

EN

The monolithic method of no-wait scheduling is presented. The individual requirements of recipients of the electric devices are regarded. The method is for assembly lines with parallel machines, without intermediate buffers. The mathematical models of integer programming are constructed for this configuration of assembly lines – for no-wait scheduling. The results of computational experiments with the proposed method are presented – fixed and alternative assembly routes are compared, among others.

PL

Przedstawiono monolityczną metodę szeregowania operacji montażowych dotyczących sprzętu elektrycznego uwzgledniającego indywidualne wymagania odbiorców. Metodę zbudowano dla linii montażowych z maszynami równoległymi, bez buforów międzyoperacyjnych. Skonstruowane modele matematyczne zadań programowania całkowitoliczbowego, w których uwzględniono opisane konfiguracje linii montażowych, przeznaczone są do budowy harmonogramów montażu zgodnie z ideą szeregowania „bez czekania”. Zamieszczono wyniki eksperymentów obliczeniowych – porównano m.in. dwie różne organizacje przepływów produktów dotyczące sztywnych i alternatywnych marszrut montażu.

Słowa kluczowe

EN

scheduling; assembly scheduling; parallel machines; integer programming; multi-option products

PL

szeregowanie operacji; harmonogramowanie montażu; maszyny równoległe; programowanie całkowitoliczbowe; produkty wielowariantowe

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2018
• Tom: R. 94, nr 4
• Strony: 187--190
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Magiera M.

• AGH University of Science and Technology, Faculty of Management, Department of Operation Research, AL. Mickiewicza 30, 30-059 Kraków, Poland

Bibliografia

• [1] Pochet Y., Wolsey L.A., Production planning by mixed integer programming. Series in Operations Research and Financial Engineering, Springer, New York (2006)
• [2] Bobalo Y., Nedostup L., Kiselychnyk M., Melen M., Optimization of processes designed for ensuring the quality and reliability of electronics using cumulative models of defectiveness and total production expenses. Przegląd Elektrotechniczny (Electrical Review), 92 (2016) n. 1, 155-158
• [3] Sawik T., Loading and scheduling of a flexible assembly system by mixed integer programming. European Journal of Operational Research, 154 (2004), n.1, 1-19
• [4] Magiera M., Wybrane metody planowania przepływów produktów przez linie produkcyjne i łańcuchy dostaw (Selected methods of planning product flows through production lines and supply chains). Wydawnictwa AGH, Kraków (2016)
• [5] Magiera M., Monolityczna metoda planowania montażu dotyczącego wielowariantowego sprzętu elektrycznego i elektronicznego (A monolithic method of assembly planning for multioption electric and electronic devices). Przegląd Elektrotechniczny (Electrical Review), 93 (2017), n. 8, 192-195.
• [6] Pindeo M.L. Scheduling. Theory, Algorithms, and Systems. Springer, New York (2008)
• [7] Magiera M., Monolityczna metoda harmonogramowania montażu wielowariantowych produktów w hybrydowych systemach przepływowych (A monolithic method of scheduling for assembly of multi-option products in hybrid flow shop systems), Technologia i Automatyzacja Montażu, 2 (2017), 13–18
• [8] Ribas I., Leinstein R., Framinan J.M., Review and classification of hybrid flowshop scheduling problems from a production system and a solution procedure perspective. Computers & Operations Research, 37 (8), (2010),1439-1454
• [9] www.gurobi.com (October 2017)

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).