Russian Federation
Improving the quality of products associated with improving the quality of their design, which is achieved by using modern information technologies. Considering the high density layout of a modern transport technology, is an urgent development of mathematical software and automated layout system. The basis for the creation of mathematical development and software development need the steps to geometric modeling as placed objects, and the allocating process. The article discusses the layout automation products with a high density layout (especially means of transport). Since the problem of accommodation is a classical geometrical problem, then it is necessary to develop solutions appropriate geometric models. The article describes the main types of geometric models describing the shape of composable objects, their classification and application. We describe an automated layout problem as a problem of placement of a certain group of objects of specified sizes and shapes in a confined space. The paper shows that with an abundance of models used in modern applied geometry, allowing to describe the geometric shape of objects of any complexity, their use in computer-aided layout does not provide a solution to the problem of automated layout. The article shows the possibilities of modern software and reasons that do not allow its direct use in tasks of automated layout. The mathematical formulation of the problem as a layout optimization problem, indicating its objective function, constraints and performance criteria. An approach (unit normal equations), which allows the creation of geometric models of automated layout, move from exhaustive search of accommodation options composable objects to intelligent automated placement algorithms.
geometric models, placement, automated layout, dense deployment conditions of mutual non-intersection, normal equation objects.
При автоматизации проектирования любой техники на результат проектирования оказывает существенное влияние качество компоновки. Развитие современной транспортной и особенно авиационно-космической техники, рост требований к ней и повышение плотности компоновки заставляют конструкторов постоянно совершенствовать методы автоматизации проектирования. Даже первые опыты компьютеризации процесса проектирования при решении отдельных частных задач показали их высокую эффективность. Работы по автоматизации размещения не составляли исключения. Первые публикации, посвященные автоматизации решения задач размещения, относятся к 60-м гг. прошлого века и связаны с именами Л.В. Канторовича и В.А. Залгаллера по раскрою материалов методами линейного программирования. Однако переход от 2D-объектов к 3D-объектам и усложнение формы размещаемых объектов от линейных полос до реальных объектов современной техники вызвало лавинообразное усложнение математического описания процесса размещения. Несмотря на то что исследованию этого вопроса посвящены труды многих замечательных ученых, эта задача далека от своего разрешения.
1. Aved´yan A.B., Bibikov S.Yu., Markin L.V. Komponovka samoletov [The layout of the aircraft]. Moscow, MAI Publ., 2012.
2. Gavrilov V.N. Avtomatizirovannaya komponovka pribornykh otsekov letatel´nykh apparatov [Automated layout of the instrument compartment of aircraft]. Moscow, Mashinostroenie Publ., 1988.
3. Markin L.V. Geometricheskoe modelirovanie zadach avtomatizatsii razmeshcheniya [Geometric modeling automation tasks accommodation]. Prikladnaya geometriya, inzhenernaya grafika, komp´yuternyi dizain [Applied geometry, engineering graphics, computer design]. 2007, i. 1, pp. 9-18.
4. Osipov V.A. Mashinnye metody proektirovaniya nepreryvno karkasnykh poverkhnostei [Machine design methods continuously frame surfaces]. Moscow, Mashinostroenie Publ., 1979.
5. Rvachev V.L. Teoriya R-funktsii i nekotorye ee prilozheniya [The theory of R-functions and some of its applications]. Kiev, Nauk. dumka Publ., 1982.
6. Semenkov O.I. Vvedenie v sistemy avtomatizatsii proektirovaniya [Introduction to the design automation systems]. Minsk, Nauka i tekhnika Publ., 1979.
7. Stoyan Yu.G., Gil´ N.I. Metody i algoritmy razmeshcheniya ploskikh geometricheskikh ob"ektov [Methods and algorithms for the placement of flat geometric obektov]. Kiev, Nauk. Dumka Publ., 1976.
8. Stoyan Yu.G., Yakovlev S.V. Matematicheskie modeli i optimizatsionnye metody geometricheskogo proektirovaniya [Mathematical models and optimization methods of geometric design]. Kiev, Nauk. Dumka Publ., 1986.
