Article

Article title IMPROVING THE EFFICIENCY OF METHODS FOR SOLVING MULTI-OBJECTIVES RESOURCE ALLOCATION
Authors O.V. Kosenko
Section SECTION II. CONTROL SYSTEMS, SIMULATION AND ALGORITHMS
Month, Year 04, 2016 @en
Index UDC 519. 618
DOI
Abstract The aim of this work is to analyze the possibility of increasing the efficiency in solving multi-index resource allocation problems of large dimension, based on the use of approximate methods. The increase in indexesthe transportation problem allows to optimize more complex plans the allocation of resources and as a result, to take into account more factors that affect the cost of transportation of goods. The increase in indexesthe the transportation problem entails a number of peculiarities that require attention in addressing it. It is shown that finding the optimal solutions of the inhomogeneous distribution of large-scale problems are extremely difficult even for modern computing systems, especially when using exact methods of solution. Method of potentials developed for solving resource allocation problems virtually impossible to solve the multi-index problems due to the long time required for calculations. This circumstance makes the problem of construction and use is very simple and effective approximate methods of solution of multi-task resource allocation, allowing to obtain best value in the optimal time. The result of this article is to generalize the results of the analysis of efficiency of methods for solving the multi-task resource allocation, justifying the use of approximate methods for large scale problems. An evaluation of the effectiveness of approximate methods to solve the multi-objectives based on the analysis of the results of solving test examples, which allowed us to conclude that the use of approximate methods for nding the optimal plan reduces the number of iterations required to obtain the optimal objective function value and solution time of large-scale problems, while providing a sufficiently high accuracy.

Download PDF

Keywords Megainternet; allocation of resources; analysis methods; efficiency; optimality, method of potentials; the method of bringing the matrix dimension
References 1. Prilutskii, M. Kh., Afraimovich, L. G. Raspredelenie resursov v ierarkhicheskikh sistemakh [The Distribution of resources in hierarchical systems, the transport type]. Nizhniy Novgorod, 2007, 80 p.
2. Hoover C.L., Rosso-Llopart M., Taran G. Evaluating Project Decisions: Case Studies in Software Engineering. Addison-Wesley Professional, 2009, 400 p.
3. Blank M. Ergodic properties of a simple deterministic traffic flow model, J. Stat. Phys., 2003, Vol. 111, pp. 903-930.
4. Raskin, L. G., Kirichenko O. I. Mnogoindexnie zadachi lineynogo programmirovaniya [Multiindex linear programming.]. Moscow: Radio and communication, 1982, 240 p.
5. Seraya O. V. Mnogomernyi modeli logistiki v usloviyakh neopredelennosti: monografiya [A Multidimensional model of logistics in conditions of uncertainty: monograph]. Harkov: FOP Stetsenko I. I., 2010, 512 p.
6. Taha H.A. Operations Research: An Introduction. Prentice Hall, 2006, 838 p.
7. Yudin D.B., Goldstein E.G. Zadachi lineynogo programmirovaniya transportnogo tipa [Linear programming Problem of transport type.]. Moscow: Nauka, 1969, 535 p.
8. Borisova E.A., Finaev V.I. Trekhindeksnye raspredelitel'nye zadachi s nechetkimi parametrami [Three-index distribution problem with fuzzy parameters.]. Taganrog: TTI YUFU, 2007, 190 p.
9. Bьhlmann P., Van De Geer S. Statistics for High-Dimensional Data: Methods, Theory and Applications. Springer, 2011, 575 p.
10. Kosenko O.V., Pushnina I.V. Model' upravleniya na osnove resheniya nesimmetrichnykh transportnykh zadach [Model-based management solution unbalanced transportation problems.], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 2 (139), pp. 175-180.
11. Nunez A., Saez D. Hybrid Predictive Control for Dynamic Transport Problems. Springer-Verlag London 2013, XIX, 169 p.
12. Martorell S., Guedes Soares C., Barnett J. (Eds) Safety, Reliability and Risk Analysis: Theory, Methods and Applications, Proceedings of the European Safety and Reliability Conference, ESREL, 2008; Taylor & Francis Group, London, UK, 2009, 3512 p.
13. Nisbet R., Elder J., Miner G. Handbook of Statistical Analysis and Data Mining Applications. Academic Press, 2009, 864 p.
14. Titov D.V. Metody povysheniya effektivnosti algoritmov resheniya raspredelitel'nykh minimaksnykh zadach v odnorodnykh sistemakh: diss. … kand. tekhn. nauk: 05.13.01. [Methods of increasing the efficiency of distribution algorithms for solving minimax problems in homogeneous systems. Cand. of eng. sc. diss.: 05.13.01.]. Rostov-on-Don, 2010, 148 p.
15. Zhikulin, A.A. Issledovanie resursno-vremennykh vozmozhnostey algoritma polnogo perebora pri reshenii odnorodnykh raspredelitel'nykh zadach [Study of the resource-time capabilities of the exhaustive algorithm when solving a homogeneous distribution of tasks], Systemnyy analis, upravlenie i obrabotka informatsii: Trudi 4-go Meshdunarodnogo seminara [System
analysis, management and processing of information: Proceedings of the 4th International workshop]. Rostov-on-Don: DGTU 2013, pp. 17-22.
16. Krasnyy D.G. Analis effektivnosti modifitsirovannogo algoritma Alekseeva [Analysis of the effectiveness of the modified algorithm Alekseev approximate solution of the inhomogeneous distribution of tasks,] Systemnyy analys, upravlenie i obrabotka informatsii [System analysis, management and processing of information]. Rostov-on-Don: DGTU, 2007, pp. 126-130.
17. Prilutskii M.Kh. and Vlasov S.E. Optimal ResourceDistribution in Problems of Scheduling and Structural Scheduling, Proceedings of Nizhegorodskii Gosudarstvennyi Tekhnicheskii Universitet: Data Processing and Control Systems, 2004, No. 11.
18. Yablochnikov E.I. Metody upravleniya zhisnennym tsiklom priborov i system v rasshirennykh predpriyatiyakh [Methods of lifecycle management of devices and systems in extended enterprises]. St. Petersburg: SPbGUITMO, 2008, 148 p.
19. Zhitkov V.A., Kim K.V. Metody operativnogo planirovaniya gruzovykh avtomobil’nykh perevozok [Methods of operational planning of freight automobile transportation]. Moscow: Transport, 1982, 184 p.
20. Lange E.G., Zhusupbaev A. Kombinatornyy metod resheniya zadachi razmeshcheniya [A Combinatorial method for solving the facility location problem]. Frunze – Ilim, 1990, 152 p.
21. Kosenko O.V. Raspredelenie posledovatel’nosti podzadach pri kalendarnom planirovanii proizvodstva [The Distribution of the sequence of subtasks for scheduling production], Izvestiya YUFU. Technicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 2 (127), pp. 236-231.
22. Borisova A.A., Kalyakina I.M., Bondarenko N.Y. Development of methods of the solution of management problems in social and economic systems, International Business Management, 2014, Vol. 8, No. 6, pp. 348-352.

Comments are closed.