Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem

Title:

Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem

Creator:

Khaleghzade, Sedighe, Zangiabadi, Mostafa, Peperko, Aljoša, and Hajarian, Masoud

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:e372a9c2-9208-4c19-931b-b3dd1a8ebecf
uuid:e372a9c2-9208-4c19-931b-b3dd1a8ebecf
doi:10.14736/kyb-2022-5-0708

Subject:

interval tensor, max-plus algebra, multi-linear systems, weak solvability, and job shop problem

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/licenses/by-nc-sa/4.0/
policy:public

Coverage:

708-732

Source:

Kybernetika | 2022 Volume:58 | Number:5

Harvested from:

CDK

Metadata only:

false