Г. Г. Забудский, И. В. Амзин, “Алгоритмы компактного размещения технологического оборудования на параллельных линиях”, Сиб. журн. индустр. матем., 2013, том 16, номер 3,страницы 86

Эта публикация цитируется в 5 статьях

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

Г. Г. Забудский^a, И. В. Амзин^b

^a Омский филиал Института математики им. С. Л. Соболева СО РАН, ул. Певцова, 13, 644043 г. Омск
^b Омский государственный университет им. Ф. М. Достоевского, пр. Мира, 55а, 644077 г. Омск

Аннотация: Рассматривается двухкритериальная задача размещения прямоугольников на параллельных линиях. Для построения множества Парето-оптимальных решений применяется аппарат целочисленной оптимизации и динамического программирования. Проведен вычислительный эксперимент сравнения указанных подходов.

Ключевые слова: целочисленное программирование, динамическое программирование, Парето-оптимальные решения, задача размещения.

УДК: 519.85

Статья поступила: 13.11.2012