Отправить эту статью по почте 
ИСПОЛЬЗОВАНИЕ ДЕЛОВОГО ОСТАТКА ПРИ РАСКРОЕ ЛИСТОВОГО МАТЕРИАЛА
Аннотация
При раскрое материала нередко возникает ситауция, когда лист оказывает заполнен не полностью, и оставшаяся часть листа может быть использована в дальнейшем. Такая часть называется деловым остатком. В статье предложены алгоритмы использования делового остатка при раскрое материала. Рассмотрены две подзадачи: построение контура делового остатка после осуществления раскроя и размещение деталей на деловом остатке. Введено понятие минимальный линейных размер делового остатка – минимальное допустимое расстояние между двумя крайними точками делового остатка по вертикали или горизонтали. Предложен алгоритм построения контура делового остатка с учетом минимального линейного размера. Учет минимального линейного размера позволяет значительно упростить контру делового остатка без потери областей, в которых могут быть размещены детали. Рассмотрены алгоритмы определения контура области размещения. Предложена модификация алгоритмов ортогонального раскроя для размещения деталей на листах сложной формы. Такая модификация может быть применена к большинству алгоритмов раскроя. Приведены примеры предложенных алгоритмов.
Ключевые слова
Литература
Файзрахманов Р.А., Мурзакаев Р.Т., Шилов В.С., Буркова А.В. Исследование бизнес-процесса учета делового остатка при раскрое листовых материалов // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. – 2013. - №7. - С.143-148.
Маслов В.И., Шуткевич Л.Н. Повышение качества процессов учета и распределения делового отхода листов металлопроката // Современное машиностроение. Наука и образование: Материалы 3-й Междунар. науч.-практ. конференции. / Под ред. М.М. Радкевича и А.Н. Евграфова. – СПб.: Изд-во Политехн. ун-та, 2013. – С. 491 – 500.
Ягудин Р.Р. Оптимизация компоновки трехмерных геометрических объектов на основе годографа вектор-функции плотного размещения // Инженерный вестник Дона, 2012. – №3. – URL: ivdon.ru/magazine/archive/n3y2012/921#top.
Мурзакаев, Р.Т., Шилов, В.С., Буркова, А.В. Основные методы решения задачи фигурной нерегулярной укладки плоских деталей. // Инженерный вестник Дона. – 2013 – No. 4. – URL: ivdon.ru/magazine/archive/n4y2013/204.
Мухачева А.С., Ширгазин Р.Р. Задачи упаковки прямоугольников: рандомизированнапя эвристика на базе двойственной схемы локального поиска оптимума. // Информационные технологии. №5(2003). с. 18-22.
Мухачева, Э. А., Хасанова Э.И. Гильотинное размещение контейнеров в полосе: комбинирование эвристических технологий // Информационные технологии, 2009. – №11. – С. 8 – 13.
Петренко С.В. Оптимизация размещения двумерных геометрических объектов на анизотропном материале с использованием методов математического программирования [Текст]: дис. к.т.н.: 05.15.18. Уфа, 2005. – 115 с.
Romanova T., Stoyn Y., Pankratov A. Mathematical models and solution algorithm for nesting problem of arbitrary shaped objects. 8th Conference of the special interest group on cutting and packing (ESICUP), Copenhagen, Denmark, 2011.
Lamousin H. Nesting of two-dimensional irregular parts using a shape reasoning heuristic // Computer-Aided Design. 1999. Vol. 29, N. 8.
Петунин А.А. Методологические и теоретические основы автоматизации проектирования раскроя листовых материалов на машинах с числовым программным управлением: дис. д.т.н.: 05.13.12. Екатеринбург, 2009. - 348 с.
Петунин А. А., Мухачева Э. А., Филиппова А. С. Метод прямоугольной аппроксимации для решения задач нерегулярного фигурного раскроя-упаковки. // Информационные технологии. - №1. – 2008. с. 28-31.
Fayzrakhmanov R.A., Murzakaev R.T., Mezentsev A.S., Shilov V.S. Application of the Group Decoder for Solving the Orthogonal Materials Cutting Problem // World Applied Sciences Journal 28 (10): 1361-1365. – 2013. – URL: www.idosi.org/wasj/wasj28(10)13/4.pdf.
Файзрахманов Р.А., Мурзакаев Р.Т., Шилов В.С., Мезенцев А.С. Решение задачи ортогональной упаковки листовых материалов методами линейного раскроя // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. – 2014. - №10. - С.29-42.
Смагин М. А. Автоматизация проектирования рационального размещения прямоугольных деталей с использованием генетического метода на множестве эвристик. – дис. канд. техн. наук :05.13.12 / Михаил Анатольевич Смагин. – Уфа, 2005. – 115 с.
Житников В. П. Задача прямоугольной упаковки в полубесконечную полосу: поиск решения в окрестности локальной нижней границы / В. П. Житников, А. С. Филиппова // Информационные технологии. – М., 2007. – №5. С. 55 – 61.
Валиахметова Ю. И. Мультиметодная технология моделирования ортогональной упаковки и размещения прямоугольно-ориентированных заготовок [Текст]. – автореф. к. т. н.: 05.13.18 / Юлия Ильясовна Валиахметова. – Уфа, 2008. – 19 с.
De Berg M. et al. Computational geometry: Algorithms and Applications. – Springer Berlin Heidelberg, 2008. – С. 219-241.
Bender M. A. et al. Lowest common ancestors in trees and directed acyclic graphs //Journal of Algorithms. – 2005. – Т. 57. – №. 2. – С. 75-94.
Chen K. Y., Chao K. M. On the range maximum-sum segment query problem //Discrete Applied Mathematics. – 2007. – Т. 155. – №. 16. – С. 2043-2052.
Мурзакаев Р.Т., Шилов В.С., Брюханова А.А. Программный комплекс фигурного раскроя листового материала ITAS NESTING // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. – 2015. - №13. - С.15-25.
DOI: https://doi.org/10.12731/wsd-2015-10.2-951-965
Ссылки
- На текущий момент ссылки отсутствуют.
(c) 2016 В мире научных открытий
ISSN 2658-6649 (print)
ISSN 2658-6657 (online)