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

Вопрос-ответ

Для каких видов перевозки применяется КДПГ - CMR   Конвенция применяется ко всей перевозке в целом, если на части перевозки транспортное средство,...

Результаты тестов

Результаты тестов
<->(ГП) Тема 01. Транспортные характеристики грузов (26 тест.заданий) 69.23 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 71.43 %
<->(ГП) Тема 03. Маркировка грузов (10 тест.заданий) 50.00 %
Перейти к тестам

Разместить рекламу на сайте

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

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

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

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

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

Перечислим некоторые из наиболее употребительных правил предпочтения (выбора, назначения) работ (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 с.) - (Серия «Вопрос - ответ»).




Подобные материалы:
Последние похожие материалы:
Более поздние похожие материалы:

 

Ваше мнение

Какая форма образования для Вас предпочтительна?

Образование в сфере логистики и транспорта Copyright © 2011-2018. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved.

Seo анализ сайта