Method of electrical equipment assembly rescheduling for assembly lines without intermediate buffers

• Autorzy: Magiera Marek

Identyfikatory

DOI

10.15199/48.2021.01.17

Warianty tytułu

PL

Metoda reharmonogramowania montażu sprzętu elektrycznego dla linii montażowych bez buforów międzyoperacyjnych

• Języki publikacji: EN

Abstrakty

EN

The method presented herein is used to build new schedules, particularly when it is necessary to modify previous schedules for assembly operations. It is used to include new, urgent orders in a schedule, as well as if at least one machine malfunctions. This method applies to assembly of electrical equipment in a one-way assembly line without parallel machines and without local storages. Due to lack of intermediate buffers in the assembly line setup, two cases were taken into account: possibility of the machines being blocked by products awaiting further operations and nowait scheduling. The assembly schedules concerning these cases were compared by conducting computational experiments. These experiments were conducted on constructed integer programming task models.

PL

Przedstawiona metoda służy do budowy nowych harmonogramów, zwłaszcza gdy jest konieczne dokonanie zmian w uprzednich uszeregowaniach operacji montażowych. Jest ona stosowana w celu uwzględnienia w harmonogramie nowych, pilnych zleceń, a także w przypadku awarii co najmniej jednej maszyny. Metoda dotyczy montażu sprzętu elektrycznego w jednokierunkowej linii montażowej bez maszyn równoległych oraz bez lokalnych magazynów. W związku z brakiem buforów międzyoperacyjnych w konfiguracji linii montażowej uwzględniono dwa przypadki: możliwość blokowania maszyn przez produkty oczekujące na wykonanie kolejnych operacji oraz szeregowanie „bez czekania”. Harmonogramy montażu dotyczące tych przypadków zostały porównane za pomocą przeprowadzonych eksperymentów obliczeniowych. Eksperymenty te przeprowadzono na zbudowanych modelach zadań programowania całkowitoliczbowego.

Słowa kluczowe

EN

assembly scheduling; rescheduling; no-wait scheduling; integer programming

PL

harmonogramowanie montażu; reharmonogramowanie; szeregowanie operacji; szeregowanie bez czekania; programowanie całkowitoliczbowe

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2021
• Tom: R. 97, nr 1
• Strony: 95--99
• Opis fizyczny: Bibliogr. 17 poz., tab.

Twórcy

autor

Magiera Marek

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

Bibliografia

• [1] Katragjini K., Vallada E., Ruiz R., Flow shop rescheduling under different types of disruption. International Journal of Production Research, 51 (2013), n.3, 780–797.
• [2] Vieira, G.E., Herrmann, J.W. & Lin, E. Rescheduling manufacturing systems: a framework of strategies, policies, and methods. Journal of Scheduling, 6 (2003) 39–62.
• [3] Pindeo, M.L., Planning and Scheduling in Manufacturing and Services. Springer (2009)
• [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] 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
• [6] 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
• [7] Magiera M., A no-wait scheduling method for assembly operations concerning multi-option electric devices. Przegląd Elektrotechniczny (Electrical Review), 94 (2018) n. 4, 187–190
• [8] Yadov A., Jayswal, Modelling of flexible manufacturing system: a review. International Journal of Production Research, 56 (7), (2017) 2464-2487
• [9] Ronconi D.P., Birgin E.G., Mixed-Integer Programming Models for Flowshop Scheduling Problems Minimizing the Total Earliness and Tardiness. In: Ríos-Mercado R., Ríos-Solís Y. (eds) Just-in-Time Systems. Springer Optimization and Its Applications, vol 60. Springer, New York, NY (2012)
• [10] Gonzales T.F. (ed.), Handbook of Approximation Algorithms and Metaheuristics. Chaoman and Hall/CRC, New York (2007).
• [11] H. Suwa H. and Sandoh H., Methods for Online Scheduling. In: Online Scheduling in Manufacturing. Springer, London (2013) 55–73.
• [12] Sawik T., Loading and scheduling of a flexible assembly system by mixed integer programming, European Journal of Operational Research, 154 (1), (2004) 1–19.
• [13] Chan F.T.S, Li, N., Chung S.H, and, Saadat M.: Management of sustainable manufacturing systems – a review on mathematical problems. International Journal of Production Research, 55(4), (2017), 1210–1225.
• [14] Magiera M., A relaxation heuristic for scheduling flowshops with intermediate buffers. Bulletin of the Polish Academy of Sciences. Technical Sciences 61 (4), (2013), 929–942.
• [15] www.gurobi.com (X 2019)
• [16] Magiera M., Hierarchiczna metoda wielokryterialnego planowania produkcji dla systemów z ograniczeniami czasowymi (Hierarchical method of multicriteria production planning for flow-shops with time restrictions) w: Wybrane zagadnienia logistyki stosowanej, pod red. nauk. Lecha Bukowskiego. Wydawnictwa AGH, Kraków 2009, str. 128–136.
• [17] Paska J., Marchel P., Michalski Ł., Koszty przerw i ograniczeń w zasilaniu energią elektryczną i ich wyznaczanie. Przegląd Elektrotechniczny (Electrical Review), 95 (2019) n. 10, 86–8

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).