Sciact
  • EN
  • RU

ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ Научная публикация

Журнал Автоматика и телемеханика
ISSN: 0005-2310
Вых. Данные Год: 2017, Номер: 6, Страницы: 173–189 Страниц : 17
Ключевые слова задача календарного планирования с ограниченными ресурсами, возобновимые ресурсы, генетический алгоритм, PCPLIB.
Авторы Гончаров Е.Н. 1,2 , Леонов В.В. 2
Организации
1 Институт математики им. С.Л. Соболева СО РАН
2 Новосибирский государственный университет

Реферат: Рассматривается задача календарного планирования с ограниченными ресурсами по критерию минимизации длины расписания. В задаче учи- тываются технологические ограничения предшествования работ, а также ресурсные ограничения. Предложен генетический алгоритм с двумя вари- антами кроссовера, основанные на идее наиболее рационального исполь- зования ограниченных ресурсов. В кроссоверах применяется эвристика, учитывающая степень критичности ресурсов, которая выявляется из ре- шения релаксированной задачи с ограничением на ресурсы складируе- мого типа. Численный эксперимент на примерах из библиотеки PCPLIB показал конкурентоспособность предложенного алгоритма. Для несколь- ких примеров из тестовой серии j120 были найдены лучшие решения, а для j60 (50000 и 500000 итераций) и для j120 (500000 итераций) получены лучшие средние отклонения решений от величины критического пути.
Библиографическая ссылка: Гончаров Е.Н. , Леонов В.В.
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Автоматика и телемеханика. 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
Даты:
Поступила в редакцию: 28 дек. 2015 г.
Опубликована в печати: 1 июн. 2017 г.
Идентификаторы БД: Нет идентификаторов
Цитирование в БД: Пока нет цитирований