Оптимизация процесса выполнения упражнений

Требуется выбрать такой порядок обработки, чтобы суммарное время выполнения всех упражнений на двух машинах было минимальным.

Воспользуемся алгоритмом Джонсона для решения этой задачи.

Алгоритм Джонсона

• 1. Поиск минимального элемента в исходной таблице.
• 2. Перестановка изделий.

Если минимальный элемент относится к первой машине, то соответствующее j-eупражнение поставить на первое место. Если минимальный элемент относится ко второй машине, то на последнее место. Если же несколько одинаковых минимальных элементов относятся к 1-й (2-й) машине, то на первое (последнее) место ставят упражнение, которому соответствует больший элемент, относящийся ко 2-й (1-й) машине.

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

Таблица 2.3.

Определяем графически время простоя второй машины:

Рис. 2.4 Процесс выполнения упражнений по алгоритму Джонсона

.

Таким образом, время простоя 2-й машины удалось сократить на 7 минут.

Оптимизированный процесс выполнения упражнений

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

Рис. 2.5 Сценарий процесса формирования практического занятия после оптимизации

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

В автошколе всего в наличии 7 автомобилей из них 3- с автоматической КП и 4- с ручной КП. Автоинструктор назначает 3 ученика на машины с автоматической КП и 4- с ручной КП. Время, которое каждый ученик тратит на выполнение упражнений уже определено в табл. 2.2.