Resource preference based improvement heuristics for resource portfolio problem

Beşikçi, Umut and Bilge, Ümit and Ulusoy, Gündüz (2011) Resource preference based improvement heuristics for resource portfolio problem. In: Third International Conference on Applied Operational Research ICAOR’11, Bahcesehir University, Istanbul, Turkey

[thumbnail of besikci_bilge_ulusoy_ICAOR_2011.pdf] PDF

Download (220kB)


The multi-project problem environment under consideration involves multiple-projects with activities having alternative execution modes, a general resource budget and a resource management policy that does not allow sharing of resources among projects. The multi-project scheduling model for this problem environment is called Resource Portfolio Problem. There are three basic conceptual problems in RPP: (i) determining the general resource capacities from the given general resource budget (general resource capacities determination); (ii) dedication of the general resource capacities to projects (resource dedication) and finally (iii) scheduling of individual projects with the given resource dedications. In this study, different preference based improvement heuristics are proposed for general resource capacities determination and resource dedication conceptual problems. For general resource capacities determination, the current general resource capacity values are changed according to the resource preferences such that the resulting capacity state would be more preferable. Similarly for resource dedication, resource dedication values of projects are changed according to the preferences of projects for resources such that the resulting resource dedication state would be more preferable. These two improvement heuristics separates and couples the conceptual problems. Different preference calculation methods are proposed employing Lagrangian relaxation and linear relaxation of MRCPSP formulation.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: Multi-project scheduling, resource preference, resource portfolio problem
Subjects: T Technology > TS Manufactures > TS0155-194 Production management. Operations management
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Gündüz Ulusoy
Date Deposited: 21 Sep 2011 11:23
Last Modified: 26 Apr 2022 09:02

Actions (login required)

View Item
View Item