Вопрос-ответ
Эвристические правила (правила предпочтения) |
Материал из категории Вопрос-ответ (логистика) | |
23.06.2013 16:16 | |
Метки (тэги, tags): Эвристические правила (правила предпочтения) Обычно эвристические правила делят на две группы: а) правила, зависящие лишь от работ, участвующих в конфликтной ситуации (работы, которые могут быть назначены для выполнения в данный момент времени); б) правила, зависящие не только от работ, участвующих в конфликтной ситуации, но и от работ, которые должны быть выполнены в дальнейшем. Перечислим некоторые из наиболее употребительных правил предпочтения (выбора, назначения) работ (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 с.) - (Серия «Вопрос - ответ»). Метки (тэги, tags): Последние похожие материалы:
Более поздние похожие материалы:
|
Результаты тестов
Результаты тестов | ||
---|---|---|
<->(БТТ-2013) Бакалаврський екзамен - Вантажні перевезення (52 тест.завдань) | 26.92 % | |
<->(Лог-М) Тема 05. Зв'язок логістики з основними функц... (15 тест.завдань) | 66.67 % | |
<->(ГП) Тема 11. Выбор транспортных средств при грузовых перевозках (14 тест.заданий) | 28.57 % |
Перейти к тестам |