Czasopismo | TECHNOLOGIA I AUTOMATYZACJA MONTAŻU | Rocznik 2020 - zeszyt 2

HIERARCHICAL METHOD OF RESCHEDULING FOR ASSEMBLY LINES WITH INTERMEDIATE BUFFERS

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

10.15199/160.2020.2.1

Marek MAGIERA

nr katalogowy: 126916
10.15199/160.2020.2.1

Streszczenie

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.

Abstract

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

Keywords

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).

Open Access

Zeszyt

2020-2

Twój Koszyk

Open Access

Zeszyt

Czasopisma