|
Пробл. управл., 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Цикл статей
Эта публикация цитируется в следующих статьяx:
-
Ю. А. Зак, “Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин. Ч. 2. Приближенные методы решения”, Пробл. управл., 4 (2010), 12–19
-
Ю. А. Зак, “Построение расписаний выполнения заданий для параллельно работающих систем машин и поточных линий”, Пробл. управл., 6 (2013), 62–70
|
Просмотров: |
Эта страница: | 675 | Полный текст: | 152 | Литература: | 29 | Первая стр.: | 11 |
|