|
Сибирский журнал индустриальной математики, 2013, том 16, номер 3, страницы 86–94
(Mi sjim794)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Алгоритмы компактного размещения технологического оборудования на параллельных линиях
Г. Г. Забудскийa, И. В. Амзинb a Омский филиал Института математики им. С. Л. Соболева СО РАН, ул. Певцова, 13, 644043 г. Омск
b Омский государственный университет им. Ф. М. Достоевского, пр. Мира, 55а, 644077 г. Омск
Аннотация:
Рассматривается двухкритериальная задача размещения прямоугольников на параллельных линиях. Для построения множества Парето-оптимальных решений применяется аппарат целочисленной оптимизации и динамического программирования. Проведен вычислительный эксперимент сравнения указанных подходов.
Ключевые слова:
целочисленное программирование, динамическое программирование, Парето-оптимальные решения, задача размещения.
Статья поступила: 13.11.2012
Образец цитирования:
Г. Г. Забудский, И. В. Амзин, “Алгоритмы компактного размещения технологического оборудования на параллельных линиях”, Сиб. журн. индустр. матем., 16:3 (2013), 86–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjim794 https://www.mathnet.ru/rus/sjim/v16/i3/p86
|
|