Archive | 2021
РОЗВ’ЯЗАННЯ ДВОКРИТЕРІАЛЬНОЇ ТРАНСПОРТНОЇ ЗАДАЧІ НА ОСНОВІ БЛОКОВОЇ НОРМАЛІЗАЦІЇ КРИТЕРІЇВ
Abstract
Problem. Practical tasks of transport optimization are inherently multi-criteria. Their nature is such that with the improvement of some quality criteria, others deteriorate. It is very difficult to reduce multi-criteria problems to single-criteria ones in the general case. Therefore, much attention has recently been paid to solving discrete problems in multicriteria productions. An approach to solving a complex two-criteria transport problem is considered, the first criterion of which has a wide range, and the second is extremely narrow. To solve the problem, it is proposed to use nonlinear block normalization of criteria, which significantly reduces the variance of the normalized values of both criteria and, simplifies the procedures for comparing alternatives. The computational complexity of the block normalization algorithm of the criteria is O(n3).Goal. Improving the quality of solutions to complex problems of the transport type by aligning the ranges of narrow and wide criteria scales. This is achieved by applying the algorithm of nonlinear block normalization, which extracts additional knowledge from the source data of the transport problem.Methodology. A systematic approach and methods of mathematical modeling were used to build models of multicriteria problems of the transport type. Methods of multicriteria optimization and decision theory were used in the analysis of problems of solving multicriteria problems.Results. An effective approach to solving complex multicriteria transport-type problems, characterized by a large number of parameters with different ranges and scales, has been developed. This approach can be used directly to solve problems with criteria set by ordinal scales.Originality. The convolution functional method\xa0 of complex multicriteria transportation problems based on block normalization and selection of the dominant criterion is developed. The procedure for comparing alternative solutions has been simplified by increasing the accuracy of estimating the elements of the transport task plan using block normalization. An effective method for solving complex multicriteria transport problems has been developed, which improves the quality of solutions by obtaining additional knowledge of the problem data model.Practical value. Improving the efficiency of management decisions in complex logistics systems.