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

Abstract

Актуальність даного дослідження полягає у необхідності підвищення ефективності планування і оптимізації транспортних маршрутів із урахуванням часових обмежень, розробці програмного забезпечення з використанням сучасного мета-евристичного метода покращеної мурашиної колонії 3-opt для вирішення задачі комівояжера, що призведе до пришвидшення прокладання маршруту системою, зменшення витрат на транспортування продукту та підвищення якості обслуговування клієнтів. Об'єктом роботи є процеси оптимізації логістичних операцій підприємств малого бізнесу. Предметом роботи є методи, моделі та програмні засоби для оптимізації логістичних операцій підприємств малого бізнесу. Метою роботи є підвищення ефективності системи оптимізації логістичних операцій підприємств малого бізнесу на основі покращеного мурашиного алгоритму. Для досягнення поставленої мети були визначені такі задачі: – аналіз особливостей та характеристик сучасних систем оптимізації логістичних операцій підприємств малого бізнесу; – аналіз та узагальнення існуючих методів оптимізації різнотипних логістичних операцій; – дослідження різних модифікацій мурашиного алгоритму та особливостей їх застосування для вирішення задачі комівояжера; – розробка системи оптимізації логістичних операцій підприємств малого бізнесу на основі покращеного мурашиного алгоритму 3-opt; – дослідження ефективності системи оптимізації логістичних операцій підприємств малого бізнесу на основі покращеного мурашиного алгоритму 3-opt; В результаті виконання роботи було досліджено і порівняно два мета-евристичних методи оптимізації класичний мурашиний алгоритм і покращений мурашиний алгоритм 3-opt, проаналізовано вплив їх внутрішніх параметрів на роботу алгоритмів, визначені основні їх переваги та недоліки, а також розроблено програмне забезпечення, в якому реалізовані відповідні методи. Дана робота складається з п’яти розділів. Кожен розділ відповідно присвячений: аналіз сучасного стану проблеми оптимізації логістичних операцій підприємств малого бізнесу, дослідження особливостей застосування мурашиних алгоритмів для оптимізації транспортних маршрутів, покращений мурашиний алгоритм і переваги його застосування, охороні праці, методичній частині магістерської роботи. Загальний обсяг роботи — 109 сторінок. Магістерська кваліфікаційна робота містить 0 додаток, 17 рисунків, 12 таблицю і посилання на 51 літературних джерел. The relevance of this study lies in the need to increase the efficiency of planning and optimization of transport routes taking into account time constraints, software development using the modern meta-heuristic method of the improved ant colony 3-opt for solving the traveling salesman problem, which will lead to faster routing by the system, reducing costs for product transportation and improving the quality of customer service. The object of the work is the optimization processes of logistics operations of small business enterprises. The subject of the work is methods, models and software tools for optimizing logistics operations of small business enterprises. The purpose of the work is to improve the efficiency of the system for optimizing logistics operations of small businesses based on an improved ant algorithm. For the set goal, the following tasks were achieved: – analysis of features and characteristics of modern systems for optimizing logistics operations of small businesses; – analysis and generalization of existing optimization methods of various types of logistics operations; – research of various modifications of the ant algorithm and the features of their application to solve the tasks of the traveling salesman; – development of a system for optimizing logistics operations of small businesses based on the improved 3-opt ant algorithm; – study of the effectiveness of the system for optimizing logistics operations of small business enterprises based on the improved 3-opt ant algorithm; As a result of the work, two meta-heuristic methods of optimization, the classic ant algorithm and the improved 3-opt ant algorithm, were investigated and compared, the influence of their internal parameters on the operation of the algorithms was analyzed, their main advantages and disadvantages were determined, and software was developed in which the appropriate methods. This work consists of five sections. Each section is respectively dedicated to: analysis of the current state of the problem of optimizing logistics operations of small business enterprises, research on the peculiarities of the use of ant algorithms to optimize transport routes, an improved ant algorithm and the advantages of its application, labor protection, the methodological part of the master's work. The total volume of work is 109 pages. The master's thesis contains 0 appendix, 17 figures, 12 tables and references to 51 literary sources.