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