Система підтримки процесів діяльності комунального транспортного підприємства з вивезення відходів

Скорочена інформація про документ
dc.contributor.advisorСперкач, Майя Олегівна
dc.contributor.authorЛюбченко, Гліб Олександрович
dc.date.accessioned2020-02-06T13:31:34Z
dc.date.available2020-02-06T13:31:34Z
dc.date.issued2019-12
dc.description.abstractenMaster's Thesis: 105 pp., 12 images, 35 tables, 66 sources, 1 supplement. Topicality. In 2017, the Government of Ukraine has developed a National Waste Management Strategy by 2030. The strategy was created to improve the sphere of waste management in Ukraine to European standards, which is one of the conditions for our country's accession to the European Union. According to the Ministry of Regional Development, Construction and Housing, almost a quarter of the country's population are still not covered by the garbage collection service. The area of household waste management is currently very problematic. It is caused by the increase in the volume of household waste generation, in Ukraine, one person creates 250-300 kilograms per year. Therefore, it is worth paying attention to waste management issues until Ukraine literally sank. Through globalization, large cities are expanding at an increasing rate, which in turn means a rapid increase in garbage collection points that need to be removed regularly. This increase in the number of garbage collection points leads to an increase in the transport problem, which garbage collection companies have to deal with every day. The task of bypassing all points in a circle and returning to the starting point belongs to the class of NP-complete, which means that finding the optimal solution by any means other than a complete search has not been found yet. Therefore, any optimization that enhances this process by at least one percent is relevant and useful. This paper discusses a way to optimize a similar transport task by time parameter, by evenly distributing the work during the planning stage. Relationship of work with scientific programs, plans, themes. The work was carried out at the Department of Automated Systems for Information Processing and Management of the National Technical University of Ukraine "Kyiv Polytechnic Institute. Igor Sikorsky" within the framework of the theme "Effective methods for solving the problems of the theory of schedules", state registration number 0117U000919. The purpose of the study is to increase the efficiency of the municipal transport enterprise by building optimal or close to optimal schedules. To achieve the goal, you must accomplish the following tasks: – analysis of existing transport planning methods and tools for transport companies; – to formalize the task of transport planning in the conditions of uncertainty of indicators; – development of software for a transportation schedule system based on the above methods; – analyze the results. The object of research is to optimize the task of compiling a transportation schedule by means of a uniform distribution of labor. The subject of the research is the system of support of processes of activity of the enterprise of city transport on waste transportation. The research methods used in the work are based on solving transportation theory and cluster analysis. The scientific novelty of the obtained results is to develop a new method of evenly distributing the entire volume of work between the performers, without compromising the distance. Publications. The materials of the work were published at the scientific and technical conference "Adaptive automatic control systems" №2 / 33, in the abstracts of the international scientific symposium "Intelligent solutions" and in the all-Ukrainian scientific and practical conference of young scientists and students "Information systems and control technologies" (ISTU- 2019).uk
dc.description.abstractukМагістерська дисертація: 105 с., 12 рис., 35 табл., 66 джерел, 1 додаток. Актуальність. У 2017 році уряд України розробив Національну стратегію з управління відходами до 2030 року. Стратегія була створена для покращення сфери поводження з відходами в Україні до європейських стандартів, що є однією з умов вступу нашої держави в Євросоюз. За дослідженнями Міністерства регіонального розвитку, будівництва та житлово-комунального господарства майже чверть населення країни досі не охоплена послугою з вивезення сміття. Сфера послуг поводження з побутовими відходами наразі дуже проблемна. Це пов’язано зі збільшенням обсягу утворення побутових відходів, в Україні за рік одна людина створює 250-300 кілограмів на рік. Саме тому варто приділити увагу проблемам з управлінням відходами, доки Україна буквально не потонула у смітті. Через процеси глобалізації великі міста розростаються все з більшою швидкістю, що в свою чергу означає стрімке збільшення точок збору сміття, які повинні регулярно вивозитися. Таке збільшення точок вивезення сміття призводить до розростання розмірності транспортної задачі, яку компанії, які займаються вивезення сміття повинні вирішувати кожен день. Задача об’їзду всіх точок по колу та повернення в початковий пункт відноситься до класу NP-повних, що означає що знаходження оптимального рішення будь-яким іншим способом окрім як методом повного перебору ще не знайдено. Саме тому, кожна оптимізація, яка покращує цей процес хоча б на якийсь відсоток є актуальною та корисною. В даній роботі розглянуто спосіб оптимізації подібної транспортної задачі за часовим параметром, шляхом рівномірного розподілу роботи на етапі планування. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» в рамках теми «Ефективні методи розв'язання задач теорії розкладів. Державний реєстраційний номер» (№ ДР 0117U000919). Мета дослідження – підвищення ефективності функціонування комунального транспортного підприємства за рахунок побудови оптимальних або близьких до оптимальних розкладів перевезень. Для досягнення мети необхідно виконати наступні завдання: ─ виконати огляд існуючих методів та засобів складання розкладу перевезень для транспортних компаній; ─ формалізувати задачу складання розкладу перевезень в умовах недовизначеності показників; ─ розробити програмне забезпечення для системи складання розкладу перевезень на основі зазначених вище методів; ─ виконати аналіз отриманих результатів. Об’єкт дослідження – оптимізація задачі складання розкладу перевезень шляхом рівномірного розподілу праці. Предмет дослідження – система підтримки процесів діяльності комунального транспортного підприємства з вивезення відходів. Методами дослідження є розв’язання транспортної задачі та задачі кластеризації. Наукова новизна одержаних результатів полягає у розробці нового методу рівномірного розподілу всього об’єму робіт між виконавцями, при цьому не погіршуючи показників відстані. Публікації. Матеріали роботи опубліковані в міжвідомчому науково-технічному збірнику «Адаптивні системи автоматичного управління» №2/33, у тезах міжнародного наукового симпозіуму «Інтелектуальні рішення» та у всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2019).uk
dc.format.page105 с.uk
dc.identifier.citationЛюбченко, Г. О. Система підтримки процесів діяльності комунального транспортного підприємства з вивезення відходів : магістерська дис. : 126 Інформаційні системи та технології / Любченко Гліб Олександрович. - Київ, 2019. - 105 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31400
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорського.uk
dc.publisher.placeКиїв.uk
dc.subjectлогістикаuk
dc.subjectзадача комівояжераuk
dc.subjectнедовизначені показникиuk
dc.subjectтранспортна задачаuk
dc.subjectалгоритми складання розкладів перевезеньuk
dc.subjectзадача кластеризаціїuk
dc.subjectlogisticsuk
dc.subjecttraveling salesman problemuk
dc.subjectundefined indicatorsuk
dc.subjecttransportation theoryuk
dc.subjecttransportation schedule planning algorithmsuk
dc.subjectthe clustering problemuk
dc.subject.udc004.93(015.7)uk
dc.titleСистема підтримки процесів діяльності комунального транспортного підприємства з вивезення відходівuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Liubchenko_magistr.pdf
Розмір:
2.9 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи