6. Алгоритмы построения расписаний обработки. Решающие правила. Построение комбинированных решающих правил.

Наиболее эффективным переходом для решения задач теории расписаний являются методы искусственного интеллекта.

Применение этих методов основано на использовании приоритетных правил, которые весьма похожи на продукционные правила.

Использование приоритетных правил для решения задач теории расписаний можно весьма удобно пояснить с помощью следующей схемы:

Приоритетные правила при такой схеме построения выгодного расписания определяют порядок запуска деталей на обработку.

При этом следует отметить, что для решения одних задач с использованием приоритетных правил определяется порядок запуска деталей на обработку для всей производственной системы, а для других – порядок запуска деталей на конкретный станок. Это зависит от решаемой задачи и выбранной стратегии решения конкретной задачи.

Приоритетные правила условно можно разделить на два класса – простые и сложные.

К простым правилам относят правила с одним предусловием. Предусловия простых правил нельзя представить в виде совокупности некоторых предусловий.

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

В настоящее время известно более нескольких тысяч простых приоритетных правил. В данном курсе нет возможности рассматривать большое количество различных простых приоритетных правил, поэтому рассмотрим наиболее известные из них.

Простые приоритетные правила.

1. Правило RANDOM – случайный выбор. Используется датчик случайных чисел. Порядок запуска деталей на обработку определяется с помощью датчика случайных чисел. Это обеспечивает однозначный выбор порядка запуска деталей на обработку. Однако в этом правиле не учитываются значения об особенностях работы производственной системы и условиях обработки деталей. Оно используется в тех случаях, когда применение других правил не дало хорошего результата. Прекращение имитационных экспериментов с использованием этого правила происходит как по критерию построения расписания, так и по времени моделирования.

2. Правило FCFS. Если первым пришел, то первым обслуживается.

3. Правило SPT – правило кратчайшей операции. Если время обработки детали на данной операции минимальное, то эта деталь обрабатывается в первую очередь.

Данное правило может быть использовано как для отдельного оборудования, так и для всей системы.

4. Правило LPT – максимально длинной операции. Если время обработки детали на данной операции максимально, то эта деталь обрабатывается в первую очередь.

Это правило также может быть использовано как для отдельного оборудования, так и для всей системы.

5. Правило LUKR – выбор работы, для которой длительность всех оставшихся операций минимальна, т. е.

Если длительность всех оставшихся операций обработки для детали минимальна, то данная деталь обрабатывается первой.

Данное правило может быть использовано, как для отдельного оборудования, так и для всей системы.

6. Правило MWKR – выбор детали, для которой длительность оставшихся операций максимальна.

Если у данной детали длительность всех оставшихся операций максимальна, то она обрабатывается первой.

Данное правило также может быть использовано как для отдельного оборудования, так и для производственного участка.

7. Правило FOPNR – минимального числа оставшихся невыполненных операций. Если количество невыполненных операций по обработке детали минимально, то эта деталь обрабатывается первой.

Данное правило также может быть использовано как для отдельного оборудования, так и для всего участка.