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

Задание

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

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

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

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

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

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

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

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

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

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

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

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

		1,8		3,2		5,3
						8,2
		В(0,7)

Операция I

Г(1,3)

Б(1,6)

Д(2,1)

В(2,9)

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

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