DocumentCode :
3686696
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 &
fYear :
2015
Firstpage :
129
Lastpage :
138
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"
Publisher :
ieee
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2015 Federated Conference on
Type :
conf
DOI :
10.15439/2015F273
Filename :
7321434
Link To Document :
بازگشت