Abstract: Рассматривается задача календарного планирования с ограниченными ресурсами по критерию минимизации длины расписания. В задаче учи- тываются технологические ограничения предшествования работ, а также ресурсные ограничения. Предложен генетический алгоритм с двумя вари- антами кроссовера, основанные на идее наиболее рационального исполь- зования ограниченных ресурсов. В кроссоверах применяется эвристика, учитывающая степень критичности ресурсов, которая выявляется из ре- шения релаксированной задачи с ограничением на ресурсы складируе- мого типа. Численный эксперимент на примерах из библиотеки PCPLIB показал конкурентоспособность предложенного алгоритма. Для несколь- ких примеров из тестовой серии j120 были найдены лучшие решения, а для j60 (50000 и 500000 итераций) и для j120 (500000 итераций) получены лучшие средние отклонения решений от величины критического пути.

Cite: Гончаров Е.Н. , Леонов В.В.
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Автоматика и телемеханика. 2017. №6. С.173–189.

Translated: 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

Dates:

Submitted:	Dec 28, 2015
Published print:	Jun 1, 2017

Identifiers: No identifiers

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