Застосування генетичного алгоритму прямокутного розміщення для гільотинного розкрою

2010;
pp. 138 – 142
Authors: 
Кривий Р. З., Лобур М. М., Ткаченко С. П.

Національний університет «Львівська політехніка», кафедра систем автоматизованого проектування

The algorithm for solving location of arbitrary shape blanks based on the theory of genetic algorithms is used for cut problem solving.

1. Harald Dyckhoff. A typology of cutting and packing problems. / European Journal of Operational Research. – 1990. – Volume 44, Issue 2. – Р. 145–159. 2. Johnson D.S. Worst-case performance bounds for simple one-dimensional bin-packing algorithms // Johnson D.S., Demers A., Ullman J. D., Garey M.R., Graham R.L. – SIAM Journal on Computing 3. – 1974. – Р. 299–325. 3. Kryvyy R. Orthogonal placement of different overall components in plane / Rostyslav Kryvyy, Maryan Lobur, Sergiy Tkatchenko // Proc. of the X-th International Conference TCSET. – Lviv-Slavske, 2010. – P.329. 4. Kryvyy R. Possibilities of the use of patterns in MEMS design // Kryvyy R, Lobur M., Tkatchenko S., Darnobyt Y. // Proceeding XVI Ukrainian-Polish Conference on “CAD in Machinery Design. Implementation and Educational Problems”. – 2008. – Р. 45–46. 5. Бабаев Ф.В. Оптимальный раскрой материалов с помощью ЭВМ / Ф.В. Бабаев. – М.: Машиностроение, 1982. – 168 с. 6. Балабанов В.Н., Скобцов Ю.А., Фонотов А.М. Информационное обеспечение в задачах рационального раскроя и упаковки // Наукові праці ДонНТУ. – Вип. 148. – С.119–126. 7. Валеева А.Ф. Конструктивная эвристика для задачи прямоугольной упаковки / Вестник Башкирского университета. – 2006. – №3. – С. 5–6. 8. Волконский В.А. Принципы оптимального планирования. – М.: Экономика, 1973. – 326 с. 9. Галицькі контракти. Інструкція з планування, обліку і калькулювання собівартості продукції. – 1996. – № 35. – С. 90. 10. Гладков Л.А., Курейчик В.М. Генетический алгоритм плоской укладки // Труды Междунар. конф. “Интеллектуальное управление: новые интеллектуальные технологии в задачах управления (ICIT'99)”. – 1999. – С.4. 11. Грицюк Ю.І. Оптимізація технологічного плану розкрою плитних деревних матеріалів на меблеві заготовки. – Львів: Видавничий дім «Панорама», 2004. – 484 с. 12. Грицюк Ю.І. Проблема моделювання карт і оптимізації плану розкрою плитних деревних матеріалів на меблеві заготовки // Зб. наук.-техн. пр. Науковий Вісник НЛТУ України. – 2006. – Вип. 16.7. – С. 102–110. 13. Джон Х. Холланд. Генетические алгоритмы // В мире науки. – 1992. – №9 – №10. – С. 32–40. 14. Лебедев Б.К. Методы поисковой адаптации в задачах автоматизированного проектирования СБИС: монография. – Таганрог: Изд-во ТРТУ, 2000. – 192 с. 15. Лебедев В. Б. Планирование СБИС методом адаптивного поиска // Перспективные информационные технологии и интеллектуальные системы. – 2000. – №4. – С. 55–65. 16. Лебедев В.Б. Планирование СБИС методом генетического поиска // Перспективные информационные технологии и интеллектуальные системы. – 2000. – №2 – С. 97–105. 17. Мукачева Э.А. Модели и методы расчета раскроя – упаковки геометрических объектов // Э.А. Мукачева, М.А. Верхотуров, В.В. Мартынов. – Уфа: УГАТУ. – 1999. – 217 с. 18. Мукачева А.С. Генетический алгоритм поиска минимума в задачах двумерного гильотинного раскроя // А.С. Мукачева, А. В. Чиглинцев // Информационные технологи. – 2001. – №3. – С. 27–31. 19. Мукачева Э.А. Рациональный раскрой промышленных материалов. Применение АСУ / Э.А. Мукачева. – М.: Машиностроение, 1984. – 176 с. 20. www.optimalprograms.com/RealCut2d.htm.