Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Производственный и операционный менеджмент

..pdf
Скачиваний:
63
Добавлен:
15.11.2022
Размер:
7.19 Mб
Скачать

таты работы по графику Гантта на конец 4-го дня. Работа D по расписанию начинается в начале дня 2 и заканчивается в середине дня 9. В рассматриваемый момент (время просмотра — конец дня 4) эта работа на два дня опережает текущую дату.

Работа Е по расписанию начинается в день 1 и заканчивается в день 3. Выполнение без отклонений. Работа F должна была начаться в день 3, но ремонт отложил начало работы на 1.5 дня. Работа должна теперь быть выполнена в течение полных пяти дней. Она в расписании и ждет выполнения. Работа G на один день отстает от расписания. Она начинается в начале дня 2 и согласно расписанию для ее выполнения требуется шесть дней.

Разработайте расписание, используя график Гантта.

Ответ 11.1: см. рекомендации по решению вручную.

ЗАДАЧА 11.2

Операционный менеджер должен расписать три работы на три машины. Затраты заданы матрицей:

Работа

 

Машины

 

№ 1

Ns 2

№ 3

 

С-3

$800

$1100

$1200

С-5

$500

$1600

$1300

С-8

$500

$1000

$2300

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

Ответ 11.2: С-3 — на № 3; С-5 — на № 1; С-8 — на № 2. Затраты = $2700.

Задача 11.3.ПК

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

Станки

Работа

Ns 1

N9 2

Ns 3

Ns 4

Ns 5

Ns 6

 

А-52

60

22

34

42

30

60

А-53

22

52

16

32

18

48

А-56

29

16

58

28

22

55

А-59

42

32

28

46

15

30

А-60

30

18

25

15

45

42

А-61

50

48

57

30

44

60

Ответ 11.3: А-61 — на № 4; А-60 — на № 1; А-53 — на №3; А-56 — на № 5; А-52 — на № 2; А-59 — на № 6; 150 часов.

Задача 11.4.ПК

Администратор больницы должна произвести назначение главных сестер в четыре новые отделения: урологическое, кар­ диологическое, ортопедическое и акушерское. Решая эту пробле­ му, она наняла четыре медсестры: Иванову, Петрову, Сидорову и Козлову. Доверяя П/ОМ-возможностям в решении такой пробле­ мы, администратор провела беседу со всеми сестрами, выясняя их общую и специальную образованность, общительность и одарен­ ность, и составила шкалу оценок от 0 до 100 для использования их при выборе назначения. 0 — для медсестры Ивановой, назна­ чаемой в кардиологическое отделение, означает, что она абсолют­ но подходит для такого назначения. Оценка же, близкая к 100, с другой стороны, будет свидетельствовать о ее полной непригод­ ности возглавить это отделение. Полученные оценки администра­ тор свела в таблицу. В какое отделение должна быть назначена каждая сестра?

Сестра

Урология

Кардиология

Ортопедия

Акушерство

Иванова

28

18

15

75

Петрова

32

48

23

38

Сидорова

51

36

24

36

Козлова

25

38

55

12

Ответ 11.4: назначения: Иванова — кардиология, 18; Петрова — урология, 32; Сидорова — ортопедия, 24; Козлова — акушерство, 12. Рейтинг общий — 86.

Задача 11.5.ПК

Фирма только что закончила подготовку к производству новой моющей жидкости и в настоящее время готовится провести рек­ ламную кампанию, используя для этого телевидение. Фирма на­ мерена разработать расписание показа серии одноминутных ком­ мерческих роликов в часы наибольшего пребывания домохозяек у телевизоров — с 13 до 17 часов — и распределить их показ среди четырех телевизионных компаний так, чтобы каждая из них в один из четырех одночасовых интервалов демонстрировала один рекламный ролик. За каждый показ фирма платит $1000. Эксперт­ ная оценка значимости каждого часа для каждой TV-компании,

соответствующая зрительской аудитории, приведена в таблице. Определите вариант использования TV-компаний, обеспечиваю­ щих максимальную аудиторию домохозяек.

Время

 

 

TV-сети

 

А

В

С

Независимая

 

 

13.00—

14.00

27.1

18.1

11.3

9.5

14.00—

15.00

