Assignment model with multi-objective linear programming for allocating choice ranking using recurrent neural network
RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 3107-3119

Classic linear assignment method is a multi-criteria decision-making approach in which criteria are weighted and each rank is assigned to a choice. In this study, to abandon the requirement of calculating the weight of criteria and use decision attributes prioritizing and also to be able to assign a rank to more than one choice, a multi-objective linear programming (MOLP) method is suggested. The objective function of MOLP is defined for each attribute and MOLP is solved based on absolute priority and comprehensive criteria methods. For solving the linear programming problems we apply a recurrent neural network (RNN). Indeed, the Lyapunov stability of the proposed model is proved. Results of comparing the proposed method with TOPSIS, VICOR, and MORA methods which are the most common multi-criteria decision schemes show that the proposed approach is more compatible with these methods.

DOI : 10.1051/ro/2021151
Classification : 90C29, 37N40, 37C75
Keywords: Linear assignment method, multi-objective linear programming, multi-attribute decision-making, absolute prioritizing method, recurrent neural networks, stable in the sense of Lyapunov
@article{RO_2021__55_5_3107_0,
     author = {Mirzazadeh, Zahra Sadat and Bani Hassan, Javad and Mansoori, Amin},
     title = {Assignment model with multi-objective linear programming for allocating choice ranking using recurrent neural network},
     journal = {RAIRO. Operations Research},
     pages = {3107--3119},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     number = {5},
     doi = {10.1051/ro/2021151},
     mrnumber = {4324780},
     zbl = {1485.90126},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2021151/}
}
TY  - JOUR
AU  - Mirzazadeh, Zahra Sadat
AU  - Bani Hassan, Javad
AU  - Mansoori, Amin
TI  - Assignment model with multi-objective linear programming for allocating choice ranking using recurrent neural network
JO  - RAIRO. Operations Research
PY  - 2021
SP  - 3107
EP  - 3119
VL  - 55
IS  - 5
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2021151/
DO  - 10.1051/ro/2021151
LA  - en
ID  - RO_2021__55_5_3107_0
ER  - 
%0 Journal Article
%A Mirzazadeh, Zahra Sadat
%A Bani Hassan, Javad
%A Mansoori, Amin
%T Assignment model with multi-objective linear programming for allocating choice ranking using recurrent neural network
%J RAIRO. Operations Research
%D 2021
%P 3107-3119
%V 55
%N 5
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2021151/
%R 10.1051/ro/2021151
%G en
%F RO_2021__55_5_3107_0
Mirzazadeh, Zahra Sadat; Bani Hassan, Javad; Mansoori, Amin. Assignment model with multi-objective linear programming for allocating choice ranking using recurrent neural network. RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 3107-3119. doi: 10.1051/ro/2021151

[1] A. Baykasoğlu, K. Subulan and F. S. Karaslan, A new fuzzy linear assignment method for multi-attribute decision making with an application to spare parts inventory classification. Appl. Soft Comput. 42 (2016) 1–17. | DOI

[2] M. S. Bazaraa, C. Shetty and H. D. Sherali, Linear programming and network flows. John Wiley & Sons, New York (1990). | Zbl

[3] R. Burkard, M. Dell’Amico and S. Martello, Assignment problems. Society for Industrial Mathematics (2009). | MR | Zbl | DOI

[4] S. Chakraborty, Applications of the MOORA method for decision-making in manufacturing environment. Int. J. Adv. Manuf. 54 (2011) 1155–66. | DOI

[5] V. M. Charitopoulos and V. Dua, A unified framework for model-based multi-objective linear process and energy optimization under uncertainty. Appl. Energy 186 (2017) 539–548. | DOI

[6] M. M. Dessouky and B. A. Kijowski, Production scheduling on single-stage multiproduct batch chemical process with fixed batch sized. IIE Trans. 29 (1997) 399–408. | DOI

[7] L. Dymova, P. Sevastjanov and A. Tikhonenko, An interval type-2 fuzzy extension of the TOPSIS method using alpha cuts. Knowl. Based Syst. 83 (2015) 116–127. | DOI

[8] S. Effati, A. Mansoori and M. Eshaghnezhad, An efficient projection neural network for solving bilinear programming problems. Neurocomputing 168 (2015) 1188–1197. | DOI

[9] M. Eshaghnezhad, S. Effati and A. Mansoori, A neurodynamic model to solve nonlinear Pseudo-Monotone projection equation and its applications. IEEE Trans. Cybern. 47 (2017) 3050–3062. | DOI

