Павлов А.А., Мисюра Е.Б.
ПДС-алгоритм решения задачи минимизации суммарного взвешенного запаздывания основан на направленных перестановках, реализующих использование запаздывающими заданиями резервов незапаздывающих заданий. В данной статье изложены свойства и признаки оптимальности решений, получаемых в процессе выполнения алгоритма. Описаны типы перестановок и обоснованы правила их выполнения, позволяющие резко сократить область поиска оптимального решения и исключить бесперспективные варианты решений.