| Title:
|
Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem (English) |
| Author:
|
Khaleghzade, Sedighe |
| Author:
|
Zangiabadi, Mostafa |
| Author:
|
Peperko, Aljoša |
| Author:
|
Hajarian, Masoud |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 (print) |
| ISSN:
|
1805-949X (online) |
| Volume:
|
58 |
| Issue:
|
5 |
| Year:
|
2022 |
| Pages:
|
708-732 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
In this paper, we propose the notions of the max-plus algebra of the interval tensors, which can be used for the extension of interval linear systems to interval multi-linear systems in the max-plus algebra. Some properties and basic results of interval multi-linear systems in max-plus algebra are derived. An algorithm is developed for computing a solution of the multi-linear systems in the max-plus algebra. Necessary and sufficient conditions for the interval multi-linear systems for weak solvability over max-plus algebra are obtained as well. Also, some examples are given for illustrating the obtained results. Moreover, we briefly sketch how our results can be used in the max-plus algebraic system theory for synchronized discrete event systems. (English) |
| Keyword:
|
interval tensor |
| Keyword:
|
max-plus algebra |
| Keyword:
|
multi-linear systems |
| Keyword:
|
weak solvability |
| Keyword:
|
job shop problem |
| MSC:
|
15A06 |
| MSC:
|
15A69 |
| MSC:
|
15A80 |
| MSC:
|
65G30 |
| idZBL:
|
Zbl 07655856 |
| idMR:
|
MR4538622 |
| DOI:
|
10.14736/kyb-2022-5-0708 |
| . |
| Date available:
|
2023-01-23T16:29:39Z |
| Last updated:
|
2023-03-13 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/151300 |
| . |
| Reference:
|
[1] Afshin, H. R., Shojaeifard, A. R.: Max-plus algebra on tensor s and its properties..Wavelet and Linear Algebra 3 (2016), 1-11. |
| Reference:
|
[2] Aminu, A. A., Olowo, S. E., Sulaiman, I. M., Bakar, N. A., Mamat, M.: On application of max-plus algebra to synchoronized discrete event system..Math. Statist. 9 (2021), 81-92. |
| Reference:
|
[3] Bozorgmanesh, H., Hajarian, M., Chronopoulos, A. T.: Interval tensors and their application in solving multi-linear systems of equations..Computers Math. Appl. 79 (2020), 697-715. |
| Reference:
|
[4] Butkovič, P.: Max-linear Systems: Theory and Algorithms..Springer Science and Business Media, 2010. Zbl 1202.15032 |
| Reference:
|
[5] Cechlárová, K., Cuninghame-Green, R. A.: Interval systems of max-separable linear equations..Linear Algebra Appl. 340 (2002), 215-224. Zbl 1004.15009, |
| Reference:
|
[6] Cuninghame-Green, R. A.: Minimax Algebra. Vol. 166..Springer Science and Business Media, 2012. |
| Reference:
|
[7] Fijavž, M. K., Peperko, A., Sikolya, E.: Semigroups of max-plus linear operators..Semigroup Forum 94 (2017), 463-476. 10.1007/s00233-015-9761-x |
| Reference:
|
[8] Friedland, S., Gaubert, S.: Spectral inequa lities for nonnegative tensors and their tropical analogues..Vietnam J. Math. 48 (2020), 893-928. |
| Reference:
|
[9] Gaubert, S., Plus, M.: Methods and applications of (max,+) linear algebra..In: Annual Symposium on Theoretical Aspects of Computer Science, Springer, Berlin, Heidelberg 1997. |
| Reference:
|
[10] Gavalec, M., Zimmermann, K.: Solving systems of two-sided (max, min)-linear equations..Kybernetika 46 (2010), 405-414. |
| Reference:
|
[11] Gavalec, M., Plavka, J., Ponce, D.: Strong, strongly universal and weak interval eigenvectors in max-plus algebra..Mathematics 8 (2020), 1348. 10.3390/math8081348 |
| Reference:
|
[12] Goto, H.: Robust MPL scheduling considering the number of in-process jobs..Engrg. Appl. Artificial Intell. 22 (2009), 603-607. |
| Reference:
|
[13] Guo, Q., Liu, J. G.: An two phase abs method for solving over determined systems of linear inequalities..J. Appl. Math. Comput. 21 (2006), 259-267. |
| Reference:
|
[14] Krivulin, N.: Direct solution to constrained tropical optimization problems with application to project scheduling..Comput. Management Sci. 14 (2017), 91-113. |
| Reference:
|
[15] Muller, V., Peperko, A.: On the spectrum in max algebra..Linear Algebra and its Applications 485 (2015), 250-266. |
| Reference:
|
[16] Myšková, H.: Interval systems of max-separable linear equations..Linear Algebra Appl. 403 (2005), 263-272. Zbl 1129.15003, |
| Reference:
|
[17] Myšková, H.: Interval max-plus systems of linear equations..Linear Algebra Appl. 437 (2012), 1992-2000. |
| Reference:
|
[18] Myšková, H.: Max-min interval systems of linear equations with bounded solution..Kybernetika 48 (2012), 299-308. |
| Reference:
|
[19] Singh, M.: Mathematical Models, Heuristics and Algorithms for Efficient Analysis and Performance Evaluation of Job Shop Scheduling Systems Using Max-Plus Algebraic Techniques..Dissertation, Ohio University; 2013. |
| Reference:
|
[20] Singh, M., Judd, R. P.: Efficient calculation of the makespan for job-shop systems without recirculation using max-plus algebra..Int. J. Product. Res. 52 (2014), 5880-5894. |
| Reference:
|
[21] Žužek, T., Peperko, A., Kušar, J.: A max-plus algebra approach for generating non-delay schedule..Croatian Oper. Res. Rev. 4 (2019), 35-44. 10.17535/crorr.2019.0004 |
| . |
