This Author published in this journals
All Journal MATEMATIKA
Andi Rudhito
Unknown Affiliation

Published : 1 Documents
Articles

Found 1 Documents
Search

ANALISIS LINTASAN KRITIS JARINGAN PROYEK DENGAN PENDEKATAN ALJABAR MAX-PLUS

MATEMATIKA Vol 12, No 3 (2009): JURNAL MATEMATIKA
Publisher : MATEMATIKA

Show Abstract | Original Source | Check in Google Scholar | Full PDF (7.559 KB)

Abstract

This paper proposes a method to critical path analysis in the project network using max-plus algebra approach.  The project network would be represented as a matrix over max-plus algebra. The dynamic of the project would be modeled and analyzed using max-plus algebra approach. The critical path analysis consists of determining earliest start time, latest completion time and float time. The finding show that the dynamic of the project is could be modeled in a systems of max-plus linear equations. The earliest start times of every node in the project are the solution of the system. The latest completion times of every node in the project are the solution of the modified system. The float time of every activity in the project could be detemined by modify and do some matrices operation over earliest start time vector and latest completion time vector. An example for modeling and computing a project using MATLAB example show that the result was appropriated with the critical path method (CPM).