Інформаційні технології багаторівневого планування в організаційно-виробничих системах з обмеженими ресурсами
| dc.contributor.author | Мельников, Олег Валентинович | |
| dc.contributor.degreedepartment | автоматизованих систем обробки інформації та управління | uk |
| dc.contributor.degreefaculty | - | uk |
| dc.contributor.degreegrantor | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.date.accessioned | 2013-07-25T08:50:42Z | |
| dc.date.available | 2013-07-25T08:50:42Z | |
| dc.date.issued | 2013 | |
| dc.description.abstracten | The dissertation on competition for a scientific degree of the candidate of technical sciences on speciality 05.13.06 – Information technology. – National technical university of Ukraine “Kyiv politechnical institute”, Kyiv, 2013. The work is devoted to creation of advanced information technology for the multi-level planning of complex organizational and production systems based on a set of related discrete optimization models. The multi-level model of planning of complex systems with a network representation of the processes and limited resources was developed and justified in accordance with modern requirements. Models and methods for coordinated planning of the second level of the multi-level model were created. The ergatic procedure to adapt the model of aggregation and disaggregation of the first and second levels of the multilevel model was created and systematically justified. A method for solving the NP-hard scheduling problem “Minimization of the total earliness and tardiness of independent tasks on one machine” was developed. Based on the proposed mathematics the automated system for planning and control in complex systems was created which can be used as a planning module in ACS of the organizational and production systems of various sectors of the economy. | uk |
| dc.description.abstractru | Диссертация на соискание учёной степени кандидата технических наук по спе циальности 05.13.06 – Информационные технологии. – Национальный технический университет Украины «Киевский политехнический институт», Киев, 2013. Работа посвящена созданию прогрессивной информационной технологии много уровневого планирования в сложных организационно-производственных системах на основе комплекса взаимосвязанных моделей дискретной оптимизации. Выполнено исследование особенностей построения многоуровневых моделей планирования и управления в сложных системах, имеющих сетевое представление технологических процессов и ограниченные ресурсы (СПТПОР), и исследование методов планирова ния. Определены проблемы создания информационной технологии (ИТ) многоуров невого планирования в сложных системах. Показано, что для эффективного внедре ния новых методов планирования необходимо создать новую ИТ планирования в ры ночных условиях и расширить область ее применения на другие классы систем, име ющих СПТПОР. Разработана и обоснована многоуровневая модель планирования в сложных системах с СПТПОР. Созданы модели и методы согласованного планирова ния второго уровня многоуровневой модели, что позволило реализовать стратегию поиска глобального оптимума с целью получать решения, близкие к оптимальным. Создана и системно обоснована эргатическая процедура адаптации модели агрегации и дезагрегации первого и второго уровня модели. Определено реальные классы сис тем, имеющих СПТПОР, для которых адекватны разработанные модели планирова ния. Для этого формализована общая математическая модель многоуровневого плани рования для различных классов сложных систем, имеющих СПТПОР и направленных на максимизацию прибыли, и проведена адаптация модели на примере планирования мелкосерийного производства, планирования производства «на заказ», планирования производства в рабочем цеху, планирования производства по изготовлению партий, планирования работ по строительству сложных объектов, планирования и управления проектами. Разработан эффективный метод решения NP-трудной задачи теории распи саний «Минимизация суммарного опережения и запаздывания относительно дирек тивных сроков при выполнении независимых задач одним прибором», приведен при мер его работы и экспериментальные исследования, которые показали, что он может эффективно находить расписания, близкие к оптимальным, за короткое время. В рам ках ИТ разработаны алгоритмы построения всех таблиц каждой модели информации и все алгоритмы реализации решения поставленных задач в многоуровневой модели планирования – в частности, алгоритмы технологической агрегации, поиска крити ческих путей и общих вершин на критических путях, построения оптимального рас писания, согласованного планирования с разбивкой агрегированных работ на пар тии и с привязкой к плановому периоду и алгоритм согласования первого и второго уровней модели. Созданная на основе предложенных математических моделей и ме тодов ИТ многоуровневого планирования применена при разработке автоматизирован ной системы планирования и управления в сложных системах (СПУСК), которая час тично внедрена на опытном производстве ДП НИИ «Квант» (г. Киев) и работает с данными реальных производственных размерностей – сотни тысяч детале-операций. Также предложенная ИТ использована как частный случай для создания автомати зированной системы планирования и управления мелкосерийным производством в условиях рынка (СПУМП), внедренной на ДП «АСУ АЭС» ООО «Атомсервис» (г. Южно-Украинск). В результате опытной эксплуатации установлено, что система СПУСК обеспечивает высокое качество управления производственным процессом и может применяться как модуль планирования в составе АСУ организационно-произ водственных систем различных отраслей народного хозяйства. | uk |
| dc.description.abstractuk | Дисертація на здобуття наукового ступеня кандидату технічних наук за спеціа льністю 05.13.06 – Інформаційні технології. – Національний технічний університет України «Київський політехнічний інститут», Київ, 2013. Робота присвячена створенню прогресивної інформаційної технології багаторі невого планування у складних організаційновиробничих системах на основі компле ксу взаємозв’язаних моделей дискретної оптимізації. Розроблена та обґрунтована від повідно до сучасних вимог багаторівнева модель планування та управління складни ми системами з мережним представленням технологічних процесів й обмеженими ре сурсами. Створено моделі та методи погодженого планування другого рівня багаторі вневої моделі, створена та системно обґрунтована ергатична процедура адаптації мо- делі агрегації й дезагрегації першого й другого рівня багаторівневої моделі. Розроб лено метод розв’язання NP-складної задачі теорії розкладів «Мінімізація сумарного випередження і запізнення відносно директивних строків при виконанні незалежних завдань одним приладом». На основі запропонованого математичного забезпечення створена автоматизована система планування та управління у складних системах, яка може застосовуватись як модуль планування у складі АСУ організаційно-виробничих систем різних галузей народного господарства. | uk |
| dc.format.page | 22 л. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/3338 | |
| dc.language.iso | uk | uk |
| dc.publisher | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.publisher.place | Київ | uk |
| dc.status.pub | published | uk |
| dc.subject.udc | 004.9: 658.5: 519.854 | uk |
| dc.title | Інформаційні технології багаторівневого планування в організаційно-виробничих системах з обмеженими ресурсами | uk |
| dc.type | Other | uk |
| thesis.degree.level | candidate | uk |
| thesis.degree.name | кандидат технічних наук | uk |
| thesis.degree.speciality | 05.13.06 – інформаційні технології | uk |