Title :
An improvement of resource-constrained multi-project scheduling model based on priority-rule based heuristics
Author :
Zhang, Lianying ; Sun, Ruoxin
Author_Institution :
Sch. of Manage., Tianjin Univ., Tianjin, China
Abstract :
This paper presents a new way to solve the general resource-constrained multi-project scheduling problem (RCMPSP) which changes the condition that multiple projects cannot carry out simultaneously due to the fixed limit to the resource usage. We define a lower bound and an upper bound to limit the resource usage of each activity in multi-project. Then, the priority rule based heuristic is introduced and one of the most suitable priority rule based heuristic is chosen to deal with the resource-constrained multi-project scheduling problem. Finally, an example is given to demonstrate the improvement of the resource-constrained multi-project´s model. Result of the example shows that the multi-project schedule can be more efficient with the bounds of resource usage and priority rule-Maximum Total Work Content (MAXTWK) based heuristic.
Keywords :
constraint theory; heuristic programming; scheduling; maximum total work content heuristics; priority rule based heuristics; resource constraint multiproject scheduling model; Europe; Job shop scheduling; Processor scheduling; Project management; Resource management; Schedules; Upper bound; heuristic; multi-project; priority rule; resource constraint;
Conference_Titel :
Service Systems and Service Management (ICSSSM), 2011 8th International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-1-61284-310-0
DOI :
10.1109/ICSSSM.2011.5959321