Подоляка О. О. Алгоритми і моделі послідовно-паралельного упорядкування та призначення робіт в системах управління транспортом

Дисертаційна робота присвячена рішенню актуальної наукової задачі - подальшого розвитку й удосконалення моделей і методів послідовно-паралельного упорядкування і призначення робіт і розробці на їх засаді алгоритмів розв'язання задач ефективної організації транспортних процесів. Розроблено моделі, методи і точні поліноміальні алгоритми розв'язання узагальнень задачі про призначення і задачі розпаралелення двохетапних робіт на неідентичних машинах, розглянутих в класі задач послідовно-паралельного упорядкування робіт у дворівневій системі з 1+т неідентичних машин. На основі запропонованого підходу послідовної побудови локальних оптимальних рішень розроблено програмний пакет 1PlusMmashine, орієнтований на розв'язання задач з області теорії розкладів і впроваджений у програмне середовище Mathematica.