Системний аналіз та методи комбінаторної оптимізації технологічного процесу розкрою
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Системний аналіз та методи комбінаторної оптимізації технологічного процесу розкрою
Системный анализ и методы комбинаторной оптимизации технологического процесса раскроя System analysis and methods of combinatorial optimization for technological process of cutting |
|
| Creator |
Грицюк, Ю. І.
|
|
| Subject |
system analysis
technological process of cutting modelling the cutting maps optimization of cutting plan methods of combinatorial optimization making the optimal managerial decisions системный анализ технологический процесс раскроя задача раскроя и упаковки моделирование карт раскроя оптимизация плана раскроя методы комбинаторной оптимизации принятия оптимальных управленческих решений системний аналіз технологічний процес розкрою задача розкрою і пакування моделювання карт розкрою оптимізація плану розкрою методи комбінаторної оптимізації прийняття оптимальних управлінських рішень |
|
| Description |
У роботі вирішено важливу науково-прикладну проблему, пов'язану з оптимізацією технологічного процесу розкрою, результати системного аналізу якого дають змогу визначити принципову можливість його реалізації за наявних або апробованих нових технологій промислового виробництва. У дисертаційній роботі вперше розроблено наукові основи оптимізації ТП розкрою плитних деревних матеріалів, комплексна математична модель та обчислювальні методи якої забезпечують отримання достовірної інформації про умови його функціонування та своєчасне передбачення змін, а також вироблення стратегій дій для керування ним. Розвинуто теорію і практику оптимізації багатокритеріального плану розкрою, у якій за допомогою технологічних і конструктивних обмежень відображено особливості роботи різних видів виробництв (від масових до індивідуальних), а програмна її реалізація дає змогу за реальний проміжок часу і з достатньою точністю отримати локальний оптимальний розв'язок задачі, придатний для прийняття управлінського рішення. Розроблено методологію моделювання допустимих карт розкрою, математичні моделі та комбінаторні методи генерування яких враховують відомі концептуальні схеми та відповідні їм базові конфігурації карт розкрою, а також дають змогу шляхом внесення комбінованих заготовок їх удосконалювати, або за рахунок різних комбінацій утворювати нові їх конфігурації прогнозованої складності. Удосконалено методику розрахунку ефективності впровадження спроектованого ТП розкрою, яка дає змогу в статиці та динаміці визначити показники його технологічної та економічної ефективності, а також здійснювати інженерно-економічне обґрунтування управлінського рішення про вибір найкращого варіанту з множини допустимих.В работе решено важную научно-прикладную проблему оптимизации технологического процесса (ТП) раскроя, результаты системного анализа которого позволяют определить принципиальную возможность его реализации при имеющихся или апробированных новых технологиях промышленного производства. В диссертационной работе впервые разработаны научные основы оптимизации ТП раскроя плитных древесных материалов, комплексная математическая модель и вычислительные методы которой дают возможность получить достоверную информацию об условиях его функционирования и своевременном предсказании изменений, а также выработки стратегий действий для управления им. Развита теория и практика оптимизации многокритериального плана раскроя, позволяющая при помощи технологических и конструктивных ограничений отображать особенности работы разных видов производств (от массовых к индивидуальным), а программная их реализация дает возможность за реальный промежуток времени и с достаточной точностью получить локальное оптимальное решение задачи, пригодное для своевременного принятия управленческого решения. Впервые разработан метод поэтапной комбинаторной оптимизации плана раскроя, основная особенность которого заключается в том, что одновременно с моделированием допустимых карт разрабатывается пригодный для последующего использования план раскроя, при этом выполняется условие целочисленности решения задачи и ограничения на получение точного количества заготовок. Разработаны многоцелевые экономико-математические модели расчета плана раскроя, критерии оптимизации которого дают возможность определить влияние технологических и конструктивных факторов на эффективность использования раскраиваемого материала, технологическую себестоимость процесса изготовления заготовок и производительность работы раскройного оборудования. Разработана методология моделирования допустимых карт раскроя, математические модели и комбинаторные методы генерирования которых учитывают известные концептуальные схемы и соответствующие им базовые конфигурации карт раскроя, а также дают возможность путем внесения комбинированных заготовок их совершенствовать, или за счет разных комбинаций образовывать новые их конфигурации прогнозируемой сложности. Впервые разработан обобщенный метод моделирования базовых конфигураций карт раскроя для абстрактной части материала, который назван методом регулярного последовательно одиночного одно- и двухмерного, а также многоуровневого размещения прямоугольных объектов в пределах прямоугольной плоскости по схеме "сетка" и их комбинаций, учитывающий разные ограничения и условия. Усовершенствована методика расчета эффективности внедрения спроектированного ТП раскроя, дающая возможность в статике и динамике определить показатели его технико-экономической эффективности, а также осуществлять инженерно-экономическое обоснование управленческого решения о выборе наилучшего варианта из множества допустимых.Here the important scientific and applied problem is solved linked to optimization of technological process (TP) of cutting for which the results of system analysis enable determining the possibility itself to implement this process under the actual or newly approved technologies of industrial production. For the first time the scientific foundation for TP optimization of cutting the platen wooden materials are developed in thesis. The obtained complex mathematical model and computational methods yield trustworthy information on functioning conditions and timely foreseeing of TP changes as well as elaborating the strategy for its controlling. The theory and practice is developed for optimization of polycriterial cutting plan where by means of technological and designe limitations the functioning features are displayed for different kinds of productions (from mass to individual ones). Corresponding software enables obtaining suboptimal solution of the task for acceptable time and precision that is good enough for making the managerial decision. The technique is developed for modelling the acceptable cutting maps, thus mathematical models and combinatorial methods for their generation take into account known conceptual schemes and corresponding basic configurations of cutting maps as well as make possible their improvement by introducing combined blanks or create their new configurations of predicted complexity through different combinations. The technique for evaluating the efficiency of implementing the newly designed cutting TP is improved and gives the opportunity to determine indicators of its technological and economic efficiency in static and dynamic modes as well as to make the engineering and economic substantiation for managerial decision when choosing the best option from a multitude of possible ones. |
|
| Date |
2010-04-06T08:40:02Z
2010-04-06T08:40:02Z 2009 |
|
| Type |
Autoreferat
|
|
| Identifier |
Грицюк Ю.І. Системний аналіз та методи комбінаторної оптимізації технологічного процесу розкрою : автореферат дисертації доктора технічних наук : 01.05.04 / Ю.І. Грицюк ; Національного університет "Львівська політехніка".– Л., 2009.– 36 с.
http://ena.lp.edu.ua:8080/handle/ntb/3059 |
|
| Language |
ua
|
|
| Publisher |
Національний університет "Львівська політехніка"
|
|