Гпава 15

а. SPT

6. 00

Операция

Продолжительность

Порядок исполнения

Установленный срок

Порядок исполнения

в. CR

Порядок исполнения

12 6

14 3 7

15 24 20

1,25 4,00 1,43 2,67 0,86

ЗАДАЧА 3

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

а. Общая продолжительность производства.

б. Средняя продолжительность потока.

в. Среднее запаздывание операции.

г. Среднее число работ на рабочем месте.

Решение:

Операция

Продолжительность операции

Продолжительность потока

Установленный срок (час)

Запаздывание (час)

а b с d

Всего

12 6 14

12 18 32 35 42

15 24 20

О О 12 27 36

а. Общая продолжительность производства = 42 часа

б. Средняя продолжительность потока =139 : 5=27,80 часов (Общее время потока : Число операций)

в. Средняя задержка операции= 75 : 5=15 часов (Общее время задержки : Число операций)

г. Среднее число операций на рабочем месте= 139 : 42=3,31 (Общее время потока : Общая продолжительность производства)

ЗАДАЧА 4

Правило S/0 (резерв времени на операцию). Используя следующую информацию, определите порядок выполнения операций с помощью правила очередности S/0.

Порядок

Оставшееся время выполнения(дни)

Установленный срок(дни)

Оставшееся число операций

А В С D

20 11 10 16

30 18 6 23

2 5 2 4

Решение:

Предположим, что продолжительность операций не зависит от последовательности их выполнения.

Порядок

Оставшееся

время исполнения

Установленный срок

Резерв (2)-(1)

Число операций

Отношение

Ранг (в последовательности исполнения)

20 11 10 16

30 18 6 23

10 7 -4 7

5,00 1,40 -2,00 1,75

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

ЗАДАЧА 5

Определение последовательности прохождения операций через два рабочих участка. Используйте правило Джонсона, чтобы получить последовательность выполнения операций, проходящих через два производственных участка А и В.

Решение:

а. Определим наименьшую продолжительность: операция b (1,50 часа на участке В). Поскольку она приходится на участок В, поставим эту операцию последней.

б. Следующая наименьшая продолжительность у операции е (2,0 часа на участке В). Поставим эту операцию предпоследней.

в. Определим операцию с наименьшей продолжительностью среди оставшихся: операция с (2,20 на участке А). Поскольку она относится к А, поставим эту операцию первой. На данном этапе мы имеем:

с, , ,е,Ь

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

c-a-d-e-b

ЗАДАЧА 6

Для задачи 5 определите, какое влияние на время простоя участка В и общую продолжительность окажет разделение операций с, d, е и b на производственном участке А. Предположим, что каждую операцию можно разделить на две равные части.

Решение:

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

О 2,20 5,20 9,40 10,50 14,50 17,0018,80 20,30

0 1,102,20 4,70 7,60 10,50 12,75 15,00 18,80

о 1,10 4,10

8,90 12,9014,0016,00 18,05 19,55

Изучение этих двух рисунков показывает, что общее время уменьшилось с 20,30 часов до 19,55 часов. Кроме того, первоначальное время простоя было 5,6 часа. После разделения определенных операций оно уменьшилось до 4,86 часов, так что некоторое улучшение очевидно. Обратите внимание, что время выполнения операций на участке В в основном меньше, чем на А, для операций в конце последовательности. В итоге, такие операции как е и b на участке В, распределились таким образом, что оказались центрированными относительно времени завершения операций е и b на участке А, исключив тем самым необходимость дальнейшего разделения операций. Таким образом, наибольшее преимущество от разделения операций происходит, преимущественно, от разделения более ранних операций, когда для составления последовательности используется правило Джонсона.

Вопросы для обсуждения и повторения

6. 7.

9. 10.

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

Что такое диграмма Гантта?Как она используется при составлении графиков?В чем преимущества использования диаграмм Гантта?

Каковы основные предпосылки метода назначения (распределения) в линейном программировании?

Кратко опишите каждое из следующих правил очередности:

Первым пришел - первым обслужен (FCFS).

Самое короткое время выполнения (SPT).

По установленным срокам (DD).

Резерв времени на операцию (S/0).

Правило срочности (Rush).

Для чего нужны правила очередности?

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

Объясните термин общая продолжительность производства.