Алауи И. Ю. Алгоритмическое обеспечение автоматизированной подсистемы согласованного планирования мелкосерийного производства

Объект исследования: Автоматизированные системы планирования и управления функционированием мелкосерийного производства в условиях рынка. Цель исследования: Разработка эффективных алгоритмов решения задач согласованного планирования функционирования подразделений. Методы исследования и аппаратура: Теория расписаний, теория алгоритмов, дискретная оптимимзация, математическая статистика. Теоретические результаты и новизна: На основе нового подхода к решению трудноразрешимых задач разработан полиномиальный приближенный алгоритм для задачи "Минимизация суммарного взвешенного момента окончания выполнения заданий" для случая когда весовые коэффициенты всех вершин графа связности, кроме конечных, равны нулю; разработаны эффективные алгоритмы построения согласованного плана. Практические результаты и новизна: Эффективное решение практических задач планирования, что обеспечивает наиболее полную загрузку оборудования, максимальное сокращение производственного цикла и заделов незавершенного производства, согласование функционирования подразделений.Результаты используются при разработке автоматизированной системы планирования и управления мелкосерийным произв. Предмет и степень внедрения: Научные исследования в НТУУ "КПИ". Эффективность внедрения: Имеет социальный эффект. Сфера (область) использования: Автоматизация проектирования АСУ.