16 lines
2.1 KiB
TeX
16 lines
2.1 KiB
TeX
\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}
|
|
|
|
В качестве перспектив развития предложенного метода можно рассматривать исследование зависимости времени работы решателя ЦЛП от упорядочения вершин и ребер графа работ с целью поиска схем упорядочения, позволяющих систематически сократить время работы решателя. |