Иванов, А.А. Автоматизация технологических процессов и производств

98 Глава 4 . Оптимизация параметров инте грированной системы Для случая А/, = dt - г, < 0 имеем запаздывание в выполнении ра­ бот, а в случае Аг, > 0 —опережение, т. е. резерв времени. Расписание с Atj имеет вид: A/, <At2< ... <AtN. Алгоритм Джексона дополнен Смитом для случая, когда МаКСИ- ТУ мальное запаздывание работ равно нулю, т. е. (алгоритм 1=1 Джексона—Смита). В этом случае из группы заготовок, удовлетво­ ряющих данному условию, выбирается заготовка с максимальным временем обработки Г, и для оставшихся N - 1 заготовок процедура повторяется. Динамическая система Статическая система превращается в динамическую, если вводит­ ся дополнительное ограничение, регламентирующее время поступле­ ния г, заготовок на участок обработки. В этом случае программа «ав­ томатический диспетчер» должна распределять поступающие заго­ товки по станкам в соответствии с расписанием, обеспечивающим обработку в заданные сроки. Пример работы программы автоматического диспетчера. Партия из 7 заготовок обрабатывается на трех станках. Характе­ ристики заготовок приведены в табл. 4.3. Кроме номеров заготовок, в таблице указаны фактические Г, и плановые d, сроки обработки, а так­ же время поступления rt заготовок на участок. Таблица 4.3. Характеристики партии заготовок в динамической системе № заготовки 1 2 3 4 5 6 7 t, 2 5 6 3 8 10 1 п 0 6 1 3 8 2 6 d, 5 16 10 7 20 18 10 На множестве {г,}, {г/,} построим временные интервалы: (О, 1); (1, 2); (2, 3); (3, 5); (5, 6); (6, 7); (7, 8); (8, 10); (10, 16); (16, 18); (18, 20). На временные интервалы наложим номера поступивших в мо­ менты г, заготовок и проведем их распределение по трем станкам (табл. 4.4).