ВУЗ:
Составители:
Рубрика:
iii
rdT −=
пр
(3.1)
или, если r
i
= 0, то
ii
dT =
пр
. (3.2)
Предельная продолжительность – это интервал времени, в котором должны быть выполнены все
операции i-й работы.
3.2 Диаграмма Гратта
Составить расписание можно с помощью диаграммы Гратта.
Пусть для трех машин задание будет в виде табл. 3.1.
3.1 Задание для трех машин
Работа 1 113 122 131
Работа 2 212 223
Работа 3 312 321 333
Каждую машину изображают в виде временной оси, и операции табл. 3.1 разно-
сят по машинам.
Теперь последний индекс операции соответствует своей машине и выполняется допущение о том,
что машина в любой момент времени выполняет одну работу, прерывания операций отсутствуют. Но не
выполнено допущение об упорядоченности и о непересекаемости операций.
r
1
131 321 машина 1
r
2
122 212 312 машина 2
r
3
113 223 333 машина 3
Рис. 3.6 Распределение работ по машинам
Так, для первой работы все операции выполняются совместно. Этого не может быть. Сначала должна
быть окончена первая операция, и только потом начинаться вторая операция. Поэтому диаграмму
(рис. 3.6) необходимо преобразовать к этим условиям.
Если спроектировать операции работы 1 на горизонтальную ось, то получается график (рис. 3.8) ра-
боты 1.
Из графика (рис. 3.8) видно, что операции идут последовательно, не пересекаясь. Это и означает, что
рис. 3.7 есть расписание.
Однако это плохое расписание с точки зрения любого критерия, и его можно улучшить.
Методами оптимизации и занимается теория расписания.
r
1
131 321
машина 1
r
2
122
212 313
машина 2
r
3
113 223 333 машина 3
Страницы
- « первая
- ‹ предыдущая
- …
- 42
- 43
- 44
- 45
- 46
- …
- следующая ›
- последняя »
