Artikel: Determining the Earliest Starting Times in Project Networks with Interval Activity Times Using Interval Max-Plus Algebra

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

Prociding The First International Seminar on Science and Technology (ISSTEC 2009). UII Yogyakarta. 24-25 Januari 2009.

Abstract: The activity times in a project network are seldom precisely known, and then could be represented into the interval. This paper aims to determine the earliest starting time for each node in the project networks with interval activity times using interval max-plus algebra. The finding shows that the project networks with interval activity can be represented as a matrix over interval max-plus algebra. The project networks dynamics can be represented as a iterative system of interval max-plus linear equations. The interval of earliest start time for each node in the project networks is a solutions vector of the system.

Keywords: max-plus algebra, earliest starting times, project network, interval.

FULL PAPER