ВУЗ:
Составители:
Рубрика:
машина 3
Рис. 3.14 Компактное расписание
3.4 Частные задачи теории расписания
3.4.1 УПОРЯДОЧЕНИЕ ЧИСЛА РАБОТ НА ОДНОЙ МАШИНЕ
Пусть все работы поступают одновременно, т.е. без уменьшения общности можно считать, что r
i
=
0 для всех i; выполнение работ происходит либо без перенастройки машин, либо настройка не зависит
от порядка выполнения работ.
Такая задача имеет большое практическое применение. Так, на химических, фармацевтических,
пищевых производствах часто продукцию производят на одном оборудовании. То же относится к тяжелой,
приборостроительной, бумажной и другим видам промышленности.
Иногда работает много машин, но одна из них является узким местом, и для этой одной машины не-
обходимо составить расписание. Это же относится и к транспорту, обслуживающему клиентов, аэро-
портам, морским портам, если в их системе есть узкие места (один аэропорт, обслуживающий общий
поток – тогда для этого аэропорта необходимо составить расписание). Задача директора также отно-
сится к типу составления расписания для одной машины.
Так как r
i
≡ 0, то очевидно Tt =
к
и
maxmax
Tt = .
В теории расписания доказывается, что при одной машине оптимальное расписание не имеет преры-
ваний (рис. 3.15).
Как видно из рис. 3.15, значения критериев Т
max
(максимальное время прохождения работ) или рав-
ное ему значение t
max
(максимальный момент окончания работ) не зависят от расписания (порядка про-
хождения работ). Но, однако, средние показатели зависят.
Пусть имеются две работы с продолжительностью Р
1
= 2 и Р
2
= 4. Для одной машины может быть
два типа расписания, которые представлены на рис. 3.16.
T
3
T
2
Т
1
1 2 3
0 Т
max
t
max
Рис. 3.15 Расписание для одной машины
1 2
0 2 6
а)
2 1
0 4 6
б)
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
