О внесении изменений в оптимальное структурное расписание

Рассматривается оптимальное в некоторой точке $t$ структурное расписание для множества работ $Z$ с заданными директивными интервалами $[\alpha_i,D_i]$, объемами $V_i$ (объем понимается как число составляющих работу однородных независимых элементарных операций единичной длины) и функциями штрафа. Штраф за назначение элемента работы $i\in Z$ в момент $t-\varphi_i(t)$.
Штраф расписания – суммарный штраф всех элементов всех работ. Оптимальное расписание – расписание с минимальным штрафом. Изучается влияние изменения объема работы из множества $Z$ на структуру оптимального расписания. Предлагаются алгоритмы перехода изменившегося множества работ в случае уменьшения и увеличения объема работы, требующие $ckl$ операции ЭВМ, где $k$ – число работ в исходном множестве, $l$ – число единиц изменения объема, $c$ – константа. Библ. 4 назв.