14 lines
1.2 KiB
TeX
14 lines
1.2 KiB
TeX
\section{Цель работы}
|
|
\label{sec:1_cel_zadachi} \index{1_cel_zadachi}
|
|
|
|
\hspace{0.47cm}
|
|
|
|
Целью работы является разработка и реализация подхода на основе целочисленного линейного программирования к построению однопроцессорного расписания с минимизацией пикового использования ресурса.
|
|
|
|
Для достижения цели необходимо:
|
|
\begin{enumerate}
|
|
\item Разработать схему сведения задачи построения расписания к задаче ЦЛП;
|
|
\item Выполнить сравнение производительности свободно доступных решателей ЦЛП на примерах задачи;
|
|
\item По результатам сравнения выбрать решатель ЦЛП;
|
|
\item Провести экспериментальное исследование масштабируемости предложенного подхода по времени поиска решения.
|
|
\end{enumerate} |