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