Search academic texts

Information × Registration Number 0498U001239, Candidate dissertation Status к.т.н. Date 25-05-1998 popup.evolution o Title Author Алауи Исмаили Юнес, popup.head Павлов А.А. popup.opponent Михайленко В.М. popup.opponent Новинский В.П. Description Объект исследования: Автоматизированные системы планирования и управления функционированием мелкосерийного производства в условиях рынка. Цель исследования: Разработка эффективных алгоритмов решения задач согласованного планирования функционирования подразделений. Методы исследования и аппаратура: Теория расписаний, теория алгоритмов, дискретная оптимимзация, математическая статистика. Теоретические результаты и новизна: На основе нового подхода к решению трудноразрешимых задач разработан полиномиальный приближенный алгоритм для задачи "Минимизация суммарного взвешенного момента окончания выполнения заданий" для случая когда весовые коэффициенты всех вершин графа связности, кроме конечных, равны нулю; разработаны эффективные алгоритмы построения согласованного плана. Практические результаты и новизна: Эффективное решение практических задач планирования, что обеспечивает наиболее полную загрузку оборудования, максимальное сокращение производственного цикла и заделов незавершенного производства, согласование функционирования подразделений.Результаты используются при разработке автоматизированной системы планирования и управления мелкосерийным произв. Предмет и степень внедрения: Научные исследования в НТУУ "КПИ". Эффективность внедрения: Имеет социальный эффект. Сфера (область) использования: Автоматизация проектирования АСУ. Registration Date 1998-05-25 popup.nrat_date 2020-05-17 Close