Менеджмент. Учебник

Абчук Владимир

3) столбец таблицы 7.7, ранее занятый выбранной деталью, вычеркивается;

4) выбирается деталь среди оставшихся со следующей наименьшей продолжительностью обработки на одном из станков; в нашем примере – деталь № 7;

5) выбранная деталь помещается в начало или конец очереди по указанному в пункте 2 правилу; в нашем примере деталь № 7 помещается в начало очереди;

6) вычеркивается соответствующий столбец таблицы.

И так далее.

В итоге можно получить оптимальное расписание работы двух станков (табл. 7.8).

Таблица 7.8

Последовательность

обработки (порядковый номер очереди)

1

2

3

4

5

6

7

8

9

10

Номер детали

7

2

6

10

1

8

3

5

4

9

Продолжительность обработки на станке № 1 , мин

2

3

4

6

7

9

12

20

14

19

Продолжительность обработки на станке № 2, мин

20

13

16

13

18

15

9

8

5

1

Полученное

оптимальное расписание уменьшает время ожидания обработки до 2 минут (станок № 2 ждет в самом начале, пока станок № 1 обработает деталь № 7). Общее время обработки с учетом времени ожидания тем самым сокращается до 120 минут- на 12 %.

Заметим, что, не зная описанного простого правила, этузадачу не решить и опытному специалисту. Ведь чтобы выйти на оптимальное расписание, необходимо перебрать несколько миллионов вариантов очередности.

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

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

Задача о назначениях

На предприятии подготовлен резерв для замещения однородных должностей начальников производства (скажем, начальников производственных участков). Руководители предприятия, кадровая служба составили список резерва (в алфавитном порядке) и путем экспертного опроса установили, приблизительно конечно, степень соответствия каждого кандидата каждой из возможных вакансий. Например, установлено, что кандидат А для замещения должности IV подходит примерно в два раза лучше, чем для должности II, для замещения должности I кандидат Б в два раза хуже, чем В, и т. д. Придавая таким характеристикам численную форму, можно составить таблицу соответствия кандидатов различным должностям (табл. 7.9).

Таблица 7.9

Кандидат

Должность

I

II

III

IV

V

А

10

20

50

40

60*

Б

40*

20

30

10

80