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

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

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



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






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


Дискрет. матем., 1996, том 8, выпуск 3, страницы 135–147 (Mi dm534)  

Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

Задача диспетчеризации: анализ вычислительной сложности и полиномиально разрешимые подклассы

Д. И. Коган, Ю. С. Федосенко


Аннотация: Рассматривается задача составления оптимального расписания обслуживания конечного детерминированного потока заявок одним прибором по критерию минимума суммы линейных функций индивидуальных штрафов по заявкам. Для вводимых иерархий частных классов рассматриваемой массовой задачи устанавливаются границы возникновения NP-трудности. Показано, что наложение некоторых естественных с точки зрения приложений ограничений на класс моделей или на класс управлений позволяет построить основанные на рекуррентных соотношениях динамического программирования полиномиальные алгоритмы синтеза оптимальных расписаний.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, грант 93–013–16253.

DOI: https://doi.org/10.4213/dm534

Полный текст: PDF файл (1351 kB)

Англоязычная версия:
Discrete Mathematics and Applications, 1996, 6:5, 435–447

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

УДК: 519.854
Статья поступила: 01.07.1994

Образец цитирования: Д. И. Коган, Ю. С. Федосенко, “Задача диспетчеризации: анализ вычислительной сложности и полиномиально разрешимые подклассы”, Дискрет. матем., 8:3 (1996), 135–147; Discrete Math. Appl., 6:5 (1996), 435–447

Цитирование в формате AMSBIB
\RBibitem{KogFed96}
\by Д.~И.~Коган, Ю.~С.~Федосенко
\paper Задача диспетчеризации: анализ вычислительной сложности и полиномиально разрешимые подклассы
\jour Дискрет. матем.
\yr 1996
\vol 8
\issue 3
\pages 135--147
\mathnet{http://mi.mathnet.ru/dm534}
\crossref{https://doi.org/10.4213/dm534}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1422354}
\zmath{https://zbmath.org/?q=an:0869.90038}
\transl
\jour Discrete Math. Appl.
\yr 1996
\vol 6
\issue 5
\pages 435--447


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm534
  • https://doi.org/10.4213/dm534
  • http://mi.mathnet.ru/rus/dm/v8/i3/p135

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Д. И. Коган, Ю. С. Федосенко, “Задачи синтеза оптимальных стратегий обслуживания стационарных объектов в одномерной рабочей зоне процессора”, Автомат. и телемех., 2010, № 10, 50–62  mathnet  mathscinet  zmath; D. I. Kogan, Yu. S. Fedosenko, “Optimal servicing strategy design problems for stationary objects in a one-dimensional working zone of a processor”, Autom. Remote Control, 71:10 (2010), 2058–2069  crossref  isi
    2. А. С. Куимова, Д. В. Минаев, Ю. С. Федосенко, “Синтез стратегий обслуживания бинарного потока объектов стационарным процессором с накопительным элементом”, Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2011, № 2, 150–157  mathnet  elib
    3. Демьянюк Д.А., Коган Д.И., “Вопросы информационно–алгоритмического обеспечения задач однопроцессорной диспетчеризации”, Вестник московского государственного университета приборостроения и информатики. серия: приборостроение и информационные технологии, 2013, № 44, 83–90  elib
    4. Д. И. Коган, А. С. Куимова, Ю. С. Федосенко, “Задачи обслуживания бинарного потока объектов в системе с накопительно-расходным компонентом”, Автомат. и телемех., 2014, № 7, 122–135  mathnet; D. I. Kogan, A. S. Kuimova, Yu. S. Fedosenko, “The problems of servicing of the binary object flow in system with refillable storage component”, Autom. Remote Control, 75:7 (2014), 1257–1266  crossref  isi
    5. N. A. Dunichkina, D. I. Kogan, Yu. S. Fedosenko, “Scheduling problems of stationary objects with the processor in one-dimensional zone”, Модел. и анализ информ. систем, 22:3 (2015), 356–371  mathnet  crossref  mathscinet  elib
    6. Д. И. Коган, М. А. Трухина, Ю. С. Федосенко, А. В. Шеянов, “Модели и оптимизационные задачи однопроцессорного обслуживания пакетов объектов”, Автомат. и телемех., 2016, № 11, 142–157  mathnet  elib; D. I. Kogan, M. A. Trukhina, Yu. S. Fedosenko, A. V. Sheyanov, “Models and optimization problems for single-processor servicing of packets of objects”, Autom. Remote Control, 77:11 (2016), 1994–2005  crossref  isi  elib
    7. Fedosenko Yu.S., Reznikov M.B., Plekhov A.S., Chakirov R., Houlden N., “Scaling Analysis of Solving Algorithms For Canonical Problem of Dispatching in the Context of Dynamic Programming”, Proceedings of the 2017 7Th International Conference Internet Technologies and Applications (Ita), eds. Picking R., Cunningham S., Houlden N., Oram D., Grout V., Mayers J., AbdAlhameed R., Liggett S., Vag, IEEE, 2017, 181–184  crossref  isi  scopus
    8. Fedosenko Yu.S., Miroshina A.S., Pudov A.S., Plekhov A.S., Chakirov R., Houlden N., “Synthesis of Serving Policies For Objects Flow in the System With Refillable Storage Component”, Proceedings of the 2017 7Th International Conference Internet Technologies and Applications (Ita), eds. Picking R., Cunningham S., Houlden N., Oram D., Grout V., Mayers J., AbdAlhameed R., Liggett S., Vag, IEEE, 2017, 185–188  crossref  isi  scopus
    9. Reznikov M., Fedosenko Yu., “A Model of Fpga Massively Parallel Calculations For Hard Problem of Scheduling in Transportation Systems”, Learning and Intelligent Optimization (Lion 11 2017), Lecture Notes in Computer Science, 10556, eds. Battiti R., Kvasov D., Sergeyev Y., Springer International Publishing Ag, 2017, 370–375  crossref  isi  scopus
    10. Zakharov V.N., Kuzmichev I.K., Reznikov M.B., Fedosenko Yu.S., “Model of Cluster Implementation of the Synthesis of Optimal Schedule Algorithm in Canonical Problem of Dispatching”, Mar. Intellect. Technol., 2:4 (2018), 139–144  isi
  • Дискретная математика
    Просмотров:
    Эта страница:665
    Полный текст:304
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021