Реєстраційний номер
0409U001603, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
19-03-2009
Статус
Захищена
Назва роботи
Математична модель та метод розв'язання задачі розбиття і трасування з урахуванням просторової форми області
Здобувач
Елькін Олександр Борисович,
Керівник Путятін Валерій Петрович
Опонент Скопецький Василь Васильович
Опонент Романова Тетяна Євгеніївна
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут проблем машинобудування ім. А.М. Підгорного НАН України
Опис
Об'єкт дослідження - процес оптимізації варіантів розбиття і трасування в областях з фізичними, геометричними і геодезичними особливостями, мета - побудова математичної моделі та розробка конструктивних засобів її реалізації для підвищення ефективності розв'язання дискретних задач розбиття і трасування з урахуванням просторової форми областей, методи - теорії вибору і прийняття рішень, геометричного проектування, теорії графів, синтезу цифрових і цифро-аналогових апаратних моделей. Побудована математична модель основної оптимізаційної задачі розбиття і трасування з урахуванням технологічних обмежень. Досліджені основні особливості математичної моделі основної задачі, що дозволило здійснити її декомпозицію на задачу розбиття і задачу трасування. Запропоновані математична модель і метод розв'язання задачі розбиття області на рівновеликі прямокутні підобласті з урахуванням її просторової форми. Запропоновані математична модель і метод розв'язання задачі про прокладання мережі допоміжних трас для загального випадку неортогональної структури розбиття вихідної області. Запропоновані і запатентовані основні апаратні структури для реалізації математичних моделей, що розглянуті у роботі. Впровадження результатів дисертації здійснено в Науково-дослідному технологічному інституті ХНТУСГ ім. П. Василенка, у НВіЕ фірмі "СТОЗІ", у навчальний процес Міжнародного Соломонового університету. Галузі використання: агропромисловий комплекс, облаштування міських територій, ветеринарія та інші.
Дата реєстрації
2009-04-16
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30
