Материал: 2380

Скачать

Заказать новую работу

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Приложение 2

Пример решения задач по теме «Оперативно-календарное планирование» [2]

Составить расписание выполнения работ для одного рабочего места по выполнению 5-ти заказов, которые поступили на 1 января. Данные для составления расписания представлены в табл. П.2.1.

 

 

 

 

 

 

Данные по заказам

 

 

Таблица П.2.1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заказ

 

 

 

 

 

Время выполнения, дни

Дата, к которой должен

 

 

 

 

 

 

быть выполнен заказ

А

 

 

 

 

 

 

5

 

8.01

В

 

 

 

 

 

 

4

 

6.01

С

 

 

 

 

 

 

6

 

6.01

D

 

 

 

 

 

 

7

 

9.01

E

 

 

 

 

 

 

1

 

2.01

Решение

 

 

 

 

 

 

Д

 

 

 

 

 

 

 

 

 

 

 

 

 

Применяем правило «Первый пришел, первым обслужен» (FCFS). Для

этого располагаем заказы в той последовательностиИ, в которой они поступают.

Затем определяем продолжительность потока Пп

путем последовательного

суммирования времени,

необходимогоДата, к которой

 

 

 

 

 

для выполнения заказа, как это показано

в графе 4 табл. П.2.2.

 

 

 

 

 

 

 

Таблица П.2.2

Расчет показателей эффективностиАприменения правила FCFS

 

 

С

 

 

 

 

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

Заказ

 

Время выполне-

должен быть

 

 

 

 

 

 

 

, дни

выполнен заказ

 

потока Пп

 

 

 

ния

 

 

1

 

 

 

 

 

2

3

 

 

4

А

 

 

 

 

 

5

8.01

 

 

0+5=5

В

 

 

 

 

 

4

6.01

 

 

5+4=9

С

 

 

 

 

 

6

6.01

 

 

9+6=15

D

 

 

 

 

 

7

9.01

 

 

15+7=22

E

 

 

 

 

 

1

2.01

 

 

22+1=23

Затем рассчитываем общую продолжительность потока по правилу FCFS:

ОПпFCFS 5 9 15 22 23 74.

Далее определяем среднюю продолжительность потока:

Пп ОПп ,

п

где n − количество заказов.

171

ПпFCFS 74 14,8. 5

Завершающим этапом является расчет среднего времени запаздывания :

tз tзi , n

где tзi − время запаздывания по i-му заказу.

tз 0 3 9 13 21 9,2. 5

Затем применяем правило «Ранняя по дате выполнения» (DD). Располагаем заказы в последовательности, соответствующей датам, к которым они должны быть завершены. Все остальные показатели: общую продолжительность потока, среднюю продолжительность потока, среднее время запаздывания – определяем по вышепредставленным формулам (табл. П.2.3).

Повторяем операции для правила «Кратчайшее время исполнения» (SOT). Работы располагаются в порядке увеличения продолжительности их исполнения

 

 

 

 

 

 

 

 

 

 

 

Таблица П.2.3

 

 

 

 

Расчет показателей эффективности применения правила DD

 

 

 

 

 

 

 

 

 

 

Заказ

Время выпол-

 

Дата, к которой

 

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

нения, дни

 

должен быть

 

И

тока Пп

 

 

 

 

 

 

выполнен заказ

 

 

 

 

 

 

 

 

 

 

E

1

 

2.01

 

 

 

0+1=1

 

 

B

4

 

6.01

 

 

 

1+4=5

 

 

 

 

 

 

 

Д

 

 

 

 

 

C

6

 

6.01

 

 

5+6=11

 

 

A

5

 

8.01

 

 

 

11+5=16

 

 

D

7

 

9.01

 

 

 

16+7=23

 

 

 

 

 

 

 

А

 

 

 

 

ОПпDD

Общая продолж тельность потока

 

 

1+5+11+16+23=56

 

 

 

 

 

б

 

 

 

 

 

 

п

продолж тельность потока

 

 

56/5=11,2

 

П

 

 

 

 

 

 

реднее время запаздывания

 

 

(0+0+5+8+14)/5=27/5=5,4

 

 

tз

 

 

 

 

 

 

 

и

 

 

 

 

 

(табл. П.2.4).

Средняя

 

 

 

 

 

Таблица П.2.4

