Analisis Lintasan Kritis Jaringan Proyek Dengan Pendekatan Aljabar Max-plus

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)