Resource-constrained multi-project scheduling: Benchmark datasets and decoupled scheduling
Publication typeJournal article with impact factor
JournalJournal of Scheduling
Publication Begin page301
Publication End page325
MetadataShow full item record
AbstractIn this paper, we propose a new dataset for the resource-constrained multi-project scheduling problem and evaluate the performance of multi-project extensions of the single-project schedule generation schemes. This manuscript contributes to the existing research in three ways. First, we provide an overview of existing benchmark datasets and classify the multi-project literature based on the type of datasets that are used in these studies. Furthermore, we evaluate the existing summary measures that are used to classify instances and provide adaptations to the data generation procedure of Browning and Yassine (J Scheduling 13(2):143-161, 2010a). With this adapted generator we propose a new dataset that is complimentary to the existing ones. Second, we propose decoupled versions of the single-project scheduling schemes, building on insights from the existing literature. A computational experiment shows that the decoupled variants outperform the existing priority rule heuristics and that the best priority rules differ for the two objective functions under study. Furthermore, we analyse the effect of the different parameters on the performance of the heuristics. Third, we implement a genetic algorithm that incorporates specific multi-project operators and test it on all datasets. The experiment shows that the new datasets are challenging and provide opportunities for future research.
KeywordMulti-project Scheduling, Portfolio Scheduling, Summary Measures, Decoupled Scheduling, Benchmark Data
Knowledge Domain/IndustryOperations & Supply Chain Management
Showing items related by title, author, creator and subject.
Dynamic Scheduling: Integrating Schedule Risk Analysis with Earned Value ManagementVanhoucke, Mario (The Measurable News, 2012)Financial statements vary between industries. Therefore, economic intuition suggests that industry effects should be an important component in bankruptcy prediction, however, in previous academic literature on default prediction, not much attention has been paid to these effects. In this study a number of questions concerning credit risk modelling of small and medium-sized enterprises (SMEs) and industry are answered.
A new scheduling technique for the resource-constrained project scheduling problem with discounted cash flowsLeyman, Pieter; Vanhoucke, Mario (International Journal of Production Research, 2015)In this paper, we discuss the resource-constrained project scheduling problem with discounted cash flows. We introduce a new schedule construction technique which moves sets of activities to improve the project net present value and consists of two steps. In particular, the inclusion of individual activities into sets, which are then moved together, is crucial in both steps. The first step groups the activities based on the predecessors and successors in the project network, and adds these activities to a set based on their finish time and cash flow. The second step on the contrary does so based on the neighbouring activities in the schedule, which may but need not include precedence related activities. The proposed scheduling method is implemented in a genetic algorithm metaheuristic and we employ a penalty function to improve the algorithm's feasibility with respect to a tight deadline. All steps of the proposed solution methodology are tested in detail and an extensive computational experiment shows that our results are competitive with existing work.