Исходные данные к задаче 2.1

Рабочее задание	Продолжительность выполнения операции, ч
	I	II
А	0,5	1,4
Б	1,6	2,0
В	2,9	0,7
Г	1,3	1,7
Д	2,1	1,9

Задание

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

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

Правило Джонсона

Минимизация простоев оборудования и общего времени процесса обработки путем поиска последовательности запуска группы работ через оборудование.

Описание алгоритма:

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

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

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

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

Решение задачи

Согласно правилу Джонсона, определяем минимальное время выполнения заданий: оно соответствует рабочему заданию А (0,5 ч) по первой операции, поэтому оно выполняется первым. Минимальное время по оставшимся позициям соответствует заданию В (0,7 ч), но по второй операции, поэтому его следует выполнять последним. Аналогичным образом распределяем оставшиеся рабочие задания: так как минимальное время среди оставшихся рабочих заданий (1,3 ч) соответствует заданию Г по первой операции, его следует выпол­нять сразу после рабочего задания А, и т. д.

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

0

0,5

1,8

3,2

5,3

8,2

В(0,7)

Операция I

Г(1,3)

Б(1,6)

Д(2,1)

В(2,9)

А(0,5)

Операция II

А(1,4)

Г(1,7)

Б(2,0)

Д(1,9)

1,9

3,6

5,6

7,5

8,2

8,9

2

3

4

5

6

7

8

9

0

1

Время, затраченное на выполнение операций, ч

Рис. 1. График Ганта, отображающий календарный план выполнения операций

Задачи для самостоятельного решения

Задача 2.2

Пять производственных заданий необходимо выполнить на производственном участке ор­ганизации. Режим работы организации – 8-часовой рабочий день. Исходные данные представлены в табл. 3.

Задание

1. Расположите задания в порядке приоритетности их выполнения в соответствии со значениями минимального запаса времени выполнения.

2. Расположите задания в порядке приоритетности их выполнения в соответствии со значениями минимального запаса времени выполнения в расчете на одну операцию.

3. Расположите задания в порядке приоритетности их выполнения в соответствии со значением критического отношения.

Таблица 3