Cooperative ant colony optimization for a hierarchical scheduling problem : доклад, тезисы доклада | Научно-инновационный портал СФУ

Cooperative ant colony optimization for a hierarchical scheduling problem : доклад, тезисы доклада

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: II International Scientific Conference "Advanced Technologies in Aerospace, Mechanical and Automation Engineering"; Krasnoyarsk; Krasnoyarsk

Год издания: 2020

Идентификатор DOI: 10.1088/1757-899X/734/1/012106

Аннотация: An important part of modern integrated decision support systems in any area is scheduling. At the same time, domain knowledge can be extremely complex and includes numerous restrictions and process rules, which makes the corresponding optimization problem highly complicated. This paper is based on a hierarchical problem structure where the top-level problem is the travelling salesman problem, and the nested resource-constrained project scheduling problem is replaced by the simulation model. Cooperative ant colony optimization as well as other biology-inspired algorithms were evaluated on a set of generated problems, and the obtained experimental results are presented here.

Ссылки на полный текст

Издание

Журнал: IOP Conference Series: Materials Science and Engineering

Выпуск журнала: 734

Номера страниц: 12106

Издатель: Institute of Physics and IOP Publishing Limited

Персоны

  • Dresvyanskiy D (Reshetnev Siberian State University of Science and Technology)
  • Semenkina O (Reshetnev Siberian State University of Science and Technology)
  • Popov E.A. (Reshetnev Siberian State University of Science and Technology)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.