Теория ПДС-алгоритмов и создание на ее основе моделей и методов планирования, принятия решений и оперативного управления в сетевых системах с ограниченными ресурсами

Объект исследования – процессы планирования и оперативного управления в сложных организационно-экономических системах с сетевым представлением технологических процессов и ограниченными ресурсами. Предмет исследования – разработка и применение новых методов и концепций планирования, принятия решений и оперативного управления в сложных организационно-экономических системах с сетевым представлением технологических процессов и ограниченными ресурсами. Цель работы – развитие теории ПДС-алгоритмов для труднорешаемых задач комбинаторной оптимизации (ТЗКО), разработанной проф. А.А.Павловым и его учениками, и создание на ее основе высокоэффективных методов решения исследуемых задач планирования, принятия решений и оперативного управления, что позволит усовершенствовать и существенно повысить эффективность процессов планирования и управления в сложных организационно-экономических системах с ограниченными ресурсами в современных условиях на основе новой концепции планирования. Разработана общая модель многоэтапной сетевой задачи календарного планирования по 31 критерию оптимальности, новые методы и эффективные точные ПДС-алгоритмы решения 11 ТЗКО, которые легли в основу четырехуровневой модели планирования (включая оперативное) и принятия решений в сложных организационно-экономических системах. В целом разработано больше 50 алгоритмов, являющихся составляющими ПДС-алгоритмов. Формализована процедура получения календарного пооперационного плана, создан новый эффективный метод и субоптимальный алгоритм решения задачи оперативного корректирования пооперационного плана в случае его частичного невыполнения. Для блока принятия решений, входящего в состав четырехуровневой модели, созданы модификации метода анализа иерархий и метода аналитических сетей Т. Саати, что позволило повысить эффективность принятия решений экспертами. Инновационная четырехуровневая модель календарного и оперативного планирования реализована как соответствующее удобное программное обеспечение, настроенное для внедрения без существенных изменений в разных прикладных областях, особенно для производств дискретного типа (в том числе в самолетостроении и судостроении). Исследуемые в работе задачи – классические комбинаторные задачи, находящие широкое применение в производстве, строительстве, медицине, генной инженерии, теории кодирования и других областях. Важное значение имеет использование этих задач в условиях перехода Украины к рыночным отношениям, для решения проблем ресурсосбережения, оптимального управления народнохозяйственными объектами, планирования промышленности, повышения обороноспособности страны.