2.2. Задачи по составлению рабочих графиков

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

		Операция
		А	В	С
Рабочий	1	5	8	6
	2	6	7	9
	3	4	5	3

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

   		Операция
   		А	В	С
   Рабочий	1	15	18	16
   	2	16	17	19
   	3	14	15	13

3. Назначьте грузовики на маршруты доставки так, чтобы общие расходы были минимальными. Данные о затратах показаны в таблице. Каковы общие расходы?

		Маршрут
		А	В	С	D	Е
	1	4	5	9	8	7
	2	6	4	8	3	5
Грузовик	3	7	3	10	4	6
	4	5	2	5	5	8
	5	6	5	3	4	9

4. Разработайте план назначений, который даст минимальные затраты на выполнение, пользуясь информацией из таблицы. Поясните ваш ответ.

		Станок
		А	В	С
	1	12	8	11
Операция	2	13	10	8
	3	14	9	14
	4	10	7	12

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

1. Комбинация 2-D нежелательна.

1. Комбинации 1-А и 2-D нежелательны.

		Маршрут
		А	В	С	D	Е
	1	14	18	20	17	18
	2	14	15	19	16	17
Операция	3	12	16	15	14	17
	4	11	13	14	12	14
	5	10	16	15	14	13

6. Следующая таблица содержит информацию, касающуюся четырех операций, которые ожидают выполнения на производственном участке.

1. Составьте последовательность операций, используя следующие правила:

(1)FCFS, (2) SРТ, (3)DD и (4) СR. Предположим, что список операций приведен в порядке их прибытия.

Операция	Продолжительность выполнения (дни)	Установленный срок (дни)
A	14	20
B	10	16
C	7	15
D	6	17

1. Для каждого метода в пункте а определите (1) среднюю продолжительность потока, (2) среднее запаздывание, (3) среднее число операций на производственном участке.

1. Имеет ли какой-либо метод преимущества над остальным и? Поясните свой ответ.

7. Используя информацию, представленную в следующей таблице, определите последовательность выполнения, которая будет результатом использования (1) FCFS, (2) SРТ, (3) DD и (4) СR. Для каждого метода определите (1) среднее время завершения операции, (2) среднее запаздывание операции, (3) среднее число операций в системе. Список операций дан в порядке их прибытия. (Подсказка: сначала определите полную продолжительность операции, сложив продолжительность каждой операции и времени на ее подготовку. Все показатели продолжительности и установленные сроки даны в часах.)

Операция	Время выполнения на единицу	Число единиц в операции	Время на подготовку	Установленный срок
a	0,14	45	0,7	4
b	0,25	14	0,5	10
c	0,10	18	0,2	12
d	0,25	40	1,0	20
e	0,10	75	0,5	15

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

Операция	Продолжительность выполнения (дни)	Установленный срок (дни)	Оставшееся число операций
A	8	20	2
B	10	18	4
C	5	25	5
D	11	17	3
E	9	35	4

1. Определите рабочую последовательность для первого производственного участка, используя правила: (1)FCFS, (2)S/O.

1. Рассчитайте эффективность каждого правила, используя следующие показатели: (1) среднее время завершения, (2) среднее число операций на производственном участке.

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

1. Определите последовательность, которая даст минимальную общую продолжительность производства;

1. Постройте диаграмму последовательности и найдите время простоя для станка В.

	Продолжительность (час)
Операция	Станок А	Станок В
a b c d e f g h	16 3 9 8 2 12 18 20	5 13 6 7 14 4 14 11

1. Для последовательности, найденной в пункте а, определите, насколько можно сократить простой станка В путем разделения пополам двух последних операций.

10. Центр по распределению оптовых партий продовольственных продуктов использует двухэтапную обработку заказов. Работа на завтра будет состоять в выполнении семи заказов. Определите последовательность операций, которая сведет к минимуму время, необходимое для выполнения заказов.

	Время (дни)
Заказ	Этап 1	Этап 2
A B C D E F G	1,20 0,90 2,00 1,70 1,60 2,20 1,30	1,40 1,30 0,80 1,50 1,80 1,75 1,40

11. Даны показатели продолжительности операций.

	Продолжительность операций (в минутах)
	A	B	C	D	E	F
Участок 1	20	16	43	60	35	42
Участок 2	27	30	51	12	28	24

1. Определите последовательность операций, которая даст минимальное время простоя двух производственных участков.

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

12. Операция по ремонту обуви проходит два этапа, общих для всех работ определенного вида. Для перечисленной группы работ:

	Продолжительность операций (в минутах)
	a	b	c	d	e
Рабочее место А	27	18	70	26	15
Рабочее место В	45	33	30	24	10

1. Найдите последовательность с минимальным общим временем выполнения.

1. Определите время простоя для рабочего места В.

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

13. Производственный менеджер авторемонтной мастерской подготовил следующий график загрузки станков для выполнения фрезерных и шлифовальных операций:

	Фрезеровка		Шлифовка
Операция	Начало	Завершение	Начало	Завершение
A B C D E F G	0 2 6 11 15 17 20	2 6 11 15 17 20 21	2 6 11 15 20 23 24	5 9 13 20 23 24 28

Разработайте улучшенный график, который позволит раньше завершить все операции в этом списке.

14. Руководитель производства должен определить последовательность выполнения семи рабочих заданий на шлифовальном и точильном участках. Операции проходят эти участки в одной и той же последовательности. Цель, стоящая перед руководителем, — проводить операции через участки как можно быстрее. Мастер токарного участка хочет использовать правило SРТ для минимизации производства на его участке.

	Продолжительность (час)
