Naslov
Simulation Library for Resource Constrained Project Scheduling with Uncertain Activity Durations

Autori
Brčić, Mario ; Hlupić, Nikica

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO) : proceedings / Biljanović, Petar ; Butković, Željko ; Skala, Karolj ; Golubić, Stjepan ; Čičin-Šain, Marina ; Sruk, Vlado ; Ribarić, Slobodan ; Groš, Stjepan ; Vrdoljak, Boris ; Mauher, Mladen ; Cetušić, Goran - Rijeka : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2014, 1041-1046

ISBN
978-953-233-081-6

Skup
MIPRO 2014 - 37th International Convention Information and Communication Technology, Electronics and Microelectronics

Mjesto i datum
Opatija, Hrvatska, 26.05.2012. - 30.05.2012

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
project scheduling ; uncertainty ; simulation ; software design

Sažetak
Stochastic Resource Constrained Project Scheduling (SRCPS) is among the hardest combinatorial problems. Exact calculations of interesting measures, such as expected project duration and the probability of satisfying the deadline, using known probabilities are in #P even for relaxed instances of the problem where resource constraints are ignored. The most common approach is to use substantial simulation to evaluate candidate solutions. All of the work so far uses ad-hoc developed simulation environments with prevalent use of a priori generated activity duration scenarios. This paper describes the discrete-time simulation library aimed to support the creation of simulation-based algorithms for solving SRCPS problems with known probability distributions of activity durations. The library is designed, in the first instance, with shared memory parallelization of simulation, using OpenMP. Runtime parallelized generation of random activity duration scenarios is supported and we deal with “inconveniences” that are otherwise elegantly avoided using a priori generated activity duration scenarios. However, in some approaches that is not feasible and runtime scenario generation has to be used. We propose modular organization of simulators that enables better reuse of basic intrinsic project scheduling functionality.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA