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

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

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



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






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


Проблемы управления, 2020, выпуск 5, страницы 71–80
DOI: https://doi.org/10.25728/pu.2020.5.9
(Mi pu1212)
 

Управление техническими системами и технологическими процессами

Расписания выполнения заданий во взаимосвязанных последовательно работающих производственных системах

Ю. А. Зак
Список литературы:
Аннотация: Классическая в теории расписаний задача построения последовательности выполнения заданий на одной машине в условиях наличия ограничений на времена начала и завершения выполнения заданий и учитывающая не только затраты времени на работу оборудования, но и потери на постобработку, рассмотрена для многостадийных производственных систем, состоящих из взаимосвязанной цепочки участков и цехов промышленного предприятия. Критерием оптимальности задачи является выполнение многостадийного расписания в кратчайшие сроки. Рассматриваемые в работе задачи относятся к классу NP-полных задач экспоненциальной сложности. Исследованы свойства допустимых и оптимальных последовательностей выполнения заданий. Предложены методы расчета нижней границы длины оптимального расписания и правила отсева недопустимых и неоптимальных продолжений. Разработаны алгоритмы точного и приближенного решения задачи модифицированными методами ветвей и границ. Предложенные алгоритмы проиллюстрированы числовыми примерами. Выполненные автором вычислительные эксперименты показали, что наличие системы строгих ограничений на сроки выполнения заданий при реализации предложенных в работе алгоритмов в ряде случаев существенно сокращает число рассматриваемых вариантов.
Ключевые слова: последовательность выполнения заданий, многостадийное расписание, минимальное время, эвристический алгоритм, нижняя граница критерия оптимальности, отсев неперспективных продолжений, метод ветвей и границ.
Поступила в редакцию: 19.02.2020
Исправленный вариант: 07.07.2020
Принята в печать: 16.07.2020
Тип публикации: Статья
УДК: 519.8
Образец цитирования: Ю. А. Зак, “Расписания выполнения заданий во взаимосвязанных последовательно работающих производственных системах”, Пробл. управл., 2020, № 5, 71–80
Цитирование в формате AMSBIB
\RBibitem{Zak20}
\by Ю.~А.~Зак
\paper Расписания выполнения заданий во взаимосвязанных последовательно работающих производственных системах
\jour Пробл. управл.
\yr 2020
\issue 5
\pages 71--80
\mathnet{http://mi.mathnet.ru/pu1212}
\crossref{https://doi.org/10.25728/pu.2020.5.9}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pu1212
  • https://www.mathnet.ru/rus/pu/v5/p71
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы управления
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024