Операция	Шлифовка	Заточка
A B C D E F G	3 2 1 4 9 8 6	6 4 5 3 4 7 2

1. Подготовьте график, использующий правило SРТ для шлифовочного участка.

1. Какова продолжительность потока на шлифовочном участке для SРТ–последовательности? Какое время необходимо для полного выполнения семи операций на обоих участках?

1. Определите последовательность, которая даст минимальное время, необходимое для выполнения операций на обоих участках. Какова будет при этом продолжительность потока на шлифовальном участке?

1. Обсудите преимущества и недостатки двух альтернативных вариантов последовательности. В какой момент выбор станет равнозначен?

15. Мастер определил продолжительность выполнения операций на производственном участке и теперь хочет определить последовательность их выполнения.

Операция	Продолжительность выполнения (дни)	Установленный срок	Оставшиеся операции
a b c d e f	4,5 6,0 5,2 1,6 2,8 3,3	10 17 12 27 18 19	2 4 3 5 3 1

Используя приведенную информацию, сделайте следующее:

1. Определите последовательность выполнения, используя правила (1) FCFS, (2) SРТ, (3) DD и (4) СR. Для каждой последовательности рассчитайте среднее время запаздывания операции, среднее время завершения и среднее число операций на производственном участке. Список приведен в порядке FCFS (в порядке прибытия на участок).

1. Используя результаты ваших вычислений в части а, покажите, что среднее число операций одинаковы для всех четырех правил.

16. Используя информацию из следующей таблицы, определите последовательность выполнения операций с применением правила S/O.

Операция	Оставшееся время выполнения (дни)	Установленный срок	Оставшееся число операций
a b c d e	5 6 9 7 8	8 5 10 12 10	2 4 4 3 2

17. Используя приведенные в таблице данные о продолжительности операций и установленных сроках, определите оптимальную последовательность выполнения операций, используя правила: (1)FCFS, (2) SРТ, (3)DD и (4) СR. Для каждого метода найдите среднее время завершения операций и среднее время запаздывания операций.

Операция	Продолжительность выполнения (час)	Установленный срок (час)
a b c d e f	3,5 2,0 4,5 5,0 2,5 6,0	7 6 18 22 4 20

18. Компания «Шестерни и валы» производит термически обработанные шестерни для многих автомобильных компаний. В 8 часов утра — начало рабочего дня — ждали своего выполнения пять заказов (перечисленных в порядке поступления).

Заказ	Размер заказа	Время термообработки одной единицы (в мин.)	Установленный срок (в мин. с настоящего момента)
A B C D E	16 6 10 8 4	4 12 3 10 1	160 200 180 190 220

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

1. Каково будет среднее запаздывание операций?

1. Каково будет среднее число операций в системе?

1. Даст ли использование правила SРТ лучшие результаты с точки зрения запаздывания операций?

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

		Время подготовки	Время подготовки к последующей операции (час)
		(час)	А	В	С
Предшествующая операция	А	2	–	3	5
	В	3	8	–	2
	С	2	4	3	–

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

		Время подготовки	Время подготовки к последующей операции (час)
		(час)	А	В	С
Предшествующая операция	А	2,4	–	1,8	2,2
	В	3,2	0,8	–	1,4
	С	2,0	2,6	1,3	–

21. Следующая таблица со держит показатели подготовки четырех операций, зависящие от порядка их выполнения. Из соображений безопасности производства, операция С не может непосредственно следовать за операцией А, и наоборот, операция А не может следовать за С. Определите последовательность выполнения операций, которая даст минимальное общее время подготовки. (Подсказка: существует 12 альтернативных вариантов.)

		Время подготовки	Время подготовки к последующей операции (час)
		(час)	A	B	C	D
Предшествующая операция	A	2	–	5	x	4
	B	1	7	–	3	2
	C	3	x	2	–	2
	D	2	4	3	6	–

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

		Маршрут
		А	В	С	D	Е
Операция	1	14	18	20	17	18
	2	14	15	19	16	17
	3	12	16	15	14	17
	4	11	13	14	12	14
	5	10	16	15	14	13

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

		Время подготовки	Время подготовки к последующей операции (час)
		(час)	А	В	С
Предшествующая операция	А	2	–	3	4
	В	3	8	–	7
	С	3	10	11	–

24. Перед руководителем отдела планирования консервного завода стоит задача определения последовательности выполнения семи рабочих заданий на участке промывки и участке сушки тары. Операции выполняются на этих участках в одной и той же последовательности. Требуемая цель — проведение операций на участках как можно быстрее. Мастер участка промывки посуды хочет использовать правило SРТ для минимизации незавершенного производства на его участке.

	Продолжительность (мин)
Операция	Промывка	Сушка
A B C D E F G	7 10 15 22 35 17 8	9 5 14 2 4 16 7

Определите последовательность, которая даст минимальное время, необходимое для выполнения операций на обоих участках. Какова будет при этом продолжительность потока на участке промывки тары?

25. Окончательная обработка деревянных полок включает 8 операций, выполняемых на двух участках. На первом участке производится шлифовка поверхностей, а на втором — их покрытие лаком. Определите последовательность выполнения, которая даст максимальную производительность работы участка шлифовки и покраски, учитывая следующее время выполнения каждой операции:

	Продолжительность (мин)
Операция	Шлифовка	Покраска
A B C D E F G H	8 7 6 9 14 13 11 9	11 9 10 8 9 12 7 5