Suscripción a Biblioteca: Guest
Portal Digitalde Biblioteca Digital eLibros Revistas Referencias y Libros de Ponencias Colecciones
Journal of Automation and Information Sciences
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN Imprimir: 1064-2315
ISSN En Línea: 2163-9337

Volumen 52, 2020 Volumen 51, 2019 Volumen 50, 2018 Volumen 49, 2017 Volumen 48, 2016 Volumen 47, 2015 Volumen 46, 2014 Volumen 45, 2013 Volumen 44, 2012 Volumen 43, 2011 Volumen 42, 2010 Volumen 41, 2009 Volumen 40, 2008 Volumen 39, 2007 Volumen 38, 2006 Volumen 37, 2005 Volumen 36, 2004 Volumen 35, 2003 Volumen 34, 2002 Volumen 33, 2001 Volumen 32, 2000 Volumen 31, 1999 Volumen 30, 1998 Volumen 29, 1997 Volumen 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v52.i4.10
pages 1-13

The Transportation Problem under Uncertainty

Alexander A. Pavlov
National Technical University of Ukraine "Igor Sikorsky Kiev Polytechnic Institute", Kiev
Elena G. Zhdanova
National Technical University of Ukraine "Igor Sikorsky Kiev Polytechnic Institute", Kiev


The efficiency of applying the general theoretical positions proposed by A.A. Pavlov to find a compromise solution for one class of combinatorial optimization problems under uncertainty by the example of solving the transportation linear programming problem is studied. The studied class of problems is characterized as follows: 1) the optimization criterion is a weighted linear convolution of arbitrary numerical characteristics of a feasible solution; 2) there exists an efficient algorithm to solve the problem in deterministic formulation that does not allow one to change the constraints structure; 3) by the uncertainty is meant the ambiguity of values of the weight coefficients included in the optimization criterion. We search for compromise solutions according to one of five criteria. A mathematical model of transportation problem is formulated in which uncertainty is caused by the fact that the matrix of transportation costs-per-unit can take one of several possible values at the stage of solution implementation. Practical situations which lead to such a model are described. The method of finding the compromise solution is illustrated by the examples of some individual transportation problems under uncertainty. The research confirmed the efficiency of practical application of the general theoretical principles and allowed us to expand significantly the class of combinatorial optimization problems under uncertainty for which these theoretical results are applicable.


  1. Pavlov A.A., Optimization for one class of combinatorial problems under uncertainty, Adaptyvni systemy avtomatychnogo upravlinnya, 2019, 1, No. 34, 81-89, DOI: 10.20535/1560-8956.1.2019. 178233.

  2. Pavlov A.A., Combinatorial optimization under uncertainty and formal models of expert estimation, Visnyk Natsionalnogo tekhnichnogo universytetu "KhPI", 2019, No. 1, 3-7, DOI: 10.20998/2079-0023.2019.01.01.

  3. Zgurovsky M.Z., Pavlov A.A., Combinatorial optimization problems in planning and decision making: Theory and applications, 1st edn. Studies in systems, Decision and Control, 173, Springer, Cham. 2019, DOI: 10.1007/978-3-319-98977-8.

  4. Zgurovsky M.Z., Pavlov A.A., Intractable combinatorial optimization problems in planning and decision making [in Russian], Naukova dumka, Kiev, 2016.

  5. Nogin V.D., Linear convolution of criteria in multicriteria optimization, Iskusstvennyi intellect i prinyatie resheniy, 2014, No. 4, 73-82.

  6. Gorelik V.A., Zolotova T.V., Problem of selecting an optimal portfolio with a probabilistic risk function, Journal of Mathematical Sciences, 2016, 216, No. 5, 603-611, DOI: 10.1007/s10958-016-2921-z.

  7. Kharchenko A., Halay I., Zagorodna N., Bodnarchuk I., Trade-off optimal decision of the problem of software system architecture choice, Xth International scientific and technical conference "Computer Sciences and Information Technologies" (CSIT), 2015, 198-205, DOI: 10.1109/STC-CSIT.2015.7325465.

  8. Novikova N.M., Pospelova 1.1., Zenyukov A.I., Convolution method in multicriteria problems with uncertainty, Izvestiya RAN. Teoriya i sistemy upravleniya, 2017, No. 5, 27-45, DOI: 10.7868/ S0002338817050031.

  9. Bindima T., Elias E., A novel design and implementation technique for low complexity variable digital filters using multi-objective artificial bee colony optimization and a minimal spanning tree approach, Engineering Applications of Artificial Intelligence, 2017, 59, 133-147, DOI: 10.1016/j.engappai.2016.12.011.

  10. Mirzapour S.M.J., Hashem Al.-E., Malekly H., Aryanezhad M.B., A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty, International Journal of Production Economics, 2011, 134, 28-42, DOI: 10.1016/j.ijpe.2011.01.027.

  11. Emets O.O., Barbolina T.M., Linear optimization problems on arrangements with probabilistic uncertainty: properties and solutions, Systemni doslidzhennya ta informatsiyni tekhnologii, 2016, No. 1, 107-119, DOI: 10.20535/SRIT.2308-8893.2016.1.11.

  12. Takha Kh.A., Introduction to operations research [in Russian], Wiliams, Moscow, 2005.

Articles with similar content:

An Approach to Forming Optimal Design Structures on the Basis of the Ranking Method of Solving Nonlinear Boolean Equations
Journal of Automation and Information Sciences, Vol.43, 2011, issue 10
Sergey V. Minukhin, Sergey V. Listrovoy
One Generalization of the Fractional Differential Geoinformation Model of Research of Locally-nonequilibrium Geomigration Processes
Journal of Automation and Information Sciences, Vol.45, 2013, issue 1
Vladimir M. Bulavatskiy
Approximate Solution of One Dynamic Problem of Geoinformatics
Journal of Automation and Information Sciences, Vol.42, 2010, issue 5
Vasiliy V. Skopetsky, Vladimir M. Bulavatskiy
Method of Solving Problem of Conditional Optimization on Combinatorial Set of Arrangements
Journal of Automation and Information Sciences, Vol.51, 2019, issue 8
Victor V. Semenov , Alla N. Nagornaya, Lyudmila N. Kolechkina
On Some Results of Mathematical Modeling of Solutions of Control Problems of Dynamics of Spatially Distributed Processes
Journal of Automation and Information Sciences, Vol.47, 2015, issue 12
Vladimir Antonovich Stoyan