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

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

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



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






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


Пробл. управл., 2010, выпуск 3, страницы 17–25 (Mi pu28)  

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

Математические вопросы управления

Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения отдельных заданий и времена работы машин. Ч. 1. Точные методы решения

Ю. А. Зак

European Centre for Mechatronics Reutershagweg, г. Аахен, Германия

Аннотация: Задача поиска оптимальной перестановки, определяющей последовательность выполнения некоторого множества заданий в условиях фиксированной и одинаковой для всех заданий последовательности выполнения отдельных работ на различных машинах, обобщена на случай, когда заданы ограничения на стартовые и завершающие сроки как выполнения отдельных заданий, так и на времена работы оборудования. Исследованы свойства допустимых и оптимальных последовательностей выполнения заданий. Приведены расчетные формулы для вычисления нижней границы суммарной длины расписания. Разработаны точные и приближенные методы решения задачи.

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

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

Тип публикации: Статья
УДК: 519.8

Образец цитирования: Ю. А. Зак, “Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения отдельных заданий и времена работы машин. Ч. 1. Точные методы решения”, Пробл. управл., 2010, № 3, 17–25

Цитирование в формате AMSBIB
\RBibitem{Zak10}
\by Ю.~А.~Зак
\paper Решение обобщенной задачи Джонсона с~ограничениями на сроки выполнения отдельных заданий и времена работы машин. Ч.~1. Точные методы решения
\jour Пробл. управл.
\yr 2010
\issue 3
\pages 17--25
\mathnet{http://mi.mathnet.ru/pu28}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pu28
  • http://mi.mathnet.ru/rus/pu/v3/p17

    ОТПРАВИТЬ: 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. Ю. А. Зак, “Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин. Ч. 2. Приближенные методы решения”, Пробл. управл., 4 (2010), 12–19  mathnet
    2. Ю. А. Зак, “Построение расписаний выполнения заданий для параллельно работающих систем машин и поточных линий”, Пробл. управл., 6 (2013), 62–70  mathnet
  • Проблемы управления
    Просмотров:
    Эта страница:681
    Полный текст:156
    Литература:29
    Первая стр.:11

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