Title :
A new benchmark dataset for Multi-Skill Resource-Constrained Project Scheduling Problem
Author :
Paweł B. Myszkowski;Marek E. Skowroński;Krzysztof Sikora
Author_Institution :
Institute of Informatics, Department of Artificial Intelligence, Faculty of Computer Science &
Abstract :
In this paper novel project scheduling difficulty estimations are proposed for Multi-Skill Resource-Constrained Project Scheduling Problem (MS-RCPSP). The main goal of introducing the complexity estimations is an attempt of estimation the project complexity before launching the optimization process. What is more, the dataset instance generator is also presented as a tool to create new instances for extending the research area. Furthermore, the dataset proposed in previous works is extended by new instances, described thoroughly and released as a benchmark dataset. The dataset instances are also scheduled using simple heuristic and greedy algorithm in duration- and cost- oriented optimization modes. Finally, a brief summary of investigated methods and potential further research directions is presented.
Keywords :
"Schedules","Estimation","Optimization","Benchmark testing","Complexity theory","Generators","Job shop scheduling"
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2015 Federated Conference on