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

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

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


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




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

Автоматика и телемеханика, 2020, выпуск 5, страницы 60–90
DOI: https://doi.org/10.31857/S0005231020050050 (Mi at15484) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Тематический выпуск

Область оптимальности перестановки обслуживания на одном приборе требований с неопределенными длительностями

Ю. Н. Сотсков

Объединенный институт проблем информатики НАН Беларуси, Минск
PDF полного текста (849 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0005231020050050
Аннотация: Исследуется задача оптимизации расписания обслуживания заданного множества требований на одном приборе. При составлении расписания для каждого требования известны нижняя граница и верхняя граница допустимой длительности его обслуживания. В качестве критерия оптимальности расписания рассматривается минимизация суммарного времени обслуживания заданного множества требований. Исследованы свойства области оптимальности перестановки обслуживания требований. Разработаны полиномиальные алгоритмы построения области оптимальности перестановки обслуживания требований и вычисления объема области оптимальности. Определены условия существования пустой области оптимальности для перестановки обслуживания требований. Установлен критерий существования перестановки обслуживания требований с максимально возможным объемом области оптимальности.
Ключевые слова: теория расписаний, неопределенные длительности обслуживания требований, минимизация суммарного времени, область оптимальности.
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 03.07.2019
После доработки: 14.10.2019
Принята к публикации: 28.11.2019
Англоязычная версия:
Automation and Remote Control, 2020, Volume 81, Issue 5, Pages 819–842
DOI: https://doi.org/10.1134/S0005117920050045
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Ю. Н. Сотсков, “Область оптимальности перестановки обслуживания на одном приборе требований с неопределенными длительностями”, Автомат. и телемех., 2020, № 5, 60–90; Autom. Remote Control, 81:5 (2020), 819–842
Цитирование в формате AMSBIB
\RBibitem{Sot20}
\by Ю.~Н.~Сотсков
\paper Область оптимальности перестановки обслуживания на одном приборе требований с неопределенными длительностями
\jour Автомат. и телемех.
\yr 2020
\issue 5
\pages 60--90
\mathnet{http://mi.mathnet.ru/at15484}
\crossref{https://doi.org/10.31857/S0005231020050050}
\elib{https://elibrary.ru/item.asp?id=43266954}
\transl
\jour Autom. Remote Control
\yr 2020
\vol 81
\issue 5
\pages 819--842
\crossref{https://doi.org/10.1134/S0005117920050045}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000531703500004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85084269877}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at15484
  • https://www.mathnet.ru/rus/at/y2020/i5/p60
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:140
    PDF полного текста:25
    Список литературы:29
    Первая страница:7
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024