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

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

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



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






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


Автомат. и телемех., 2019, выпуск 2, страницы 125–151 (Mi at15235)  

Интеллектуальные системы управления, aнализ данных

Эвристические алгоритмы для максимизации дохода и количества требований, обслуживаемых на параллельных приборах

О. Голамиa, Ю. Н. Сотсковb, Ф. Вернерc, О. С. Затюпоd

a Технологический институт Блекинге, Карлскрона, Швеция
b Объединенный институт проблем информатики НАН Беларуси, Минск
c Университет Отто фон Герике, Магдебург, Германия
d СЗАО “Серволюкс”, Могилев, Беларусь

Аннотация: Множество требований необходимо обслужить на параллельных приборах. Для каждого требования известно время готовности к обслуживанию и установлен срок, не позднее которого требование должно быть обслужено. Если обслуживание требования завершается к установленному сроку, то начисляется определенная прибыль. В противном случае требование считается не обслуженным в срок, и прибыль за это требование не начисляется. Рассматривается критерий максимизации взвешенной суммы начисленной прибыли и количества требований, обслуженных в срок. Исследованы свойства целевой функции, которые позволяют строить оптимальные расписания обслуживания требований. Разработаны три эвристических алгоритма: алгоритм имитации отжига, поиск с запретами и генетический алгоритм. Разработанные программы протестированы на задачах средней размерности ($50$ требований и $5$ приборов) и на задачах большой размерности ($500$ требований и $50$ приборов). Даны рекомендации по использованию разработанных алгоритмов и полученных результатов в календарном планировании производства.

Ключевые слова: оптимальное расписание, параллельные приборы, максимизация прибыли, генетический алгоритм, алгоритм имитации отжига, поиск с запретами.

DOI: https://doi.org/10.1134/S0005231019020089

Полный текст: PDF файл (1045 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 20.03.2018
После доработки: 25.09.2018
Принята к публикации: 08.11.2018

Образец цитирования: О. Голами, Ю. Н. Сотсков, Ф. Вернер, О. С. Затюпо, “Эвристические алгоритмы для максимизации дохода и количества требований, обслуживаемых на параллельных приборах”, Автомат. и телемех., 2019, № 2, 125–151

Цитирование в формате AMSBIB
\RBibitem{GhoSotWer19}
\by О.~Голами, Ю.~Н.~Сотсков, Ф.~Вернер, О.~С.~Затюпо
\paper Эвристические алгоритмы для максимизации дохода и количества требований, обслуживаемых на параллельных приборах
\jour Автомат. и телемех.
\yr 2019
\issue 2
\pages 125--151
\mathnet{http://mi.mathnet.ru/at15235}
\crossref{https://doi.org/10.1134/S0005231019020089}
\elib{http://elibrary.ru/item.asp?id=37135109}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at15235
  • http://mi.mathnet.ru/rus/at/y2019/i2/p125

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:38
    Литература:1
    Первая стр.:3

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019