Анотація. Розглянуто властивості допустимих і оптимальних послідовностей виконання завдань на одній машині за умов обмежень на терміни початку і закінчення виконання завдань і на часткові послідовності виконання робіт. На базі визначених властивостей і оцінок нижньої границі тривалості оптимального розкладу запропоновано методи точного і наближеного розв’язання сформульованої задачі послідовними алгоритмами оптимізації. Запропоновані алгоритми ілюструються чисельними прикладами і можуть успішно засто-совуватися для розв’язання цих задач за відсутності обмежень. Іл.: 2. Табл.: 8. Бібліогр.: 13 назв.

Ключові слова: оптимальний графік, послідовність виконання завдань, обмеження на час виконання робіт, алгоритми послідовної оптимізації.