|
Дискретный анализ и исследование операций, 2011, том 18, выпуск 5, страницы 54–79
(Mi da665)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О задаче составления расписаний с группировкой машин по технологиям
А. В. Еремеевa, Ю. В. Коваленкоb a Омский филиал Института математики им. С. Л. Соболева СО РАН, Омск, Россия
b Омский гос. университет им. Ф. М. Достоевского, Омск, Россия
Аннотация:
Рассматривается задача составления расписаний многопродуктового производства. Особенностью постановки является то, что каждый продукт имеет несколько технологий производства, при выполнении которых используется сразу несколько машин, работающих одновременно. Задача исследуется в двух вариантах: с возможностью прерываний выполнения технологий и без неё. Для обоих случаев построены модели частично целочисленного линейного программирования и разработаны генетические алгоритмы с равномерным кроссинговером и с оптимальной рекомбинацией. Исследована сходимость предложенных алгоритмов. Выполнены численные эксперименты, проведён анализ сложности задачи. Ил. 1, табл. 5, библиогр. 28.
Ключевые слова:
расписание, переналадка, технология, целочисленное линейное программирование, генетический алгоритм.
Статья поступила: 17.12.2010 Переработанный вариант: 18.05.2011
Образец цитирования:
А. В. Еремеев, Ю. В. Коваленко, “О задаче составления расписаний с группировкой машин по технологиям”, Дискретн. анализ и исслед. опер., 18:5 (2011), 54–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da665 https://www.mathnet.ru/rus/da/v18/i5/p54
|
Статистика просмотров: |
Страница аннотации: | 364 | PDF полного текста: | 135 | Список литературы: | 37 | Первая страница: | 6 |
|