Про приоритеты в BFG IS

В системе моделирования (Симулятор, Планирование), в условиях ограниченности ресурсов, решение о том, какую работу делать в первую очередь в прямом имитационном моделировании, решается на основе системы приоритетов. Основной принцип имитационного моделирования в BFG IS - всякая работа выполняется как можно скорее - т.е. как только сложатся условия для начала работы, она будет начата, при этом первой начнется более приоритетная работа.

При этом понятно, что если бы никаких ограничений не было, то можно было бы запустить все необходимые ДСЕ для плана сразу (одновременно), и просто следовать технологии, т.е. порядку операций - ведь в таком случае имели бы: материалы на входе есть любые и всегда, станки и персонал - любые в любом количестве и в любой момент времени. Время изготовления плана, вне зависимости от его размера, было бы равно самой длинной критической цепи из номенклатуры изделий, составляющих план.

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

Каждой элементарной работе присваиваются значения (порядок) в системе приоритетов, которые в свою очередь ранжированы по важности. При принятии решения - что же делать в текущий момент - выполняться начнет та элементарная работа, у которой выше самый важный приоритет. При совпадении его - выберется та работа, у которой выше приоритет следующего уровня, и так до исчерпания уровней приоритетов. При возможном совпадении значений приоритета последнего уровня решение для определенности принимается по порядковому номеру партии или другому порядковому признаку..

Всего действует 6 уровней приоритета, начиная с самого важного.

В момент начала моделирования запускаются все заказы с более высоким проритетом заказа в количестве, не превышающем установленное ограничение на одновременное количество заказов в производстве, при условии, что заказу не назначена более поздняя дата запуска (например, из-за известной даты комплектации покупными). Незапущенные заказы выстраиваются в очередь запуска, и один за одним запускаются по мере наступления условий. Приоритеты всех уровней рассчитываются динамически, т.е. каждая элементарная работа (партия на операции) может стать более или менее приоритетной в момент времени в зависимости от складывающихся условий, например - оставшейся трудоемкости, оставшейся ожидаемой длительности работ и т.д.

Система приоритетов в BFG IS не является застывшей, и разрабатываются другие наборы эвристик, учитывающие особенности конкретных производств и технологий, в т.ч. гибко настраиваемые.

На приоритеты, определяющие важность и скорость работы, накладываются технологические приоритеты, которые определяются техпроцессом и (иногда) правилами

• операции - идут по порядку следования в техпроцессе
• технологические переходы внутри операции - по порядку следования. Переходы наладки - всегда первые по порядку.

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

Правила - модифицируют действия приоритетов и/или условий.

• Правила деления на партии: в результате могут измениться условия для начала операций над партиями - т.к. размер партии влияет на длительность ее исполнения, что может привести к изменению текущих сложившихся условий
• правила передачи - также смещают начало следующей операции во времени
• правила приоритезации. Могут изменять действие приоритетов или условий:
  • Ожидать высокоприоритетные задания: несмотря на сложившиеся условия, не будет начато задания, если известно, что до конца его исполнения поступит более приоритетное задание, требующее те же ресурсы
  • Производить при первой возможности: Любое задание начинает выполняться сразу же, как будут доступны все необходимые ресурсы. В этом случае, высокоприоритетное задание может быть в ожидании завершения низкоприоритетного, если оно поступило позднее и для него нужны те же ресурсы.
  • Настраиваемые правило (по проценту или длительности выполнения): Не начинать выполнение задания, если известно, что оно будет выполнено менее, чем на заданное количество процентов, когда поступит более приоритетное задание, требующее те же ресурсы, или если известно, что в течение указанного времени поступит более приоритетное задание, требующее те же ресурсы
• Считать наладку оборудования на операцию "трудоемкой": меняет действие приоритетов у партий . После такой наладки все партии, требующие этой наладки, будут вставать в очередь на налаженную операцию, вне зависимости от приоритетов, но в порядке их следования. После выхода из очереди на наладку действие приоритетов восстанавливается.