Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: II International Scientific Conference "Advanced Technologies in Aerospace, Mechanical and Automation Engineering"; Krasnoyarsk; Krasnoyarsk
Год издания: 2020
Идентификатор DOI: 10.1088/1757-899X/734/1/012107
Аннотация: The scheduling problem is a widespread one, and it is still not automatized mostly because of the so-called combinatorial explosion. The paper describes two different approaches to solving a hierarchical scheduling problem based on solution representation. The first one proposes to find an optimal order of projects and then to solvПоказать полностьюe the resource-constrained project scheduling problem for each of them. The second one assumes that we can find a priority of all activities for all projects and use it in the schedule building process if there is a conflict in the choosing of the next activity. The paper considers some nature-inspired algorithms such as the intelligent water drops algorithm, a genetic algorithm and ant colony optimization as well as a self-configuring version of the last two. The algorithm performance and different solution representation approaches are compared using the results of solving the test problems.
Журнал: IOP Conference Series: Materials Science and Engineering
Выпуск журнала: 734
Номера страниц: 12107
Издатель: Institute of Physics and IOP Publishing Limited