18.9

15.5

17.1

10.6

15.00—

16.00

19.2

18.5

9.9

7.7

16.00—

17.00

11.5

21.4

16.8

12.8

Ответ 11.5: назначения: 13.00—14.00, А, 27.1; 14.0015.00, С, 17.1; 15.0016.00, В, 18.5;

16.0017.00, независимая, 12.8. Общий — 75.5.

Задача 11.6.ПК

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

Электронная

 

 

 

Заводы

 

 

 

компонента

1

2

3

4

5

6

7

8

 

С53

10

12

13

11

10

6

16

12

С81

5

6

4

8

4

9

6

6

D5

32

40

31

30

42

35

36

49

D44

17

14

19

15

10

16

19

12

Е2

6

7

10

5

8

10

11

5

Е35

8

10

12

8

9

10

9

6

G99

55

62

61

70

62

63

65

59

Ответ

11.6: назначения:

С53 — 6;

D5 — 4;

D44 — 5;

 

 

Е35 -

8; G99 -

1; Е2 -

2; С81 -

3.

 

 

 

Общие затраты = $1.18.

 

 

 

Задача 11.7.ПК

Следующие работы ожидают прохождения через рабочий центр. Работы записаны в порядке их прибытия на обработку.

Работа

Дата выполнения

Продолжительность

исполнения, дн.

 

 

А

313

8

В

312

16

С

325

40

D

314

5

Е

314

3

В какой последовательности работы должны быть ранжирова­ ны, следуя правилам: a) FCFS, б) EDD, в) SPT, г) LPT? Указан­ ные даты являются датами рабочего календаря. Предположим, что все работы прибыли на 275-й день. Какое решение будет лучшим и почему?

Ответ 11.7: а) А—В—С—D—Е; б) В—A—D—Е—С; в) E - D - A - B - C ; г) С—В—A—D—Е. SPT — лучшее решение.

Задача 11.8

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

Ответ 11.8: С—В—A—D—Е.

Задача 11.9.ПК

На лесоскладе необходимо выполнить четыре работы. Сегодня 205-й день рабочего расписания. Обоснуйте приоритеты порядка выполнения работ.

Работа

Дата выполнения

Оставшееся время на

выполнение работ

 

 

А

212

6

В

209

3

С

208

3

D

210

8

Ответ 11.9: критическое отношение дает такую после­ довательность: D—С—А—В; EDD обеспе­ чивает минимальное общее запаздывание в выполнении работ в 21 день; SPT дает 20 дней; для остальных работ — см. реко­ мендации по решению вручную.

Следующие работы находятся в ожидании процесса обработки в рабочем центре:

Работа

Дата завершения

Продолжительность

выполнения, дн.

 

 

10

260

30

20

258

16

30

260

8

40

270

20

50

275

10

В какой последовательности работы должны быть ранжиро­ ваны в соответствии с правилами a) FCFS, б) EDD, в) SPT, г) LPT? Даты завершения работ являются датами рабочего кален­ даря, составляющего расписания их выполнения. Какое правило будет лучшим?

Ответ 11.10: а) 10 -20 -30 -40 -50; б) 20 -10 -30 -40 -50; в) 3 0 -5 0 -2 0 -4 0 -1 0 ; г) 10 -40 -20 -50 -30 . SPT — лучшее правило.

Задача 11.11.ПК

Следующие работы ожидают очереди, чтобы пройти через рабочий центр:

 

Дата порядка

Необходимое

Дата порядка

Работа

время обработки,

прибытия

выполнения работ

 

ДН.

 

 

 

А

110

20

180

В

120

30

200

С

122

10

175

D

125

16

230

Е

130

18

210

В какой последовательности будут ранжированы работы со­ гласно следующим правилам: a) FCFS, б) EDD, в) SPT, г) LPT? Все даты являются датами рабочего календаря. Сегодня на рабо­ чем календаре 130-й день. Какое правило наилучшее?

Ответ 11.11: а) А—В—С—D—Е; б) С—А—В—Е—D; в) С—D—Е—А—В; г) В—А—Е—D—С.

EDD — лучшее правило по опозданиям; SPT — лучшее по двум измерениям.

