A Max-Plus Algebra Approach to Critical Path Analysis in The Project Network With Fuzzy Activity Times

M. Andy Rudhito, Sri Wahyuni, Ari Suparwanto, F. Susilo

dipresentasikan pada: IndoMS International Conference on Mathematics and Its Applications (IICMA 2009). FMIPA UGM, Yogyakarta 11-12 Oktober 2009.

Abstract. The activity times in a project network are seldom precisely known, and then could be represented into the fuzzy number, that is called fuzzy activity times. This paper aims to determine the fuzzy earliest starting times, fuzzy total duration time and fuzzy critical path using max-plus algebra approach. The finding shows that the project network with fuzzy activity times can be represented as a matrix over fuzzy number max-plus algebra. The project networks dynamics can be represented as a system of fuzzy number max-plus linear equations. From the solutions of the system we can determine the fuzzy earliest starting times and fuzzy total duration time. The fuzzy critical path with a certain degree of critically can be determine through an interval critical path determination. We know that an alpha-cut of the fuzzy activity times are an interval activity times. The interval critical path can be determine through a crisp critical path determination. Meanwhile, the crisp critical path can be determine via a computation using max-plus algebra approach.

Key words and Phrases : max-plus algebra, project network, fuzzy activity times, fuzzy critical path.

Tidak ada komentar:

Daftar Isi Blog