Алгоритм поиска субоптимальных решений в дискретных задачах линейного раскроя
Автор
Гуськов Михаил Евгеньевич
Новосибирский государственный технический университет
Дата публикации
25.05.2017
Период публикации
Наука: теория и практика
Тематика
Технические науки
Рекомендуемая ссылка:
Гуськов Михаил Евгеньевич, Алгоритм поиска субоптимальных решений в дискретных задачах линейного раскроя. Публикация в СМИ: "Наука и образование ONLINE" (Наука: теория и практика). Дата публикации: 25.05.2017. Регистрация СМИ: ЭЛ №ФС77-70153 от 30.06.2017. URL доступа: https://student.eee-science.ru/listing/algoritm-poiska-suboptimalnyh-reshenij-v-diskretnyh-zadachah-linejnogo-raskroya/
Аннотация
В работе предложен подход к нахождению субоптимальных решений для производственных задач линейного раскроя. Определены операции, методы, критерии нахождения решений, структуры хранения данных и связь между ними.
Ключевые слова
дискретные задачи, линейный раскрой, субоптимальные решения
Библиографический список
- Канторович, Л.В. Рациональный раскрой промышленных материалов. – Изд. 3-е. СПб.: Невский диалект. - 2012.
- Романовский И.В. Перебор субоптимальных решений в задачах дискретной оптимизации. // Компьютерные инструменты в образовании. – ЛЭТИ С.-Петербург– 2012.– №6. – С. 25-34.
- Беллман Р. Прикладные задачи динамического программирования. – М.: Наука. - 1965.
Если прикрепленный файл не отображается, перегрузите, пожалуйста, страницу