Расчет показателей эффективности применения правила SOT

Заказ

Время выпол-

Дата, к которой

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

нения, дни

должен быть

тока Пп

 

выполнен заказ

1

2

3

4

E

1

2.01

0+1=1

B

4

6.01

1+4=5

A

5

8.01

5+5=10

C

6

6.01

10+6=16

172

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Окончание табл. П.2.4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

2

 

 

3

 

 

 

 

4

 

 

 

 

 

D

 

 

7

 

 

9.01

 

 

 

 

16+7=23

 

ОПпSOT

 

 

Общая продолжительность потока

 

 

 

1+5+10+16+23=55

 

 

 

 

 

 

 

 

п

 

 

Средняя продолжительность потока

 

 

 

55/5=11

 

 

 

 

П

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Среднее время запаздывания

 

 

(0+0+2+10+14)/5=26/5=5,2

 

 

 

 

 

tз

 

 

 

 

 

 

 

 

 

Расчеты анализируемых показателей для правила «Максимальное время

исполнения» представлены в табл. П.2.5.

 

 

 

 

 

Таблица П.2.5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Расчет показателей эффективности применения правила LTP

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Время вы-

Дата, к которой

 

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

 

Заказ

 

 

должен быть вы-

 

 

 

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

 

 

 

 

ка Пп

 

 

 

 

 

 

 

 

 

 

 

 

полнен заказ

 

 

 

 

 

 

 

D

 

7

 

 

9.01

 

 

 

 

 

0+7=7

 

 

 

C

 

6

 

 

6.01

 

 

 

 

 

7+6=13

 

 

 

A

 

5

 

 

8.01

 

 

 

 

 

13+5=18

 

 

 

D

 

4

 

 

6.01

 

И

18+4=22

 

 

 

E

 

1

 

 

2.01

 

 

 

 

 

22+1=23

 

ОПпLTP

 

Общая продолжительность потока

 

 

 

7+13+18+22+23=83

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Д

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

83/5=16,6

 

 

Пп

 

Средняя продолжительность потока

 

 

 

 

 

 

 

 

 

 

 

 

Среднее время запаздывания

 

 

(0+7+10+16+21)/5=54/5=10,8

 

 

 

tз

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А

 

 

 

 

 

 

 

 

 

 

 

Расчеты анал з руемых показателей для правила «По наименьшему ос-

тавшемуся запасу времени» представленыб

в табл. П.2.6. В скобках указано коли-

чество дней, имеющееся в запасе у сполнителя.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

и

 

 

 

 

 

 

Таблица П.2.6

 

 

 

 

 

 

 

 

 

 

Расчет показателей эффективности применения правила STR

 

 

 

 

 

 

 

 

 

 

 

 

С

 

 

 

 

Заказ

 

 

Время вы-

Дата, к которой

 

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

 

 

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

должен быть вы-

 

 

 

 

ка, Пп

 

 

 

 

 

 

 

 

 

 

 

 

полнен заказ

 

 

 

 

 

 

 

C

 

6

 

 

6.01 (0)

 

 

 

 

0+6=6

 

 

 

E

 

1

 

 

2.01 (1)

 

 

 

 

6+1=7

 

 

 

B

 

4

 

 

6.01 (2)

 

 

 

 

7+4=11

 

 

 

D

 

7

 

 

9.01 (2)

 

 

 

 

11+7=18

 

 

 

A

 

5

 

 

8.01 (3)

 

 

 

 

18+5=23

 

ОПпSTR

 

Общая продолжительность потока

 

 

 

6+7+11+18+23=65

 

 

 

 

 

 

п

 

Средняя продолжительность потока

 

 

 

 

65/5=13

 

 

П

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Среднее время запаздывания

 

 

(0+5+5+9+15)/5=34/5=6,8

 

 

 

tз

 

 

 

173

Расчеты анализируемых показателей для правила «Последним пришел, первым обслужен» представлены в табл. П.2.7.

Таблица П.2.7

Расчет показателей эффективности применения правила LCFS

 

 

 

 

 

 

 

Время вы-

 

Дата, к которой

 

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

 

 

Заказ

 

 

должен быть вы-

 

 

 

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

 

 

 

ка, Пп

 

 

 

 

 

 

 

 

полнен заказ

 

 

 

 

 

 

E

 

1

 

2.01

 

 

 

