Registration Number
0401U002458, Candidate dissertation
Status
к.т.н.
Date
05-07-2001
popup.evolution
.
Title
A mathematical model and methods of solving a placement problem of rectangles with account of admissible distances
Author
Yas'kov Georgij Mykolajovych,
popup.head Стоян Юрій Григорович
popup.opponent Комяк Валентина Михайлівна
popup.opponent Шеховцов Сергій Борисович
popup.rada
A. Podgorny's Institute of Mechanical Engeneering Problems of the National Academy of Science of Ukraine
Description
Досліджується задача розміщення геометричних об'єктів з урахуванням технологічних обмежень на припустимі відстані. Метою дослідження є розробка ефективних методів розв'язання оптимізаційної задачі розміщення прямокутників та кругів у прямокутній області з урахуванням припустимих відстаней. Використовуються Ф-функції, структури нерівностей, метод гілок та границь, метод зведеного градієнта, стратегія активного набору обмежень, метод Ньютона. Для чисельного моделювання використовується ЕОМ. Досліджено множину ексремальних точок області припустимих розв'язків. Розроблено такі методи розв'язання задачі: 1) модифікація методу гілок та границь; 2) метод локальної оптимізації; 3) метод перебору локальних мінімумів (для задачі розміщення кругів). Розроблені проблемно-орієнтовані моделі та програмне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик та задачі утилізації радіоактивних відходів у техногенній зоні відчуження ЧАЕС. Результати роботи були впроваджені у виробництво у ВАТ"Півде ндіпрошахт" у вигляді експериментального комплексу програм для ПЕОМ. Розроблене програмне забезпечення надало можливість частково автоматизувати процесс проектування. Програми можна також застосовувати у будівництві (при розробці генпланів), у промисловості (при розв'язанні задачі раціонального розміщення обладнання та комунікацій) і т.і.
Registration Date
2001-08-02
popup.nrat_date
2020-04-05 / 2026-06-30