Решение Задач В Оптимизации Транспортной Логистики С Помощью Граф-Схем

Abstract

Мақалада логистиканың дамуындағы шешуші рөлді айқындайтын нарықтық даму жағдайындағы көлік- логистикалық жүйелерді және олардың элементтерін оңтайландырудың модельдері мен әдістері қарастырылған. Қазіргі заманғы теория және сандық оңтайландыру әдістері - бұл көлік қызметтерінің тиісті секторлары көлемінің өзгеруіне бейімделуге тез және аз ресурстар мен уақытты, әдістер мен модельдерді қолдана отырып көлік құралдарын басқару кезінде ғылыми негізделген шешімдер қабылдауға мүмкіндік береді. Мақалада көлік-логистикалық жүйелерді басқару деңгейі мен ұйымдастыруды арттыру мақсатында компьютерлік технологияларды қолданатын логистикалық жүйелер режимін оңтайландыру әдісі талқыланады. Бағытталған граф көрсетілген сапа критерийін ескере отырып, есептелген графикке сүйене отырып, күрделі маршрутпен көлік желісінде жүктерді жеткізудің ең кіші маршрутын таңдауды автоматтандыруға мүмкіндік береді. Мақалада әдісті жүзеге асырудың оңтайландыру алгоритмі және көлік жұмысын орындау уақытын қысқарту үшін компьютерлік есептеу келтірілген. Түйін сөздер: оңтайландыру есебі, алгоритм, транспорттық логистика, бағытталған граф, мақсатты функция, модель, сапа критерийлері. В статье рассматриваются модели и методы оптимизации транспортно-логистических систем и их элементов в условиях развития рынка, которые определяют решающую роль в развитии логистики. Современная теория и численные методы оптимизации являются инструментом, позволяющим принимать научно обоснованные решения при управлении транспортными средствами с использованием методов и моделей, которые могут реализоваться и работать в кратчайшие сроки без затрат ресурсов и времени при изменениях объемов соответствующих секторах предоставления транспортных услуг. В статье рассматривается метод оптимизации режима логистических систем с использованием компьютерных технологий, с целью повышения уровня и организации управления транспортно- логистическими системами с коррекцией по состоянию. Ориентированный граф, позволяет автоматизировать выбор наименьшего пути доставки грузов в транспортной сети со сложным маршрутом, осуществляемый на основе рассчитанного графа, с учетом качества занного критерий. В работе представлен алгоритм для реализации метода оптимизации и компьютерная вычисление для сокращения времени выполнения транспортной работы. Ключевые слова: задача оптимизации, алгоритм, транспортная логистика, граф направлений, целевая функция, модель, критерии качества. The article discusses models and methods for optimizing transport and logistics systems and their elements in the context of market development, which determine a decisive role in the development of logistics. Modern theory and numerical optimization methods are a tool that allows you to make scientifically grounded decisions when driving vehicles using methods and models, quickly and with little resources and time to adapt to changes in the volume of the relevant sectors of transport services. The article discusses a method for optimizing the mode of logistics systems using computer technologies, in order to increase the level and organization of management of transport and logistics systems with state correction. Directed graph allows you to automate the choice of the smallest way of delivery of goods in a transport network with a complex route, carried out on the basis of the calculated graph,taking into account the specified quality criterion. The paper presents an optimization algorithm for the implementation of the method and a computer calculation to reduce the time for performing transport work. Keywords: task optimization, algorithm, transport logistics, direction graph, target function, model, quality criteria.