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