|
Пробл. управл., 2012, выпуск 5, страницы 54–61
(Mi pu741)
|
|
|
|
Информационные технологии в управлении
Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине
Ю. А. Зак г. Аахен, Германия
Аннотация:
Рассмотрены свойства допустимых и оптимальных последовательностей выполнения заданий на одной машине в условиях наличия ограничений на сроки начала и завершения выполнения работ. Предложены методы решения сформулированной задачи последовательными алгоритмами оптимизации на основе преобразования расписания, допускающего разрывы в выполнении работ в оптимальную последовательность, в которой такие разрывы не допускаются. Приведены числовые примеры.
Ключевые слова:
допустимые и оптимальные последовательности выполнения заданий, ограничения на времена выполнения работ, разрывы во времени выполнения работ, последовательные алгоритмы оптимизации.
Полный текст:
PDF файл (674 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации:
Статья
УДК:
519.8
Образец цитирования:
Ю. А. Зак, “Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине”, Пробл. управл., 2012, № 5, 54–61
Цитирование в формате AMSBIB
\RBibitem{Zak12}
\by Ю.~А.~Зак
\paper Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине
\jour Пробл. управл.
\yr 2012
\issue 5
\pages 54--61
\mathnet{http://mi.mathnet.ru/pu741}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/pu741 http://mi.mathnet.ru/rus/pu/v5/p54
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 68 | Полный текст: | 21 | Литература: | 17 | Первая стр.: | 2 |
|