ОБ ОДНОМ ПРИМЕРЕ ОПТИМАЛЬНОГО РЕШЕНИЯ ИНТЕГРИРОВАННОЙ ЗАДАЧИ 2D-РАСКРОЯ И МАРШРУТИЗАЦИИ ИНСТРУМЕНТА МАШИНЫ ЛИСТОВОЙ РЕЗКИ С ЧПУ

Standard

ОБ ОДНОМ ПРИМЕРЕ ОПТИМАЛЬНОГО РЕШЕНИЯ ИНТЕГРИРОВАННОЙ ЗАДАЧИ 2D-РАСКРОЯ И МАРШРУТИЗАЦИИ ИНСТРУМЕНТА МАШИНЫ ЛИСТОВОЙ РЕЗКИ С ЧПУ. / Петунин, Александр Александрович ; Котел, Наталья Сергеевна ; Таваева, Анастасия Фидагилевна.
In: Вестник Югорского государственного университета, No. 4, 2023, p. 88-101.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{3df166a822b240f3849bc90f1d2cb742,

title = "ОБ ОДНОМ ПРИМЕРЕ ОПТИМАЛЬНОГО РЕШЕНИЯ ИНТЕГРИРОВАННОЙ ЗАДАЧИ 2D-РАСКРОЯ И МАРШРУТИЗАЦИИ ИНСТРУМЕНТА МАШИНЫ ЛИСТОВОЙ РЕЗКИ С ЧПУ",

abstract = "Предмет исследования: новая научная оптимизационная задача, предварительно получившая название «Integrated Nesting and Routing Problem (INRP)». INRP объединяет две известные оптимизационные задачи: задачу 2D-раскроя листового материала на фигурные заготовки и задачу оптимальной маршрутизации инструмента машин листовой резки с ЧПУ. Цель исследования: исследовать вопрос возможности разработки точных или эффективных приближенных алгоритмов для решения практических задач INRP. Методы и объекты исследования: объектом исследования является математическая формализация содержательной постановки INRP; использовались методы дискретной оптимизации и автоматизированного проектирования. Основные результаты исследования: в работе дается математическая формализация рассматриваемой проблемы и приводится модельный пример проектирования 2D-раскроя для фигурных заготовок, который, наряду с другим практическим примером, показывает целесообразность применения интегрированного стоимостного критерия при решении конкретных практических задач INRP. В частности, показана независимость глобального экстремума задачи INRP от глобального экстремума задачи фигурного раскроя. В связи с этим исследован вопрос возможности разработки эффективных приближенных алгоритмов для решения практических задач INRP.",

author = "Петунин, {Александр Александрович} and Котел, {Наталья Сергеевна} and Таваева, {Анастасия Фидагилевна}",

note = "Работа выполнена при финансовой поддержке Российского Научного Фонда (грант № 23-21-00343).",

year = "2023",

doi = "10.18822/byusu20230488-101",

language = "Русский",

pages = "88--101",

journal = "Вестник Югорского государственного университета",

issn = "1816-9228",

publisher = "Югорский государственный университет",

number = "4",

}

RIS

TY - JOUR

T1 - ОБ ОДНОМ ПРИМЕРЕ ОПТИМАЛЬНОГО РЕШЕНИЯ ИНТЕГРИРОВАННОЙ ЗАДАЧИ 2D-РАСКРОЯ И МАРШРУТИЗАЦИИ ИНСТРУМЕНТА МАШИНЫ ЛИСТОВОЙ РЕЗКИ С ЧПУ

AU - Петунин, Александр Александрович

AU - Котел, Наталья Сергеевна

AU - Таваева, Анастасия Фидагилевна

N1 - Работа выполнена при финансовой поддержке Российского Научного Фонда (грант № 23-21-00343).

PY - 2023

Y1 - 2023

N2 - Предмет исследования: новая научная оптимизационная задача, предварительно получившая название «Integrated Nesting and Routing Problem (INRP)». INRP объединяет две известные оптимизационные задачи: задачу 2D-раскроя листового материала на фигурные заготовки и задачу оптимальной маршрутизации инструмента машин листовой резки с ЧПУ. Цель исследования: исследовать вопрос возможности разработки точных или эффективных приближенных алгоритмов для решения практических задач INRP. Методы и объекты исследования: объектом исследования является математическая формализация содержательной постановки INRP; использовались методы дискретной оптимизации и автоматизированного проектирования. Основные результаты исследования: в работе дается математическая формализация рассматриваемой проблемы и приводится модельный пример проектирования 2D-раскроя для фигурных заготовок, который, наряду с другим практическим примером, показывает целесообразность применения интегрированного стоимостного критерия при решении конкретных практических задач INRP. В частности, показана независимость глобального экстремума задачи INRP от глобального экстремума задачи фигурного раскроя. В связи с этим исследован вопрос возможности разработки эффективных приближенных алгоритмов для решения практических задач INRP.

AB - Предмет исследования: новая научная оптимизационная задача, предварительно получившая название «Integrated Nesting and Routing Problem (INRP)». INRP объединяет две известные оптимизационные задачи: задачу 2D-раскроя листового материала на фигурные заготовки и задачу оптимальной маршрутизации инструмента машин листовой резки с ЧПУ. Цель исследования: исследовать вопрос возможности разработки точных или эффективных приближенных алгоритмов для решения практических задач INRP. Методы и объекты исследования: объектом исследования является математическая формализация содержательной постановки INRP; использовались методы дискретной оптимизации и автоматизированного проектирования. Основные результаты исследования: в работе дается математическая формализация рассматриваемой проблемы и приводится модельный пример проектирования 2D-раскроя для фигурных заготовок, который, наряду с другим практическим примером, показывает целесообразность применения интегрированного стоимостного критерия при решении конкретных практических задач INRP. В частности, показана независимость глобального экстремума задачи INRP от глобального экстремума задачи фигурного раскроя. В связи с этим исследован вопрос возможности разработки эффективных приближенных алгоритмов для решения практических задач INRP.

UR - https://www.elibrary.ru/item.asp?id=54953193

U2 - 10.18822/byusu20230488-101

DO - 10.18822/byusu20230488-101

M3 - Статья

SP - 88

EP - 101

JO - Вестник Югорского государственного университета

JF - Вестник Югорского государственного университета

SN - 1816-9228

IS - 4

ER -

ID: 49878456