EN|RU

Том 18, номер 5, 2011 г., Стр. 54-79

УДК 519.7
Еремеев А. В., Коваленко Ю. В.
О задаче составления расписаний с группировкой машин по технологиям

Аннотация:
Рассматривается задача составления расписаний многопродуктового производства. Особенностью постановки является то, что каждый продукт имеет несколько технологий производства, при выполнении которых используется сразу несколько машин, работающих одновременно. Задача исследуется в двух вариантах: с возможностью прерываний выполнения технологий и без неё. Для обоих случаев построены модели частично целочисленного линейного программирования и разработаны генетические алгоритмы с равномерным кроссинговером и с оптимальной рекомбинацией. Исследована сходимость предложенных алгоритмов. Выполнены численные эксперименты, проведён анализ сложности задачи.
Ил. 1, табл. 5, библиогр. 28.

Ключевые слова: расписание, переналадка, технология, целочисленное линейное программирование, генетический алгоритм.

Еремеев Антон Валентинович 1
Коваленко Юлия Викторовна 2

1. Омский филиал Института математики им. С. Л. Соболева СО РАН,
ул. Певцова, 13, 644099 Омск, Россия
2. Омский гос. университет им. Ф. М. Достоевского,
пр. Мира, 55а, 644077 Омск, Россия
е-mail: eremeev@ofim.oscsbras.ru, juliakoval86@mail.ru

Статья поступила 17 декабря 2010 г.
Исправленный вариант — 18 мая 2011 г.

 © Институт математики им. С. Л. Соболева, 2015