A modied branch and cut procedure for resource portfolio problem under relaxed resource dedication policy

Beşikci, Umut and Bilge, Ümit and Ulusoy, Gündüz (2012) A modied branch and cut procedure for resource portfolio problem under relaxed resource dedication policy. [Working Paper / Technical Report] Sabanci University ID:SU_FENS_2012/0003

[thumbnail of Besikci_Bilge_Ulusoy_Res_Portfolio_Relaxed_Res_Dedication_.pdf] PDF

Download (324kB)


Multi-project scheduling problems are characterized by the way resources are managed in the problem environment. The general approach in multi-project scheduling literature is to consider resource capacities as a common pool that can be shared among all projects without any restrictions or costs. The way the resources are used in a multi-project environment is called resource management policy and the aforementioned assumption is called Resource Sharing Policy in this study. The resource sharing policy is not a generalization for multi-project scheduling environments and different resource management policies maybe defined to identify characteristics of different problem environments. In this study, we present a resource management policy which prevents sharing of resources among projects but allows resource transfers when a project starts after the completion of another one. This policy is called the Relaxed Resource Dedication (RRD) Policy in this study. The general resource capacities might or might not be decision variables. We will treat here the case where the general available amounts of resources are decision variables to be determined subject to a limited budget. We call this problem as the Resource Portfolio Problem (RPP). In this study, RPP is investigated under RRD policy and a modified Branch and Cut (B&C)procedure based on CPLEX is proposed. The B&C procedure of CPLEX is modified with different branching strategies, heuristic solution approaches and valid inequalities. The computational studies presented demonstrate the effectiveness of the proposed solution approaches.
Item Type: Working Paper / Technical Report
Uncontrolled Keywords: Project scheduling, resource portfolio problem, multi-project scheduling, resource transfer, resource dedication, resource preference
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
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: 10 Jan 2013 12:18
Last Modified: 26 Apr 2022 10:50
URI: https://research.sabanciuniv.edu/id/eprint/21345

Actions (login required)

View Item
View Item