Згуровский М.З., Павлов А.А., Мисюра Е.Б., Мельников О.В., Муха И.П., Лищук Е.И.
Рассматривается NP-трудная в сильном смысле задача комбинаторной оптимизации по критерию минимизации суммарного взвешенного опоздания, входящая в состав математического обеспечения четвертого уровня четырехуровневой модели планирования (включая оперативное) и принятия решений. На основе исследования свойств ранее разработанного ПДС-алгоритма решения задачи и трудоемкости отдельных его процедур создан новый эвристический алгоритм, позволяющий решать задачи реальной практической размерности. Исследована его эффективность.