Предположим, сегодня 150-й день рабочего календаря и что еще не начиналось выполнение работ задачи 11.11. Используя критическое соотношение, в какой последовательности вы по­ строите расписание выполнения работ?

Ответ 11.12: А—В—С—Е—D.

Задача 11.13.ПК

Компания оценивает время поступления и исполнения для четырех работ следующим образом.

Работа

Время поступления

Время исполнения

А

25

17

В

38

26

С

19

10

D

18

30

В каком порядке должны быть выполнены работы, если ком­ пания располагает одним оператором для выполнения каждой работы? Проиллюстрируйте последовательность выполнения ра­ бот, используя для этого фазовый портрет.

Ответ 11.13: D—В—А—С.

Задача 11.14.ПК

Шесть работ должны быть выполнены в двухоперационном процессе. Первая операция — пескоструйная, вторая — окраска. Время процессов следующее:

Работа

Операция 1, ч

Операция 2, ч

А

10

5

В

7

4

С

5

7

D

3

8

Е

2

6

F

4

3

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

Ответ 11.14: Е—D- С —A- В —F.

Задача 11.15.ПК

Рассмотрите следующие работы и время исполнения их на трех станках (не допускается пропуск работ):

Работа

Станок 1,ч

Станок 2, ч

Станок 3, ч

А

6

4

7

В

5

2

4

С

9

3

10

D

7

4

5

Е

11

5

2

Пользуясь правилом Джонсона, определите последователь­ ность выполнения работ.

Ответ 11.15: А—С—D—Е—В.

ЗАДАЧА 11.16

Петров — владелец завода, работающего на модульном прин­ ципе (повторяющееся производство). Завод производит авто­ мобильные прицепы во Всеволожске. В среднем оборот задела происходит только 12 раз в году. Поэтому Петров намерен пони­ зить размер партий компонентов. Он подготовил следующую информацию по одному компоненту — защелка звена безопас­ ности.

Годовой спрос = 31 200. Дневной спрос = 120. Дневное производство = 960.

Желательный размер партии (один час производства) = 120 единиц.

Затраты хранения на единицу в год = $12. Затраты на оплату труда наладчика в час = $20.

Какое время переналадки должен получить в результате расче­ та его заводской менеджер для рассматриваемого компонента?

Ответ 11.16: 7,26 мин/переналадка.

Задача 11.17

Борис Орлов, менеджер, в понедельник утром в 7.30 прибыл на работу и установил, что служба технической помощи предпри­ ятия прибуксировала пять автомобилей, попавших в аварии в прошедшие выходные в районе Зеленогорска. Во всех случаях владельцы машин уполномочили фирму произвести весь необхо­ димый ремонт. Борис тщательно проанализировал объем необхо­ димых ремонтных работ по каждому автомобилю и рассчитал время (в часах), которое потребуется для выполнения каждой из работ по каждому автомобилю. Следующая таблица дает представ­ ление о результатах проделанной работы:

 

Кузовные работы

Пескоструйные

Покраска

Автомобиль

работы

и замена частей, ч

и сушка, ч

 

и грунтовка, ч

 

 

 

«Волга»

9

8

2

«Мерседес»

12

6

3

«Ауди»

10

3

5

« Гольф»

8

7

4

«Пассат»

14

2

1

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

а) Сделайте предложение о методе составления расписания, которым Борис мог бы заменить метод «проб и ошибок», опреде­ ляя последовательность запуска в работу автомобилей.

б) В какой последовательности должны быть пропущены автомобили по разным операциям, чтобы минимизировать время ожидания и общее время владельцев?

Ответ 11.17: 4—1—2—3—5 («Гольф», «Волга», «Мерсе­ дес», «Ауди», «Пассат»).

Задача 11.18

Команда астронавтов НАСА пополняется 10 специалистами, имеющими степень доктора наук либо в области астрофизики, либо в области космической медицины. Один из этих специалис­ тов будет назначен в каждый из 10 полетов. Специалисты ответ­ ственны за проведение научных и медицинских экспериментов в космосе, запуск спутников в космос и возвращение их назад, а также за ремонт сателлитов. Руководитель астронавтов, бывший астронавт, совершивший три полета в космос, должен решить, как провести назначение и тренировки для каждой отдельной миссии. Ясно, что астронавты с медицинским образованием лучше всего подходят для миссий, включающих медицинские и биологические эксперименты, в то время как инженеры больше подходят для других типов миссий. Чтобы провести назначения, он разработал рейтинговую шкалу от 1 до 10 для каждой возможной миссии. Оценка 10 означает полную пригодность для выполнения кон­ кретных задач, а 1 соответствует выводу о непригодности. Только один специалист назначается на каждый полет, и никто не может быть послан в космос повторно, пока остальные не слетают в космос по одному разу.

