Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Автоматика и телемеханика, 2017, выпуск 6, страницы 173–189 (Mi at14336)  
Эта публикация цитируется в 33 научных статьях (всего в 33 статьях)

Оптимизация, системный анализ и исследование операций

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

Е. Н. Гончаровab, В. В. Леоновb

a Новосибирский государственный университет
b Институт математики им. С.Л. Соболева СО РАН, Новосибирск
PDF полного текста (1458 kB) Список цитирования (33)
Список литературы:
PDF
HTML
Аннотация: Рассматривается задача календарного планирования с ограниченными ресурсами по критерию минимизации длины расписания. В задаче учитываются технологические ограничения предшествования работ, а также ресурсные ограничения. Предложен генетический алгоритм с двумя вариантами кроссовера, основанные на идее наиболее рационального использования ограниченных ресурсов. В кроссоверах применяется эвристика, учитывающая степень критичности ресурсов, которая выявляется из решения релаксированной задачи с ограничением на ресурсы складируемого типа. Численный эксперимент на примерах из библиотеки PCPLIB показал конкурентоспособность предложенного алгоритма. Для нескольких примеров из тестовой серии j120 были найдены лучшие решения, а для j60 (50000 и 500000 итераций) и для j120 (500000 итераций) получены лучшие средние отклонения решений от величины критического пути.
Ключевые слова: задача календарного планирования с ограниченными ресурсами, возобновимые ресурсы, генетический алгоритм, PCPLIB.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-00829
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект № 16-07-00829).
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 28.12.2015
Англоязычная версия:
Automation and Remote Control, 2017, Volume 78, Issue 6, Pages 1101–1114
DOI: https://doi.org/10.1134/S0005117917060108
Реферативные базы данных:
Тип публикации: Статья
MSC: 90B35, 90C27, 90C35, 68M20
Образец цитирования: Е. Н. Гончаров, В. В. Леонов, “Генетический алгоритм для задачи календарного планирования с ограниченными ресурсами”, Автомат. и телемех., 2017, № 6, 173–189; Autom. Remote Control, 78:6 (2017), 1101–1114
Цитирование в формате AMSBIB
\RBibitem{GonLeo17}
\by Е.~Н.~Гончаров, В.~В.~Леонов
\paper Генетический алгоритм для задачи календарного планирования с~ограниченными ресурсами
\jour Автомат. и телемех.
\yr 2017
\issue 6
\pages 173--189
\mathnet{http://mi.mathnet.ru/at14336}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3682338}
\elib{https://elibrary.ru/item.asp?id=29213916}
\transl
\jour Autom. Remote Control
\yr 2017
\vol 78
\issue 6
\pages 1101--1114
\crossref{https://doi.org/10.1134/S0005117917060108}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000403538800010}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85020666459}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at14336
  • https://www.mathnet.ru/rus/at/y2017/i6/p173
    • Эта публикация цитируется в следующих 33 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025