PENGGUNAAN ALJABAR MAX PLUS DAN PETRI NET UNTUK PENJADWALAN SISTEM PELAYANAN PERBAIKAN INSTALASI DI PDAM

Abstract

The purpose of this study will try to build Petri Net’s flows of scheduling installation repair service system at PDAM. Futhermore, from Petri Net’s flows that has been made, it will be built coverability tree to analyze livesness and deadlocks, then create Max Plus Algebra model. Next process is analyze  and simulating Max Plus Algebra model that has been made. The analyze result of Petri Net’s flows of scheduling installation repair service system that has been created is the Petri Net never get deadlocks and always livesness, also the simulation and analyze from Max Plus algebra model deliver that for one time repairing service system start from registration till repair the installation completed need 940 minutes or 1 day 7 hours 40 minutes