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

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

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

    Значит, в этих точках достигаются не локальные экстремумы функции цели, а ее рациональные значения. В некоторых случаях рациональные значения функции цели совпадают со значениями в точках локальных экстремумов.

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

    2.3. Необходимость коррекции (адаптации) расписания выполнения работ.

    Необходимость в коррекции созданного ранее расписания возникает из-за отклонений реальных значений параметров спланированного процесса от значений, априорно принятых при расчете исходного расписания, т.е. расписания рассчитанного до начала реализации процесса.


<<Предыдущая
Содержание
Следующая>>