Sounds of Silence: a sampling-based bi-criteria harmony search metaheuristic for the resource constrained project scheduling problem with uncertain activity durations and cash flows

Abstract

In this paper, a new sampling-based bi-criteria hybrid harmony search metaheuristic for the resource-constrained project-scheduling problem (RCPSP) with uncertain activity durations (UAD) and uncertain cash flows (UCF) is proposed, with the total project duration () and the net present value () as objectives. The problem-specific Sounds of Silence (SoS) metaheuristic is an appropriate hybridization of the robust SoS with uncertain activity durations, and the crisp SoS developed for several a primary-secondary (PS) and bi-criteria (BC) project scheduling problems. In order to illustrate the efficiency and stability of the proposed problem-specific SoS, we present detailed computational results for a larger and challenging project instance. Results reveal the fact that the modified and extended SoS is fast, efficient and robust algorithm, which is able to cope successfully with the project-scheduling problems when we replace the traditional crisp parameters with uncertain-but-bounded parameters.