\anonsection{Заключение}
\label{sec:9_zakluch} \index{9_zakluch}
В данной работе получены следующие результаты:
\begin{enumerate}
    \item Разработана схема сведения задачи построения расписания к задаче ЦЛП;
    \item На основе сравнения производительности выбран решатель ЦЛП –- SCIP;
    \item С учетом выявленной зависимости времени работы решателя от упорядочения входных данных, предложена и реализована многопроцессная схема запуска решателя;
    \item Проведено экспериментальное исследование масштабируемости предложенного подхода, показавшее:
    \begin{itemize}
        \item значительную зависимость времени работы решателя ЦЛП от упорядочения вершин и ребер графа работ;
        \item применимость подхода для входных графов, содержащих до 97 вершин и 143 ребер (один из случайных графов);
        \item возможность сокращения времени работы решателя на 0,5--99\% (в зависимости от входных данных) в случае приемлемости решения, отклоняющегося от оптимального на 5--20\%.
    \end{itemize}
\end{enumerate}

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