Проекты, ограниченные по количеству ресурсов

Периоды времени

ID

RES

DUR

ES

LF

TS0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

A

2

2

0

2

0

2

2

B

2

6

2

10

2

2

2

2

2

2

2

C

2

4

2

6

0

2

2

2

2

D

1

2

2

10

6

1

1

E

1

2

6

10

2

1

1

F

1

4

5

10

0

1

1

1

1

G

1

2

10

12

0

1

1

Общая загрузка ресурса

2

2

5

5

4

4

4

4

1

1

1

1

Период

Действие

0-1

1-2

2-3

3-4

4-5

5-6

6-7

7-8

8-9

9-10

10-11

11-12

12-13

Приемлема только операция А. Она потребует 2 ресурса.

Внесите операцию А в график

Нет приемлемых операций для внесения в график

Операции В, С, D приемлемы для внесения в график. Операция С имеет наименьший резерв времени (0) — примените правило 1.

Внесите операцию С в график.

Следующей операцией является операция В с резервом 2; но для ее выполнения требуется 2 ресурса и только 1 имеется в наличии.

Отложите операцию В. Скорректируйте ES =3, резерв =1.

Следующая приемлемая операция D, для ее выполнения требуется 1 ресурс.

Внесите операцию D в график

-----------------------------------см.рис. 7-5-----------------------------------------------

Операция В приемлема, но превышает лимит 3 ресурсов общего фонда. Задержите операцию В. Скорректируйте ES=4, резерв =0

Операция В приемлема, но превышает лимит 3 ресурсов общего фонда. Задержите операцию В. Скорректируйте ES =5, резерв = -1. Задержите операцию G. Скорректируйте ES =11, резерв = -1

Операция В приемлема, но превышает лимит 3 ресурсов общего фонда. Задержите операцию В. Скорректируйте ES =6, резерв = -2. Задержите операцию G. Скорректируйте ES =12, резерв = —2

Операции B,E,F приемлемы с резервами времени выполнения —2, 2, О соответственно.

Внесите операцию В в график (правило 1).

Так как операция F имеет резерв 0, она следующая приемлемая операция.

Внесите операцию F в график (правило 1).

Лимит ресурсов 3 достигнут.

Задержите операцию Е. Скорректируйте ES =7, резерв = 1

Лимит достигнут. Ресурсов в наличии нет.

Задержите операцию Е. Скорректируйте ES =8, резерв = О

Лимит достигнут. Ресурсов в наличии нет.

Задержите операцию Е. Скорректируйте ES =9, резерв = -1

Лимит достигнут. Ресурсов в наличии нет.

Задержите операцию Е. Скорректируйте ES =10, резерв = —2

Операция Е приемлема.

Внесите операцию Е в график.

(Заметьте, операция F не имеет простоя, так как нет ресурсов в наличии — 3 максимум)

Нет приемлемых операций

Операция G приемлема.

Внесите операцию G в график

Периоды времени

ID

RES

DUR

ES

LF

TS0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

A

2

2

0

2

0

2

2

B

2

6

2 3

10

21

Х

C

2

4

2

6

0

2

2

2

2

D

1

2

2

10

6

1

1

E

1

2

6

10

2

F

1

4

5

10

0

G

1

2

10

12

0

Общая загрузка ресурса

2

2

5

5

4

4

Имеющийся ресурсы

3

3

3

3

3

3

3

3

3

3

3

3

Периоды времени

ID

RES

DUR

ES

LF

TS0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

A

2

2

0

2

0

2

2

B

2

6

2 3 4 5 6

10

21 0 -1 -2

Х

C

2

4

2

6

0

2

2

2

2

D

1

2

2

10

6

1

1

E

1

2

6

10

2

F

1

4

5

10

0

G

1

2

10 11 12

12 1314

0 -1 -2

Х

Х

Общая загрузка ресурса

2

2

3

3

2

2

Имеющийся ресурсы

3

3

3

3

3

3

3

3

3

3

3

3

Периоды времени

ID

RES

DUR

ES

LF

TS0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

A

2

2

0

2

0

2

2

B

2

6

2 3 4 5 6

10

2 0 -1 -2

Х

Х

Х

Х

2

2

2

2

2

2

C

2

4

2

6

0

2

2

2

2

D

1

2

2

10

6 2

1

1

E

1

2

6

10

2

Х

Х

Х

Х

1

1

F

1

4

5

10

0

1

1

1

1

G

1

2

10 11 12

12

0

Х

Х

1

1

Общая загрузка ресурса

2

2

3

3

2

3

3

3

3

3

3

3

1

1

Имеющийся ресурсы

3

3

3

3

3

3

3

3

3

3

3

3

3

3