Abonnement à la biblothèque: Guest
Journal of Automation and Information Sciences

Publication de 12  numéros par an

ISSN Imprimer: 1064-2315

ISSN En ligne: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

The Transportation Problem under Uncertainty

Volume 52, Numéro 4, 2020, pp. 1-13
DOI: 10.1615/JAutomatInfScien.v52.i4.10
Get accessGet access

RÉSUMÉ

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.

RÉFÉRENCES
  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.

CITÉ PAR
  1. Pavlov Alexander, Mukha Iryna, Gavrilenko Olena, Rybachuk Liudmyla, Lishchuk Kateryna, Linear Planning Models Using Generalized Production Model of Leontief and Resource Constraints, in Advances in Computer Science for Engineering and Education IV, 83, 2021. Crossref

Portail numérique Bibliothèque numérique eBooks Revues Références et comptes rendus Collections Prix et politiques d'abonnement Begell House Contactez-nous Language English 中文 Русский Português German French Spain