Правила назначения приоритетов

26.12.2015   | Политические события |   Нет комментариев

Правила назначения приоритетов

Если применить правило кратчайшей операции, изделия составят последовательность, при которой(нумерация изделий, при надобности, меняется). При этом можно показать, что 1.  Сумма календарных длительностей Производства (2С) минимальна. 2.  Средняя календарная длительность Производства (2С/п) минимальна. 3.  Среднее число изделий в производстве [2Ста (С)] минимально. 4.  Средняя длительность задержки в очередях  [2 (* — Si)n] минимальна. 5.  Если нормативная дата окончания обработки изделия i равна dt и «опоздание» определено как (С — dt)y то среднее опоздание [2 (Cj — di)/n] минимально. Если применить именно эти показатели эффективности, то правило кратчайшей операции при элементарном варианте задачи является оптимальным и любое другое правило, базирующееся на иной характеристике изделий, в общем случае привело бы к менее благоприятным значениям каждого из показателей. Поскольку последние полностью зависят здесь от времени обработки, назначение приоритетов, исходя из какого-нибудь правила или характеристики, не связанных с этой величиной, было бы равносильно перестановке изделий в случайной последовательности. В таких условиях математические ожидания каждого из перечисленных показателей эффективности одинаковы для всех правил назначения приоритетов, кроме правила кратчайшей операции.

1 Star2 Stars3 Stars4 Stars5 Stars (Нет оценок
Загрузка ... Загрузка ...
  1. Ермил Зуев

    Неоднократно доводилось читать подобные посты на англоязычных блогах, но это не выходит что ваш пост мне не понравился

    Reply

Оставить комментарий

Почта (не публикуется) Обязательные поля помечены *

Вы можете использовать эти HTML теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Подтвердите, что Вы не бот — выберите человечка с поднятой рукой: