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

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

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

Задача 1

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

Станок

Решение:

Для того, чтобы мы смогли использовать метод назначения, необходимо, чтобы число станков и операций были равны, Чтобы поправить положение, вводим фиктивную операцию с затратами равными О, а затем решаем как обычно:

Операция

а. Вычтем наименьшее число из каждой строки. В результате получим:

Станок

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

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

Станок А в С~ ~Ъ

Операция

г. Поскольку количество линий меньше количества строк, изменим числа.

(1) Вычтем наименьшее непокрытое число (1) из каждого непокрытого числа.

(2) Прибавим наименьшее непокрытое число к числам на пересечениях линий. В результате получим:

Операция

Станок

Д. Проверка на оптимальность:

Операция

Станок

-О-О-

1--1

Станок

Обратите внимание, что в каждой строке и в каждом столбце только по одному назначению.

ж. Рассчитаем общие затраты, используя данные исходной таблицы:

$10 8 9 О

3. Назначение 4-А означает, что станку А не была назначена операция. Он может быть использован для другой работы или остаться незанятым.

ЗАДАЧА 2

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

Опервция Продолжительность Установленный срок (чвс) (чвс)

а 12 15

Ь 6 24

с 14 20

d 3 8

е 7 6

Определите последовательность их выполнения, используя каждое из следующих правил очередности:

а. SPT

б. DD

в. OR

Решеите:

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

Обратите внимание:

OR = Установлененный срок : Продолжительность операции

25 Заказ 3940

Поскольку минимальное число линий равно числу строк, оптимальное назначение возможно.

е. Назначим операции станкам. Начнем со строк 1 и 3, поскольку каждая из них содержит по одному нулю, и столбцов А и С, также с одним нулем каждый. После каждого назначения вычеркивайте все числа в этих строке и столбце. В результате имеем: