Пошук академічних текстів

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