Optimalizácia rezania hutného materiálu
Klíčová slova:
optimálne rozdelenie materiálu, Python, minimalizácia strát, rezný plán, matematické programovanieAbstrakt
Pri rezaní hutného materiálu, hlavne kovových tyčí, je potrebné vytvoriť plán optimálneho využitia dĺžok daného materiálu s cieľom minimalizácie strát materiálu. Materiál je dodávaný vo forme tyčí určitej dĺžky a objednávky sú rozložené do súpisky materiálu, ktorý je potrebné narezať. V prípade zostatku tyče, táto je uložená naspäť do skladu. Cieľom príspevku je vytvorenie metodiky optimalizácie rezania kovových tyčí s cieľom minimalizácie odpadu. Bolo tiež vytvorené základné programové vybavenie v tabuľkovom editore MS Excel a v jazyku Python. V závere príspevku je uvedený príklad riešenia optimálneho rozdelenia tyčového materiálu pre firmu. Na základe požiadaviek odberateľa a zoznamu disponibilného materiálu bol vytvorený rezný plán a vypočítaný celkový odpad. Príspevok môže slúžiť ako podklad na vytvorenie dátového skladu, ktorý uchováva údaje nielen o nakúpených materiáloch, realizovanej produkcie, ale aj o zostatkoch materiálu, ktorý môže byť využitý pri ďalšom rezaní. Dátový sklad pritom umožňuje multidimenzionálny pohľad na riadenie procesu rezania.Reference
[1] Ágoston, K. C. (2019). The effect of welding on the one-dimensional cutting-stock problem: The case of fixed firefighting systems in the construction industry. Adv. Oper. Res., vol. 2019, pp. 1-12.
[2] Anderson, D. R., Sweeney, D. J., Williams, T. A., Camm, J. D. & Cochran, J. J. (2018). An introduction to management science: quantitative approach. Cengage learning.
[3] Brezina, I. & Pekár, J. (2019). Úvod do operačného výskumu I. Bratislava: LetraEdu.
[4] Furini, F., Malaguti,. E. & Thomopulos, D. (2016). Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming. INFORMS Journal on Computing, vol. 28, issue 4, pp. 736-75.1
[5] Jahromi, M. H., Tavakkoli-Moghaddam, R., Makui, A. & Shamsi, A. (2012). Solving an one dimensionalcutting stock problem by simulated annealing and tabu search. Journal of Industrial Engineering International. 8.1, pp. 1-8.
[6] Kellerer, H., Pferschy, U. & Pisinger, D. (2004). Knapsack Problems. Berlin Heidelberg: Springer-Verlag.
[7] Malaguti, E., Durán, R. M. & Toth, P. (2014). Approaches to real world two-dimensional cutting problems, Omega,Volume 47, pp. 99-115,ISSN 0305-0483,
[8] Tanir, D., Ugurlu, O., Guler, A., & Nuriyev, U. (2016). One-dimensional Cutting Stock Problem with Divisible Items. ArXiv, abs/1606.01419.
[9] Tanir, D., Ugurlu, O., Guler, A. & Nuriyev, U. (2019). One-dimensional cutting stock problem with divisible items: A case study in steel industry. TWMS J. Appl. Eng. Math. 2019, 9, 473–484.
[2] Anderson, D. R., Sweeney, D. J., Williams, T. A., Camm, J. D. & Cochran, J. J. (2018). An introduction to management science: quantitative approach. Cengage learning.
[3] Brezina, I. & Pekár, J. (2019). Úvod do operačného výskumu I. Bratislava: LetraEdu.
[4] Furini, F., Malaguti,. E. & Thomopulos, D. (2016). Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming. INFORMS Journal on Computing, vol. 28, issue 4, pp. 736-75.1
[5] Jahromi, M. H., Tavakkoli-Moghaddam, R., Makui, A. & Shamsi, A. (2012). Solving an one dimensionalcutting stock problem by simulated annealing and tabu search. Journal of Industrial Engineering International. 8.1, pp. 1-8.
[6] Kellerer, H., Pferschy, U. & Pisinger, D. (2004). Knapsack Problems. Berlin Heidelberg: Springer-Verlag.
[7] Malaguti, E., Durán, R. M. & Toth, P. (2014). Approaches to real world two-dimensional cutting problems, Omega,Volume 47, pp. 99-115,ISSN 0305-0483,
[8] Tanir, D., Ugurlu, O., Guler, A., & Nuriyev, U. (2016). One-dimensional Cutting Stock Problem with Divisible Items. ArXiv, abs/1606.01419.
[9] Tanir, D., Ugurlu, O., Guler, A. & Nuriyev, U. (2019). One-dimensional cutting stock problem with divisible items: A case study in steel industry. TWMS J. Appl. Eng. Math. 2019, 9, 473–484.
