On Application of Max-Plus Algebra to Synchronized Discrete Event System
| Autor: | N A Abu Bakar, S. E. Olowo, Ibrahim Mohammed Sulaiman, A. A. Aminu, Mustafa Mamat |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Mathematics and Statistics. 9:81-92 |
| ISSN: | 2332-2144 2332-2071 |
| Popis: | Max-plus algebra is a discrete algebraic system developed on the operations max ( ) and plus ( ), where the max and plus operations are defined as addition and multiplication in conventional algebra. This algebraic structure is a semi-ring with its elements being real numbers along with e=-∞ and e=0. On the other hand, the synchronized discrete event problem is a problem in which an event is scheduled to meet a deadline. There are two aspects of this problem. They include the events running simultaneously and the completion of the lengthiest event at the deadline. A recent survey on max-plus linear algebra shows that the operations max ( ) and plus ( ) play a significant role in modeling of human activities. However, numerous studies have shown that there are very limited literatures on the application of the max-plus algebra to real-life problems. This idea motivates the basic algebraic results and techniques of this research. This paper proposed the discrepancy method of max-plus for solving n×n system of linear equations with n≤n, and further show that an nxn linear system of equations will have either a unique solution, an infinitely many solutions or no solution whiles nxn linear system of equations has either an infinitely many solutions or no solution in ( ). Also, the proposed concept was extended to the job-shop problem in a synchronized event. The results obtained have shown that the method is very efficient for solving n×n system of linear equations and is also applicable to job-shop problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|