Эвристические правила (правила предпочтения)

Эвристические правила (правила предпочтения)

Обычно эвристические правила делят на две группы:

а) правила, зависящие лишь от работ, участвующих в конфликтной ситуации (работы, которые могут быть назначены для выполнения в данный момент времени);

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

Перечислим некоторые из наиболее употребительных правил предпочтения (выбора, назначения) работ (i—y):

1) правило наиболее трудоемкой работы. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается (i—y)-я работа, которая имеет максимальную трудоемкость и для вы- полнения которой требуются ресурсы (…) в объеме не более оставшегося (…) после включения других работ в рассматриваемый момент времени;

2) правило наименее трудоемкой работы. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается та, которая имеет минимальную трудоемкость;

3) правило наибольшей суммарной загрузки ресурса. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается такая совокупность работ {В_у}, которая максимально дозагружает свободный ресурс … в k-й момент времени (Т_к);

4) правило наибольшей потребности в ресурсе. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается та, для выполнения которой требуется максимальное количество ресурса;

5) правило наименьшей потребности в ресурсе. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается та, для выполнения которой требуется минимальное количество ресурса;

6) правила минимального резерва времени. В соответствии с этими правилами из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается та, которая обладает минимальным резервом времени соответственно или полным (общим), или частным первого вида, или частным второго вида;

7) правило критической работы. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается работа критического пути;

8) правило минимального кода работы. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени, выбирается та, которая имеет минимальный код работы;

9) правило наибольшего доступа. В соответствии с этим правилом из множества работ {А_к}, ожидающих выполнения в k-й момент времени (Т_к), выбирается та, завершение выполнения которой в момент времени Т_к+Т_ij  дает возможность приступить к выполнению наибольшего числа работ, непосредственно следующих за данной (или всех работ, следующих заданной);

10) правило случайного назначения работ;

11) рандомизированные (комбинированные) правила предпочтения и др.

Источник: Логистика: Учеб. пособие / Под ред. проф. Б. А. Аникина. М.: ИНФРА-М, 2002. – С. 151-152 (220 с.) - (Серия «Вопрос - ответ»).