TY - JOUR

T1 - The impact of fixed and variable costs in a multi-skill project scheduling problem: an empirical study

AU - Correia, Isabel Cristina Silva

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we address a cost-oriented multi-skill project scheduling problem. The project consists on a set of activities such that, for some pairs, a start-to-start time dependency exists. The execution of each activity requires several skills. More than one resource of each skill may be required for processing an activity. A pull of multi-skilled resources is assumed. Costs are associated with resource usage and include fixed and variable costs. The former are incurred simply by using the resources; the latter depend on the final makespan of the project. For this problem, a mathematical programming modeling framework is proposed. The `natural' model contains a non-linear objective function which, nonetheless, can be linearized at the expense of one additional set of continuous variables. The linearized model is enhanced using several sets of additional inequalities. The results of an extensive set of computational tests performed with the final model are reported. One major goal is to evaluate the possibility of using an off-the-shelf solver for tackling the problem. Another relevant goal is to understand the extent to which a cost-oriented objective influences the solutions obtained. Accordingly, we compare the solutions obtained using such objective with the solutions obtained using the traditional makespan min- imization objective, often considered in project scheduling problems.

AB - In this paper, we address a cost-oriented multi-skill project scheduling problem. The project consists on a set of activities such that, for some pairs, a start-to-start time dependency exists. The execution of each activity requires several skills. More than one resource of each skill may be required for processing an activity. A pull of multi-skilled resources is assumed. Costs are associated with resource usage and include fixed and variable costs. The former are incurred simply by using the resources; the latter depend on the final makespan of the project. For this problem, a mathematical programming modeling framework is proposed. The `natural' model contains a non-linear objective function which, nonetheless, can be linearized at the expense of one additional set of continuous variables. The linearized model is enhanced using several sets of additional inequalities. The results of an extensive set of computational tests performed with the final model are reported. One major goal is to evaluate the possibility of using an off-the-shelf solver for tackling the problem. Another relevant goal is to understand the extent to which a cost-oriented objective influences the solutions obtained. Accordingly, we compare the solutions obtained using such objective with the solutions obtained using the traditional makespan min- imization objective, often considered in project scheduling problems.

KW - Multi-skilled resources

KW - Project scheduling

KW - Cost minimization

U2 - 10.1016/j.cie.2014.03.020

DO - 10.1016/j.cie.2014.03.020

M3 - Article

SN - 0360-8352

VL - 72

SP - 230

EP - 238

JO - Computers & Industrial Engineering

JF - Computers & Industrial Engineering

IS - NA

ER -