Реєстраційний номер
0498U001239, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
25-05-1998
Статус
Захищена
Назва роботи
Алгоритмическое обеспечение автоматизированной подсистемы согласованного планирования мелкосерийного производства
Здобувач
Алауи Исмаили Юнес,
Керівник Павлов А.А.
Опонент Михайленко В.М.
Опонент Новинский В.П.
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Электроакустический факультет НТУУ "КПИ"
Опис
Объект исследования: Автоматизированные системы планирования и управления функционированием мелкосерийного производства в условиях рынка. Цель исследования: Разработка эффективных алгоритмов решения задач согласованного планирования функционирования подразделений. Методы исследования и аппаратура: Теория расписаний, теория алгоритмов, дискретная оптимимзация, математическая статистика. Теоретические результаты и новизна: На основе нового подхода к решению трудноразрешимых задач разработан полиномиальный приближенный алгоритм для задачи "Минимизация суммарного взвешенного момента окончания выполнения заданий" для случая когда весовые коэффициенты всех вершин графа связности, кроме конечных, равны нулю; разработаны эффективные алгоритмы построения согласованного плана. Практические результаты и новизна: Эффективное решение практических задач планирования, что обеспечивает наиболее полную загрузку оборудования, максимальное сокращение производственного цикла и заделов незавершенного производства, согласование функционирования подразделений.Результаты используются при разработке автоматизированной системы планирования и управления мелкосерийным произв. Предмет и степень внедрения: Научные исследования в НТУУ "КПИ". Эффективность внедрения: Имеет социальный эффект. Сфера (область) использования: Автоматизация проектирования АСУ.
Дата реєстрації
1998-06-25
Додано/оновлено в НРАТ
2020-05-17 / 2026-06-30