Hierarchical method of rescheduling for assembly lines with intermediate buffers

• Autorzy: Magiera Marek

Identyfikatory

DOI

10.15199/160.2020.2.1

Warianty tytułu

PL

Hierarchiczna metoda reharmonogramowania montażu w liniach montażowych z buforami międzyoperacyjnymi

• Języki publikacji: EN

Abstrakty

EN

A method of scheduling assembly in flexible assembly lines without parallel machines is presented. The method applies to lines fitted with intermediate buffers with limited capacities. The developed method is distinguished by the possibility of rescheduling. This is very significant in the case of a need to provide for new, urgent orders, as well as machine failures. The first level of the method concerns balancing the load of the assembly machines. Starting times of individual operations are determined at the second level of the method. Integer programming was used to solve the tasks allocated to both levels of the method. The results of computational experiments regarding the method are described.

PL

Zaprezentowano metodę budowy harmonogramów montażu w elastycznych liniach montażowych bez maszyn równoległych. Metoda dotyczy linii wyposażonych w bufory międzyoperacyjne o ograniczonych pojemnościach. Opracowaną metodę wyróżnia możliwość reharmonogramowania. Ma to duże znaczenie w przypadku konieczności uwzględnienia nowych, pilnych zleceń, a także awarii maszyn. Pierwszy poziom metody dotyczy równoważenia obciążeń maszyn montażowych. Wyznaczenie czasów rozpoczęcia wykonywania poszczególnych operacji dokonywane jest na poziomie drugim metody. Do rozwiązania zadań przyporządkowanych obu poziomom metody zastosowano programowanie całko-witoliczbowe. Zamieszczono wyniki eksperymentów obliczeniowych dotyczących metody.

Słowa kluczowe

EN

scheduling; optimization; assembly routes; integer programming; heuristic

PL

harmonogramowanie; optymalizacja; marszruty montażu; programowanie całkowitoliczbowe; heurystyka

• Wydawca: Oficyna Wydawnicza Politechniki Rzeszowskiej ; Sieć Badawcza Łukasiewicz - Warszawski Instytut Technologiczny
• Czasopismo: Technologia i Automatyzacja Montażu
• Rocznik: 2020
• Tom: nr 2
• Strony: 4--8
• Opis fizyczny: Bibliogr. 16 poz., 1 rys.

Twórcy

autor

Magiera Marek

• AGH Akademia Górniczo-Hutnicza w Krakowie, Katedra Badań Operacyjnych al. A. Mickiewicza 30, 30-059 Kraków, Polska

Bibliografia

• [1] Ebadian M., Rabbani M., Torabi S.A. & Jolai F. 2009. „Hierarchical production planning and scheduling in make-to-order environments: reaching short and reliable delivery dates”. International Journal of Production Research 47(20): 5761-5789.
• [2] Fourer R., Gay D., and Kernighan B. 2003. AMPL: A Modelling Language for Mathematical Programming. Pacific Grove, CA: Duxbury Press.
• [3] Katragjini K., Vallada E., Ruiz R. 2013. „Flow shop rescheduling under different types of disruption”. International Journal of Production Research 51(3): 780-797.
• [4] Magiera M. 2016. 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). Kraków: Wydawnictwa AGH.
• [5] Magiera M. 2019. „Heuristic method of assembly scheduling of multi-option products for assembly line with intermediate buffers”. Technologia i Automatyzacja Montażu (3): 4-10.
• [6] Magiera M. 2013. „A relaxation heuristic for scheduling flowshops with intermediate buffers”. Bulletin of the Polish Academy of Sciences. Technical Sciences 61 (4): 929-942.
• [7] Modrak V., Soltysova Z., Stadnicka D. 2018. „Success factors and future trends in mass customization”. Technologia i Automatyzacja Montażu (2): 42-48.
• [8] Pindeo M.L. 2009. Planning and Scheduling in Manufacturing and Services. New York: Springer-Verlag.
• [9] Quadt D., Kuhn H. 2007. „A taxonomy of flexible flow line scheduling procedures”. European Journal of Operational Research 178 (3): 686-698.
• [10] Ribas I., Leinstein R., Framinan J.M. 2010. „Review and classification of hybrid flowshop scheduling problems from a production system and a solution procedure prespective”. Computers & Operations Research 37 (8): 1439-1454.
• [11] Ronconi D.P, Birgin E.G. 2012. „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, 60. New York, NY: Springer.
• [12] Soualhia M., Khomh F., Tahar S. 2017. „Task Scheduling in Big Data Platforms: A Systematic Literature Review”. The Journal of Systems and Software 134: 170-189.
• [13] Tóth A., Knuutila T., Nevalainen O.S. 2018. „Machine configuration and workload balancing of modular placement machines in multi-product PCB assembly”. International Journal of Computer Integrated Manufacturing (9): 815-830.
• [14] Vieira G.E., Herrmann J.W. & Lin E. 2003. „Rescheduling manufacturing systems: a framework of strategies, policies, and methods”. Journal of Scheduling 6: 39-62.
• [15] Yadov A., Jayswal S.C. 2017. „Modelling of flexible manufacturing system: a review”. International Journal of Production Research 56(7): 2464-2487.
• [16] www.gurobi.com (Gurobi Optimizer, 2019).

Uwagi

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