Аннотация. Рассмотрены свойства допустимых и оптимальных последовательностей выполнения задач на одной машине в условиях ограничений на сроки начала и окончания выполнения задач и на частичные последовательности выполнения работ. На базе определенных свойств и оценок нижней границы продолжительности оптимального расписания предложены методы точного и приближенного решения сформулированной задачи последовательными алгоритмами оптимизации. Предложенные алгоритмы иллюстрируются многочисленными примерами и могут успешно применяться для решения этих задач при отсутствии ограничений. Ил.: 2. Табл.: 8 Библиогр.: 13 назв.
Ключевые слова: оптимальный график, последовательность выполнения задач, ограничения на время выполнения работ, алгоритмы последовательной оптимизации.
Зак Юрий Александрович,
доктор техн. наук, научный консультант, Аахен, Германия,
e-mail: yuriy_zach@hotmail.com.