Цель диссертационной работы систоит в конструировании эффективных алгоритмов упорядочения работ для решения задач оптимального функционирования многопроцессорных систем. Полученные в диссертационной работе алгоритмы использованы при разработке пакета прикладных программ "План-график" и внедрены при решении задачи составления сменных календарных планов участка обработки листового металлопроката Житомирского завода металлоконструкций.