0+1=1

 

 

 

 

D

 

7

 

9.01

 

 

 

1+7=8

 

 

 

 

C

 

6

 

6.01

 

 

 

8+6=14

 

 

 

 

B

 

4

 

6.01

 

 

 

14+4=18

 

 

 

 

A

 

5

 

8.01

 

 

 

18+5=23

 

 

ОПпLTP

Общая продолжительность потока

 

1+8+14+18+23=64

 

 

 

 

 

п

Средняя продолжительность потока

 

64/5=12,8

 

 

 

П

 

 

 

 

 

 

 

Среднее время запаздывания

 

 

(0+0+8+12+15)/5=35/5=7

 

 

 

 

tз

 

 

 

 

 

 

 

 

 

 

 

 

 

Д

 

 

 

 

 

 

 

После того как определены показатели эффективности применения правил

приоритетов, сравниваем их, как показано в табл. П.2.8.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

И

 

Таблица П.2.8

 

 

 

 

 

 

 

 

Сравнение показателей эффективного применения

 

 

 

 

 

 

 

 

 

 

правил приоритетов

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Правило

 

продолжи

Средняя продол-

 

Среднее время

 

 

Общая

-

 

 

 

 

 

 

 

 

 

тельность потокаАжительность пото-

 

запаздывания

 

 

 

 

 

 

 

 

 

 

 

 

ка

 

 

 

 

 

 

FCFS

 

 

С

 

 

14,8

 

9,2

 

 

 

 

 

 

74б

 

 

 

 

 

 

DD

 

 

56

 

 

11,2

 

5,4

 

 

 

 

SOT

 

 

55

 

 

11

 

5,2

 

 

 

 

LTP

 

 

83

 

 

16,6

 

10,8

 

 

 

 

STR

 

 

65

 

 

13

 

6,8

 

 

 

 

LCFS

 

 

64

 

 

12,4

 

7

 

Таким образом, наиболее эффективным будет составление расписания в соответствии с правилом «Кратчайшее время исполнения» (SOT), т.к. при его использовании наименьшими будут значения общей и средней продолжительности потока.

Задача 2

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

174

 

 

 

Таблица П.2.9

 

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

 

 

 

 

 

Работа

 

Операционное время рабочего

Операционное время рабочего

 

места А, часы

места Б, часы

 

 

 

 

1

 

4

3

 

2

 

8

7

 

3

 

5

7

 

4

 

6

7

 

5

 

9

8

 

Решение

Выбираем наиболее короткое операционное время. Им является операция

1-й работы, выполняемая на втором рабочем месте. Продолжительность данной операции – 3 часа, следовательно, работа 1 будет выполняться последней.

это операционное время характерно для первого рабочегоИместа, данная работа планируется первой.

Далее, наиболее короткое операционное время из оставшихся работ характерно для 3-й работы, для операции, выполняемой рабочим местом А, – ее

продолжительность равна 5-ти часам. В соответствии с правилом Джонсона, т.к.

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

операционное время которой равно 6-ти часам, выполняется на рабочем месте А.

 

 

 

 

Д

2-я работа будет выполняться предпоследней, т.к. 7-часовая операция, ко-

торая выполняется на рабочем месте Б, является наиболее короткой.

Таким образом, последовательность выполнения работ следующая: снача-

 

 

 

А

ла выполняется третья работа, потом четвертая, затем пятая, после нее – вторая,

последней – первая (3-4-5-2-1).

 

 

 

 

б

 

Общая продолж тельность работ составит при соблюдении данного пра-

вила 38 часов.

и

 

 

 

 

 

 

С

 

 

 

Рис. П.2.1. График Ганта, отображающий календарный план выполнения работ

175

Источник: https://studfile.net/preview/16408437/

Смотрите также:

ЦЕНОВАЯ ПОЛИТИКА ПРЕДПРИЯТИЯ НА ПРИМЕРЕ ООО «ДНС РИТЕЙЛ»
!Контрольная работа (задание)
!Фармакология препаратов для терапии заболеваний дыхательных путей
'Свадьба'. Керамика
«Предмет, метод предпринимательского права и принципы предпринимательского права» (Понятие предмета и метода российского предпринимательского права)
«Українська література в першій половині ХХ століття»
03
0303_Болкунов_ВО_ЛР1
07_Balzak_dlya_el_versii
1