Системний аналіз та розроблення системи підтримки рішень з планування укладання плитки

Abstract

У даній роботі розглянуто системний аналіз та розроблення системи підтримки прийняття рішень для планування укладання плитки, включаючи алгоритмічну базу, основні функціональні можливості та технології програмної реалізації. Розроблено гібридну математичну модель на основі Генетичного алгоритму та неперервної релаксації задачі лінійного програмування, середовище аналітичного тестування та інтерактивний вебзастосунок, які дозволяють автоматизувати процес просторової розкладки з урахуванням мінімізації відходів та збереження естетики. Охарактеризовано результати статистичного тестування розроблених алгоритмів та перспективні напрямки подальшого удосконалення даної системи.

This work considers the system analysis and development of a decision support system for tile layout planning, including its algorithmic basis, main functional capabilities, and software implementation technologies. A hybrid mathematical model based on a Genetic Algorithm and linear programming relaxation, an analytical testing environment, and an interactive web application have been developed to automate the process of spatial layout, taking into account waste minimization and aesthetic preservation. The results of statistical testing of the developed algorithms and promising directions for further improvement of this web system are described.