[10] M. Eshaghnezhad, F. Rahbarnia, S. Effati and A. Mansoori, An artificial neural network model to solve the fuzzy shortest path problem. Neural Process. Lett. 50 (2019) 1527–1548. | DOI

[11] A. A. Foroughi and Y. Jafari, A modified method for constructing efficient solutions structure of MOLP. Appl. Math. Model. 33 (2009) 2403–10. | MR | Zbl | DOI

[12] T. D. Gauthier, Detecting trends using spearman’s rank correlation coefficient. Environ. Forensics 2 (2001) 359–362. | DOI

[13] S. Ghosh and S. K. Roy, Fuzzy-rough multi-objective product blending fixed-charge transportation problem with truck load constraints through transfer station. RAIRO: OR 55 (2021) S2923–S2952. | MR | Zbl | DOI

[14] M. Hasan, I. E. Büyüktahtakn and E. Elamin, A multi-criteria ranking algorithm (MCRA) for determining breast cancer therapy. Omega 82 (2019) 83–101. | DOI

[15] J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problems. Biol. Cybern. 52 (1985) 141–152. | MR | Zbl | DOI

[16] A. H. Hosseinian and V. Baradaran, A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times. RAIRO: OR 55 (2021) 2093–2128. | MR | Numdam | DOI

[17] H. K. Khalil, Nonlinear systems. Prentice-Hall, Michigan (1996). | Zbl | MR

[18] M. Khorbatly, H. Dkhil, H. Alabboud and A. Yassine, A hybrid algorithm Tabu Search – GRASP for wounded evacuation in disaster response. RAIRO: OR 54 (2020) 19–36. | MR | Numdam | DOI

[19] A. Mansoori and M. Erfanian, A dynamic model to solve the absolute value equations. J. Comput. Appl. Math. 333 (2018) 28–35. | MR | Zbl | DOI

[20] A. Mansoori and M. Mohammadi, A Projection Neural Network for Identifying Copy Number Variants. IEEE J. Biomed. Health Inform. 23 (2019) 2182–2188. | DOI

[21] A. Mansoori, M. Eshaghnezhad and S. Effati, Recurrent Neural Network Model: A New Strategy to Solve Fuzzy Matrix Games. IEEE Trans. Neural Netw. Learn. Syst. 30 (2019) 2538–2547. | MR | DOI

[22] R. T. Marler and J. S. Arora, Survey of multi-objective optimization methods for engineering. Struct. Multidiscipl. Optim. 26 (2004) 369–95. | MR | Zbl | DOI

[23] G. Minella, R. Ruiz and M. Ciavota, A review and evaluation of multi objective algorithms for the flowshop scheduling problem. INFORMS J. Comput. 20 (2007) 451–471. | MR | Zbl | DOI

[24] M. Omidvar and F. Nirumand, An extended VIKOR method based on entropy measure for the failure modes risk assessment - A case study of the geothermal power plant (GPP). Saf. Sci. 92 (2017) 160–172. | DOI

[25] H. Omrani, S. Mohammadi and A. Emrouznejad, A bi-level multi-objective data envelopment analysis model for estimating profit and operational efficiency of bank branches. RAIRO: OR 53 (2019) 1633–1648. | MR | Zbl | Numdam | DOI

[26] J. D. Patel and K. D. Maniya, Application of AHP/MOORA method to select wire cut electrical discharge machining process parameter to cut EN31 alloys steel with brasswire. Mater. Today: Proc. 2 (2015) 2496–2503.

[27] J. Rezaei, Best worst multi criteria decision-making method. Omega 53 (2015) 49–57. | DOI

[28] S. A. Sadabadi, A. Hadi-Vencheh, A. Jamshidi and M. Jalali, A linear programming technique to solve fuzzy multiple criteria decision making problems with an application. RAIRO: OR 55 (2021) 83–97. | MR | Zbl | Numdam | DOI

[29] A. Schrijver, Combinatorial Optimization, Polyhedra and efficiency, Algorithms and combinatorics. Springer Verlag, Berlin 24 (2003).. | MR | Zbl

[30] L. Sun, C. L. Miao and L. Yang, Ecological-economic efficiency evaluation of green technology innovation in strategic emerging industries based on entropy weighted TOPSIS method. Ecol. Indic. 73 (2017) 554–558. | DOI

[31] E. Triantaphyllou, Multi Criteria Decision Making Methods: Comparative Study. Kluwer Academic Publisher, Dordrecht (2000). | Zbl

[32] S. Wang, O. Meng and C. Y. Lee, Liner container assignment model with transit-time-sensitive container shipment demand and its applications. Transport. Res. Part B: Meth. 90 (2016) 135–155. | DOI

Cité par Sources :