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

4 .4 . Оптимизация ИПС по производительности 97 так как время I/,- = const и зависит лишь от технологии обработки (/, — время обработки /'-й заготовки). При отсутствии ограничений для составления оптимального рас­ писания обработки на каждом станке используется алгоритм SPT (Short Processing Time), по которому упорядочение заготовок имеет вид: Һ - Һ - ••• - { n - Однако алгоритм SPT не обеспечивает равномерной загрузки станков, при которой снижаются их простои. Покажем это на приме­ ре. Пусть имеется партия из шести заготовок с фактическими време­ нами обработки /, (1, 2, 3, 4, 5, 6), которую надо распределить между двумя станками. Используя алгоритм SPT, составим расписание об­ работки на обоих станках: C l 1 3 5 X/, = 9 С2 2 4 6 £ / ,= 12 Первый станок, закончив обработку, будет простаивать 3 ед. вре­ мени в ожидании поступления новой партии заготовок. Для выравни­ вания суммарного времени It, используют следующее правило: внача­ ле на станок идет заготовка с tmax затем из оставшихся —опять заго­ товка с /ш и т. д. Врезультате получим промежуточное расписание: C l 6 3 2 X/, = 11 C2 5 4 1 £/,.= 12 Здесь заготовка с / = 4 идет на станок С2, так как станок С1 в это время занят. В этом случае неравномерность загрузки станков умень­ шилась и простой станка С2 минимален (1 ед. времени). Окончатель­ ное расписание получаем, применяя алгоритм SPT: C l 2 3 6 £/,.= 11 C2 1 4 5 £ /, = 10 Если в системе имеет место ограничение в виде плановых (дирек­ тивных) сроков обработки d , то расписание имеет вид (алгоритм Джексона): d \<d 2< ... <du .