最大+代数张量的区间多线性系统及其在解决作业车间问题中的应用

IF 0.9 4区计算机科学 Q4 COMPUTER SCIENCE, CYBERNETICS

Kybernetika Pub Date : 2023-01-19 DOI:10.14736/kyb-2022-5-0708

Sedighe Khaleghzade, Mostafa Zangiabadi, A. Peperko, M. Hajarian

{"title":"最大+代数张量的区间多线性系统及其在解决作业车间问题中的应用","authors":"Sedighe Khaleghzade, Mostafa Zangiabadi, A. Peperko, M. Hajarian","doi":"10.14736/kyb-2022-5-0708","DOIUrl":null,"url":null,"abstract":"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 suﬃcient 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 brieﬂy sketch how our results can be used in the max-plus algebraic system theory for synchronized discrete event systems.","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"12 1","pages":""},"PeriodicalIF":0.9000,"publicationDate":"2023-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem\",\"authors\":\"Sedighe Khaleghzade, Mostafa Zangiabadi, A. Peperko, M. Hajarian\",\"doi\":\"10.14736/kyb-2022-5-0708\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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 suﬃcient 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 brieﬂy sketch how our results can be used in the max-plus algebraic system theory for synchronized discrete event systems.\",\"PeriodicalId\":49928,\"journal\":{\"name\":\"Kybernetika\",\"volume\":\"12 1\",\"pages\":\"\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2023-01-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Kybernetika\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.14736/kyb-2022-5-0708\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, CYBERNETICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Kybernetika","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.14736/kyb-2022-5-0708","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, CYBERNETICS","Score":null,"Total":0}

引用次数: 0

摘要

本文提出了区间张量的极大加代数的概念，可用于将区间线性系统推广到区间多线性系统的极大加代数。给出了区间多线性系统在max-plus代数中的一些性质和基本结果。提出了一种求解多线性系统的max-plus代数的算法。得到了区间多线性系统在max-plus代数上弱可解的充分必要条件。并给出了一些算例来说明所得结果。此外，我们简要概述了如何将我们的结果应用于同步离散事件系统的极大加代数系统理论。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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 suﬃcient 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 brieﬂy sketch how our results can be used in the max-plus algebraic system theory for synchronized discrete event systems.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Kybernetika 工程技术-计算机：控制论

CiteScore

1.30

自引率

20.00%

发文量

审稿时长

6 months

期刊介绍： Kybernetika is the bi-monthly international journal dedicated for rapid publication of high-quality, peer-reviewed research articles in fields covered by its title. The journal is published by Nakladatelství Academia, Centre of Administration and Operations of the Czech Academy of Sciences for the Institute of Information Theory and Automation of The Czech Academy of Sciences. Kybernetika traditionally publishes research results in the fields of Control Sciences, Information Sciences, Statistical Decision Making, Applied Probability Theory, Random Processes, Operations Research, Fuzziness and Uncertainty Theories, as well as in the topics closely related to the above fields.