Примеры применения количественных методов выработки решений

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

 

№ п/п

Фамилия (начальная буква)

Продолжительность приема, мин

Время ожидания, мин

 

1

К

5

0

2

Е

10

5

3

Д

15

15

4

Б

25

30

5

Т

30

55

6

С

35

85

Суммарное время 120 мин = 190 мин =

= 2 часа = 3 часа 10 мин

Таблица 6

Полученное оптимальное расписание позволяет уменьшить суммарное время ожидания на 1 час 10 минут. Это значительное сэкономленное время можно использовать на полезные дела.

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

Задачу директора иногда называют задачей одного станка. Ее дальнейшим развитием является задача двух станков. В чем ее суть?

Детали обрабатываются последовательно на двух станках. В табл. 7 показана продолжительность этой обработки для каждой из 10 деталей на двух станках. Нумерация деталей и последовательность их обработки взяты при этом произвольно.

Таблица 7

Номера деталей и последовательность их обработки

1

2

3

4

5

6

7

8

9

10

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

7

3

12

14

20

4

2

9

19

6

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

18

13

9

5

8

16

20

15

1

13

Перейти на страницу: 1 2 3 4 5 6 7 8 9 10 11

Меню сайта