Установление последовательности работ. Правила приоритетов. Критическое отношение

Установление последовательности работ. Правила приоритетов. Критическое отношение

Методы выбора последовательности выполнения работ определяют последовательности, в которых должны быть выполнены работы на каждом рабочем месте.

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

Наиболее популярными правилами приоритетов являются следующие:

– FCFC: "первым пришел — первым обслужен", первая работа,

прибывающая на рабочее место, выполняется первой;

– EDD: ранняя по дате исполнения, работа с ранней датой завершения

выполняется первой;

– SPT: кратчайшее время исполнения. Кратчайшая по времени работа

выполняется первой.

– LTP: наиболее продолжительные время выполнения. Наиболее

продолжительные и большие работы выполняются первыми.

Как показывает опыт, ни одно из этих правил не имеет превосходства по

всем показателям.

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

2. «Первый пришел — первый обслужен» не дает выигрыша по большинству критериев. Однако он имеет преимущество справедливости для потребителя, что очень важно в обслуживающих системах.

3. Метод критического отношения (рассматривается ниже) дает хорошие результаты по критерию среднего времени запаздывания работ.

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

Правило критического отношения может оказать помощь при составлении производственных графиков (расписаний):

– при определении статуса специфических работ (термообработка);

– при определении относительных приоритетов среди работ на общей

базе (маршруте);

– при установлении связи между величиной запаса на складе и порядком

выполнения работ, находящихся в рабочем процессе на общей базе;

– при регулировании приоритетов (и пересмотре графиков), как при

изменении, так и при возникновении прогресса в выполнении работ;

– при динамическом размещении работы и прослеживании пути ее

выполнения.

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

Правило Джонсона может быть использовано для минимизации общего времени процесса обработки путем поиска последовательности запуска группы работ через две единицы оборудования. Оно также минимизирует общее время простоев (рабочих центров, станков, оборудования и др.).

Расписание графика включает четыре шага.

1. Все работы должны быть перечислены и определено время выполнения работ.

2. Отбирается работа с наикратчайшим временем выполнения. Если наикратчайшее время приходится на первую машину, работу расписывают первой. Если наикратчайшее время приходится на вторую машину, она записывается в график последней. При равенстве времени решение принимается на основе арбитражного суждения.

3. Если работа расписана, она исключается из рассмотрения.

4. Шаги 2 и 3 распространяются на оставшиеся работы при продвижении в направлении середины формирующейся последовательности.

Расписание N работ на три станка (машины). Оптимальное размещение N работ на три машины является чрезвычайно сложным, но если выполняется одно из двух или оба условия, то решение возможно по правилу Джонсона.

1. Наименьшая продолжительность, выполняемая на станке 1, равна наибольшей продолжительности, выполняемой на станке 2.

2. Наименьшая продолжительность выполнения работы на станке 3 так велика, как наиболее продолжительное выполнение работы на машине 2.

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

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

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

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

Дата добавления: 2015-11-04