ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Автоматика и телемеханика
ISSN: 0005-2310

Вых. Данные

Год: 2017, Номер: 6, Страницы: 173–189 Страниц : 17

Ключевые слова

задача календарного планирования с ограниченными ресурсами, возобновимые ресурсы, генетический алгоритм, PCPLIB.

Авторы

Гончаров Е.Н. ^1,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 г.

Нет идентификаторов

Пока нет цитирований