Modified Kleene Star Algorithm Using Max-Plus Algebra and Its Application in the Railroad Scheduling Graphical User Interface-Reference-Cited by-同舟云学术

Modified Kleene Star Algorithm Using Max-Plus Algebra and Its Application in the Railroad Scheduling Graphical User Interface

Published:2023-01-09 Issue:1 Volume:11 Page:11
ISSN:2079-3197
Container-title:Computation
language:en
Short-container-title:Computation

Author:

Carnia Ema^ORCID,Wilopo Rinaldi,Napitupulu Herlina^ORCID,Anggriani Nursanti,Supriatna Asep K.^ORCID

Abstract

In max-plus algebra, some algorithms for determining the eigenvector of irreducible matrices are the power algorithm and the Kleene star algorithm. In this research, a modified Kleene star algorithm will be discussed to compensate for the disadvantages of the Kleene star algorithm. The Kleene star algorithm’s time complexity is O(n(n!)), and the new Kleene star algorithm’s time complexity is O(n4), while the power algorithm’s time complexity cannot be calculated. This research also applies max-plus algebra in a railroad network scheduling problem, constructing a graphical user interface to perform schedule calculations quickly and easily.

Funder

Riset Kompetensi Dosen Unpad

Publisher

MDPI AG

Subject

Applied Mathematics,Modeling and Simulation,General Computer Science,Theoretical Computer Science

Link

https://www.mdpi.com/2079-3197/11/1/11/pdf

Reference19 articles.

1. Farlow, K.G. (2009). Max-Plus Algebra, Virginia Polytechnic Institute and State University.

2. Krivulin, N.K. (2012, December 01). The Max-Plus Algebra Approach in Modelling of Queueing Networks. Available online: http://arxiv.org/abs/1212.0895.

3. On Large Scale Max-Plus Algebra Models in Railway Systems;Olsder;IFAC Proc. Vol.,1998

4. Elmahi, I., Grunder, O., and Elmoudni, A. (2003, January 23–25). A Max Plus Algebra Approach for Modelling and Control a Supply Chain. Proceedings of the 2003 IEEE Conference on Control Applications, Istanbul, Turkey.

5. Imaev, A., and Judd, R.P. (2009, January 10–12). Block diagram-based modeling of manufacturing systems using. Proceedings of the 2009 American Control Conference, St. Louis, MO, USA.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An Algebraic Approach to the Solutions of the Open Shop Scheduling Problem;2023 IEEE 13th International Conference on Pattern Recognition Systems (ICPRS);2023-07-04

2. An Algebraic Approach to the Solutions of the Open Shop Scheduling Problem;Computation;2023-05-08