KFU. Card publication. Алгоритм на основе декомпозиции набора деталей для построения негильотинного размещения набора прямоугольных деталей на полуполосе

- RUS
- 中文
- ES

АЛГОРИТМ НА ОСНОВЕ ДЕКОМПОЗИЦИИ НАБОРА ДЕТАЛЕЙ ДЛЯ ПОСТРОЕНИЯ НЕГИЛЬОТИННОГО РАЗМЕЩЕНИЯ НАБОРА ПРЯМОУГОЛЬНЫХ ДЕТАЛЕЙ НА ПОЛУПОЛОСЕ

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2025

Язык

русский

Authors, employees of KFU

Andrianova Anastasiya Aleksandrovna, author

Bibliographic description in the original language

Andrianova A.A. Algoritm na osnove dekompozicii nabora detaley dlya postroeniya negilotinnogo razmeshheniya nabora pryamougolnykh detaley na polupolose // Trudy konferencii «XII Mezhdunarodnaya nauchnaya Chetaevskaya konferenciya «Analiticheskaya mekhanika, ustoy- chivost i upravlenie»« (Kazan, 16- 20 iyunya). - 2025. - s.11-15.

Annotation

руды конференции «XII Международная научная Четаевская конференция «Аналитическая механика, устой- чивость и управление»«

Keywords

негильотинное размещение набора деталей на полуполосе, задача линейного частично булевого программирования, метод ветвей и границ, декомпо- зиция.

The name of the journal

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=320693&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Andrianova Anastasiya Aleksandrovna	ru_RU
dc.date.accessioned	2025-01-01T00:00:00Z	ru_RU
dc.date.available	2025-01-01T00:00:00Z	ru_RU
dc.date.issued	2025	ru_RU
dc.identifier.citation	Андрианова А.А. Алгоритм на основе декомпозиции набора деталей для построения негильотинного размещения набора прямоугольных деталей на полуполосе // Труды конференции «XII Международная научная Четаевская конференция «Аналитическая механика, устой- чивость и управление»« (Казань, 16- 20 июня). - 2025. - с.11-15.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=320693&p_lang=2	ru_RU
dc.description.abstract	руды конференции «XII Международная научная Четаевская конференция «Аналитическая механика, устой- чивость и управление»«	ru_RU
dc.description.abstract	В работе предлагается алгоритм решения задачи получения негильотинного размещения набора прямоугольных деталей на полуполосе, основанный на применении точной опти- мизационной модели в виде задачи линейного частично булевого программирования большой размерности и приемов декомпозиции набора деталей. Вычислительная слож- ность оптимизационной модели не позволяет использовать ее на практике. Применение декомпозиции исходного набора деталей на поднаборы приемлемого размера для реше- ния оптимизационной модели позволяет построить эффективный эвристический алго- ритм, получающий допустимое размещение с меньшими вычислительными затратами.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	негильотинное размещение набора деталей на полуполосе	ru_RU
dc.subject	задача линейного частично булевого программирования	ru_RU
dc.subject	метод ветвей и границ	ru_RU
dc.subject	декомпо- зиция.	ru_RU
dc.title	Алгоритм на основе декомпозиции набора деталей для построения негильотинного размещения набора прямоугольных деталей на полуполосе	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU