ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ Научная публикация
Журнал |
Автоматика и телемеханика
ISSN: 0005-2310 |
||||
---|---|---|---|---|---|
Вых. Данные | Год: 2017, Номер: 6, Страницы: 173–189 Страниц : 17 | ||||
Ключевые слова | задача календарного планирования с ограниченными ресурсами, возобновимые ресурсы, генетический алгоритм, PCPLIB. | ||||
Авторы |
|
||||
Организации |
|
Реферат:
Рассматривается задача календарного планирования с ограниченными
ресурсами по критерию минимизации длины расписания. В задаче учи-
тываются технологические ограничения предшествования работ, а также
ресурсные ограничения. Предложен генетический алгоритм с двумя вари-
антами кроссовера, основанные на идее наиболее рационального исполь-
зования ограниченных ресурсов. В кроссоверах применяется эвристика,
учитывающая степень критичности ресурсов, которая выявляется из ре-
шения релаксированной задачи с ограничением на ресурсы складируе-
мого типа. Численный эксперимент на примерах из библиотеки PCPLIB
показал конкурентоспособность предложенного алгоритма. Для несколь-
ких примеров из тестовой серии j120 были найдены лучшие решения, а
для j60 (50000 и 500000 итераций) и для j120 (500000 итераций) получены
лучшие средние отклонения решений от величины критического пути.
Библиографическая ссылка:
Гончаров Е.Н.
, Леонов В.В.
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Автоматика и телемеханика. 2017. №6. С.173–189.
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Автоматика и телемеханика. 2017. №6. С.173–189.
Переводная:
Goncharov E.N.
, Leonov V.V.
Genetic algorithm for the resource-constrained project scheduling problem
Automation and Remote Control. 2017. V.78. N6. P.1101-1114. DOI: 10.1134/s0005117917060108 WOS Scopus OpenAlex
Genetic algorithm for the resource-constrained project scheduling problem
Automation and Remote Control. 2017. V.78. N6. P.1101-1114. DOI: 10.1134/s0005117917060108 WOS Scopus OpenAlex
Даты:
Поступила в редакцию: | 28 дек. 2015 г. |
Опубликована в печати: | 1 июн. 2017 г. |
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований