КФУ. Карточка публикации. Алгоритм на основе декомпозиции набора деталей для построения негильотинного размещения набора прямоугольных деталей на полуполосе

RUS

- EN
- 中文
- ES

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

Форма представления

Тезисы и материалы конференций в российских журналах и сборниках

Год публикации

2025

Язык

русский

Авторы, сотрудники КФУ

Андрианова Анастасия Александровна, автор

Библиографическое описание на языке оригинала

Андрианова А.А. Алгоритм на основе декомпозиции набора деталей для построения негильотинного размещения набора прямоугольных деталей на полуполосе // Труды конференции «XII Международная научная Четаевская конференция «Аналитическая механика, устой- чивость и управление»« (Казань, 16- 20 июня). - 2025. - с.11-15.

Аннотация

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

Ключевые слова

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

Название журнала

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=320693

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Андрианова Анастасия Александровна	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/?p_id=320693	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	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU