Метод приоритетов

 

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

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

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

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

Hosted by uCoz