Разработка методических основ повышения эффективности математического инструментария решения задач производственно-транспортной логистики
Вантажиться...
Дата
2019
DOI
doi.org/10.20998/2079-0023.2019.02.03
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
Национальный технический университет "Харьковский политехнический институт"
Анотація
Разработаны методические основы повышения эффективности математического инструментария решения задач производственно-транспортной логистики. Показано, что результаты, полученные на основе методов математического программирования можно использовать, как составную часть имитируемой реальной системы. С этой целью разработана методология направленного имитационного моделирования. Практическая реализация последней состоит в использовании направления спуска аналитической функции в качестве направления спуска алгоритмической функции. Для численной оценки последствий от несовпадения соответствующих направлений спуска и компенсации возникающих при этом ошибок при определении оптимального значения алгоритмической функции предложен механизм многошаговой процедуры. Вычислительная эффективность методологии направленного имитационного моделирования существенно зависит от ее математического обеспечения. Определено, что структура каждой отдельной модели должна предусматривать возможность ее подключения
к комплексу моделей и располагать для этого необходимыми свободными параметрами. Разнохарактерность моделей часто служит основным препятствием при решении поставленной задачи. Эту трудность можно преодолеть, если работать с некоторыми допустимыми унифицированными вариантами моделей. Тогда модели в процессе их практической реализации позволяют сохранять единообразие в формах представления исходных данных, в используемых алгоритмах и программах формирования расчетной информации. Указанным требованиям удовлетворяют математические модели транспортных задач с промежуточными узлами. Такие модели допускают применение схемы параметрической декомпозиции и приводят к проблеме негладкой оптимизации. Было установлено, что методология направленного имитационного моделирования конструктивно развивает идею системной оптимизации путем перехода от проблемы варьирования структуры ограничений к радикальным структурным изменениям моделей.
The methodological foundations of the efficiency increasing mathematical tools for solving the production and transport logistics problems are developed. The shown result, which obtained on the base of mathematical programming methods, can be used as an integral part of a simulated real system. For this purpose, a methodology for directional simulation is developed. The practical implementation of this methodology consists on using the descent direction of the analytic functions as the descent direction of the algorithmic function. For a numerical assessment of the consequences of the mismatch of the corresponding descent directions and the compensation of errors that arise in this process while determination the optimal value of the algorithmic function, a multistep procedure mechanism is proposed. The computational efficiency of the methodology of directional simulation depends on its mathematical software. It is determined that the structure of each individual model should provide the possibility of its connection to the complex of models and have the necessary free parameters for this. The diverse nature of the models often serves as the main difficulty in the problem solution. Such a barrier can be overcome if the work is based on some valid unified model variants. As a result, the models in the process of their practical implementation allow maintaining uniformity in the forms of representation of the inicial data, in the algorithms and programs used to generate the calculated information. The specified requirements are satisfied by mathematical models of transport problems with intermediate nodes. Such models allow the use of parametric decomposition schemes and lead to the problem of nonsmooth optimization. The made statement describes the methodology of guided simulation modeling, which constructively develops the idea of system optimization by moving from the problem of varying the structure of constraints to radical structural changes in the models.
The methodological foundations of the efficiency increasing mathematical tools for solving the production and transport logistics problems are developed. The shown result, which obtained on the base of mathematical programming methods, can be used as an integral part of a simulated real system. For this purpose, a methodology for directional simulation is developed. The practical implementation of this methodology consists on using the descent direction of the analytic functions as the descent direction of the algorithmic function. For a numerical assessment of the consequences of the mismatch of the corresponding descent directions and the compensation of errors that arise in this process while determination the optimal value of the algorithmic function, a multistep procedure mechanism is proposed. The computational efficiency of the methodology of directional simulation depends on its mathematical software. It is determined that the structure of each individual model should provide the possibility of its connection to the complex of models and have the necessary free parameters for this. The diverse nature of the models often serves as the main difficulty in the problem solution. Such a barrier can be overcome if the work is based on some valid unified model variants. As a result, the models in the process of their practical implementation allow maintaining uniformity in the forms of representation of the inicial data, in the algorithms and programs used to generate the calculated information. The specified requirements are satisfied by mathematical models of transport problems with intermediate nodes. Such models allow the use of parametric decomposition schemes and lead to the problem of nonsmooth optimization. The made statement describes the methodology of guided simulation modeling, which constructively develops the idea of system optimization by moving from the problem of varying the structure of constraints to radical structural changes in the models.
Опис
Ключові слова
направленное имитационное моделирование, алгоритмическая функция, системная оптимизация, directed simulation, algorithmic function, system optimization
Бібліографічний опис
Разработка методических основ повышения эффективности математического инструментария решения задач производственно-транспортной логистики / Л. А. Гамбаров [и др.] // Вісник Національного технічного університету "ХПІ". Сер. : Системний аналіз, управління та інформаційні технології = Bulletin of the National Technical University "KhPI". Ser. : System analysis, control and information technology : зб. наук. пр. – Харків : НТУ "ХПІ", 2019. – № 2. – С. 14-22.