Операційний менеджмент

А

В

С

Р

10

14

6

в

8

10

11

Т

9

12

7

 

Крок 1а. Використовуючи дану таблицю, вираховуємо мінімальне число кожного числа рядка. Робота Верстат (вартість роботи, грн.) А В С Р 4 8 0 Э 0 2 3 Т 2 5 0

Крок 1б. Вираховуємо мінімальне число кожної колонки з кожного числа колонки.

 

Робота	Верстат (вартість роботи, грн.)
А	В	С
Р	4	6	0
Б	0	0	3
Т	2	3	0

 

Крок 2. Закреслимо мінімальним числом ліній всі нулі. Робота Верстат (вартість роботи, грн.) А В   с Р 4 6   0 5 -о------------ ----------- о-----------   -з---- Т 2 3   0

 

Крок 3. Вираховуємо мінімальне незакреслене число (2 в цій таблиці) із кожного не закресленого числа і додамо його до чисел, що знаходяться на перехресті двох ліній.

Робота	Верстат (вартість роботи, грн.)
А	В	С
Р	2	4	0
Б	0	0	5
Т	0	1	0

 

Повернемося до кроку 2. Знову викреслимо нулі. Робота Верстат (вартість роботи грн.) А В С Я 2 4 0 Б 0               ----------- 0----------- ---------- 5- т - ----------- 0---------- ------------ 1----------- ---------- 0-----

 

Оскільки для цього потрібні три лінії, то може бути зроб­лено оптимальне призначення: Я-43 на верстат С; 8-66 на вер­стат В; Т-05 на верстат А. При цьому мінімальні витрати скла­дуть: 6+10+9=25 грн.

12.3. Встановлення послідовності робіт

Послідовності встановлюють порядок, в якому повинні виконуватись роботи. Правила пріоритетів для поступаючих робіт забезпечують побудову послідовності виконання робіт. Встановлення послідовності здійснюється за правилами: «пер­ший прийшов — перший пішов»; рання робота за датою вико­нання; найкоротший час виконання; найдовший час виконан­ня. Зокрема останній метод вважається найкращим з огляду мінімізації часу потоку робіт і мінімізує середнє число робіт у системі.

 

« Содержание

» следующая страница »
1  ... 77 78 79 80 81 8283 84 85 86 87  ... 108