Побудова технологічної матриці варіантів лінійного розкрою

Galyna Kodola, Boris Rogoza

Анотація


В статті розглянутий комбінаторний алгоритм розрахунку раціональних варіантів лінійного розкрою матеріалів для побудови технологічної матриці варіантів розкрою малої та середньої розмірності. Наведені приклади розрахунків за алгоритмом

Ключові слова


лінійний розкрій; технологічна матриця; алгоритм; варіант розкрою

Повний текст:

PDF

Посилання


Kantorovich, L. V., Zalgaller, V. A. Racional'nyj raskroj promyshlennyh materialov. Izd. 3-e, ispr. i dop. SPb.: [Nevskij Dialekt], 2012, 303.

Muhachjova, Je. A. Racional'nyj raskroj promyshlennyh materialov. Primenenie ASU Monografija. – M.: Mashinostroenie, 1984, 176.

Valiahmetova, Ju. I., Filippova, A. S. Teorija optimal'nogo ispol'zovanija resursov L. V. Kantorovicha v zadachah raskroja-upakovki: obzor i istorija razvitija metodov reshenija. Vestnik Ufimskogo gosudarstvennogo aviacionnogo tehnicheskogo universiteta, 2014, № 1 (62), 18, 186-197.

Brejman, A. D., Ul'janov, M. V. Racional'naja organizacija dannyh analiticheskogo komponenta v individual'nyh informacionnyh sistemah s ispol'zovaniem algoritma upakovki s dinamicheskoj vnutrennej granicej ob’ema Spravochnik. Inzhenernyj zhurnal, 2004, 12, 17-22.

Balabanov, V. N., Skobcov, Ju. A.Optimizacija raskroja rulonnogo metalloprokata na slittere. Vіsnik Donbas'koї derzhavnoї mashinobudіvnoї akademії, 2010, 1(18), 7-12.

Dyckhoff, H. Cutting and packing in production and distribution. A typology and bibliography Heidelberg: Physica-Verlag, 1992, 248.

Wascher, G. An improved typology of cutting and packing problems European Journal of Operational Research, 2007, Vol. 183, 3, 1109-1130.

Balabanov, V. N. Mnogokriterial'naja zadacha racional'nogo planirovanija prodol'nogo raskroja rulonnogo materiala Problemy informacionnyh tehnologij, 2009, 2 (006).

Kosolap, A. І., Kodola, G. M. Optimіzacіja v zadachah lіnіjnogo rozkroju materіalіv. Bulletin of NTU "KhPI", 2016, 44 (1216), 56-66, doi:10.20998/2411-0558.2016.44.05.

Kormen, T., Lejzerson, Ch., Rivest, R., Shtajn K. Algoritmy: postroenie i analiz , 2-e izdanie. : Per. s angl. Moskva, Izdatel'skij dom «Vil'jams», 2011, 1296.

Grjehem, R., Knut, D., Patashnik, O. Konkretnaja matematika. Osnovanie informatiki: Per. s angl. Moskva, Mir, 1998, 703.

Diophantine Equation. Rezhim dostupu: http://mathworld.wolfram.com/DiophantineEquation.html.


Пристатейна бібліографія ГОСТ


  1. Канторович, Л. В. Рациональный раскрой промышленных материалов / Л. В. Канторович, В. А. Залгаллер // Изд. 3-е, испр. и доп. СПб.: [Невский Диалект], 2012. – 303 с.
  2. Мухачёва, Э. А. Рациональный раскрой промышленных материалов. Применение АСУ / Э. А. Мухачёва // Монография. – М.: Машиностроение, 1984. – 176 с.
  3. Валиахметова, Ю. И. Теория оптимального использования ресурсов Л. В. Канторовича в задачах раскроя-упаковки: обзор и история развития методов решения [Електронний ресурс] / Ю. И. Валиахметова, А. С. Филиппова // Вестник Уфимского государственного авиационного технического университета. – 2014. – № 1 (62). – 18. – С.186-197.
  4. Брейман, А. Д. Рациональная организация данных аналитического компонента в индивидуальных информационных системах с использованием алгоритма упаковки с динамической внутренней границей объема [Електронний ресурс] / А. Д. Брейман, М. В. Ульянов // Справочник. Инженерный журнал. – 2004. – №12. – C. 17-22.
  5. Балабанов, В. Н. Оптимизация раскроя рулонного металлопроката на слиттере / В. Н. Балабанов., Ю. А. Скобцов // Вісник Донбаської державної машинобудівної академії. – 2010. – № 1(18). – С. 7-12.
  6. Dyckhoff, H. Cutting and packing in production and distribution: A typology and bibliography / H. Dyckhoff, U. Finke. // Heidelberg: Physica-Verlag. – 1992. – 248 p.
  7. Wascher, G. An improved typology of cutting and packing problems / G. Wascher, H. Haussner, H. Schumann // European Journal of Operational Research. – 2007. – Vol. 183. – 3. – P.1109-1130.
  8. Балабанов, В. Н. Многокритериальная задача рационального планирования продольного раскроя рулонного материала [Електронний ресурс] / В. Н. Балабанов // Проблемы информационных технологий. – 2009. – №2 (006).
  9. Косолап, А. І. Оптимізація в задачах лінійного розкрою матеріалів / А. І. Косолап, Г. М. Кодола // Вісник Національного технічного університету "ХПІ". – 2016. – № 44 (1216) – С. 56-66. – doi:10.20998/2411- 0558.2016.44.05.
  10. Кормен, Т. Алгоритмы: построение и анализ , 2-е издание. : Пер. с англ. / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн // М. : Издательский дом «Вильямс», 2011. – 1296 с.
  11. Грэхем, Р. Конкретная математика. Основание информатики: Пер. с англ. / Р. Грэхем, Д. Кнут, О. Паташник // М.: Мир, 1998. – 703 с.
  12. Diophantine Equation – Режим доступу: http://mathworld.wolfram.com/DiophantineEquation.html.




DOI: https://doi.org/10.20998/2413-4295.2017.23.18

Посилання

  • Поки немає зовнішніх посилань.