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