Астронавт

Янв.

Янв.

Фев.

Фев.

Март

Апр.

Май

Июнь

Авг.

Сент.

 

12

27

5

26

26

12

1

9

20

19

Боб

9

7

2

1

10

9

8

9

2

6

Билл

8

8

3

4

7

9

7

7

4

4

Джек

2

1

10

10

1

4

7

6

6

7

Джон

4

4

10

9

9

9

1

2

3

4

Джоел

10

10

9

9

8

9

1

1

1

1

Джо

1

3

5

7

9

7

10

10

9

2

Джефри

9

9

8

8

9

1

1

2

2

9

Джейк

3

2

7

6

4

3

9

7

7

9

Дерик

5

4

5

9

10

10

5

4

9

8

Стив

10

10

9

7

6

7

5

4

8

8

а) Кто и на какой полет должен быть назначен?

б) Мы только что были уведомлены, что Джек женился в феврале, и он должен в связи с этим совершить поездку в Европу, на что уйдет месяц. Как это изменит окончательное распределе­ ние по полетам?

в) Джефри пожаловался, что он был неправильно оценен на январскую миссию. Обе оценки, по его мнению, должны быть равны 10, и руководитель согласился ввести изменения в компью­ тер. Скажутся ли эти изменения как-нибудь при составлении расписания с учетом пункта «б»?

г) Каковы сильные и слабые стороны в этом подходе к состав­ лению расписаний?

Ответ 11.18: а) см. рекомендации по решению вручную; рейтинг = 96; б) рейтинг = 92;

в) да, изменения произойдут; рейтинг = 93.

Задача 11.19

Определить оптимальный порядок запуска партий в обработку на ПЗУ методом Петрова-Соколицына, если известны продолжи­ тельности обработки партий на всех операциях (см. таблицу).

 

 

Время обработки партии, ч

 

Деталь

 

 

Операция

 

 

1

2

3

4

А

0

6

11

2

В

3

8

7

0

С

0

9

0

12

D

8

0

4

5

Е

1

0

2

10

Ответ 11.19: оптимальная последовательность запуска E - C - D - A - B . Тси = 34 ч.

Определить оптимальный порядок запуска партий в обработку на ПЗУ методом Петрова-Соколицына, если известны нормы штучного времени выполнения деталеопераций, размеры партий запуска, количество рабочих мест и средний процент выполнения норм выработки рабочими на каждой операции.

 

 

Норма штучного времени (нормо-ч/шт.)

 

Размер

Деталь

 

 

по операциям

 

 

 

 

 

 

 

партии, шт.

 

 

 

 

 

 

 

1

2

3

4

5

 

А

1,2

0,3

0

0

1,3

12

В

0

0,5

0

0,2

0,7

20

С

0

0,1

1,1

0,6

0,9

24

D

1,6

0,4

1,4

0

0

6

Е

0,8

0

0

0,4

0

30

F

0,6

0

0,5

0,8

0,9

30

Число

 

 

 

 

 

 

рабочих мест

3

1

2

1

2

 

Выполнение

 

 

 

 

 

 

нормы, %

104

101

104

103

100

 

Построить график работы участка для оптимальной последо­ вательности запуска.

Ответ 11.20: оптимальная последовательность запуска: C - E - F - B - A - D ;

Г™= 75.8 ч.

Задача 11.21

Предметно-замкнутый участок работает в две смены 19 рабо­ чих дней (плановый период — месяц). На участке выполняются три операции. Производственная программа участка на планируе­ мый период включает четыре типоразмера деталей. Планируются четыре запуска партий деталей в обработку за период. Плановая загрузка оборудования — 85%.

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

Исходные данные для расчета сведены в следующую таб­ лицу: