Project scheduling with flexible resources: formulation and inequalities

作     者：Correia, Isabel Lourenco, Lidia Lampreia Saldanha-da-Gama, Francisco 

作者机构：Univ Nova Lisboa Fac Ciencias & Tecnol Dept Matemat P-2829516 Caparica Portugal Univ Nova Lisboa Fac Ciencias & Tecnol Ctr Matemat & Aplicacoes P-2829516 Caparica Portugal Univ Lisbon Fac Ciencias Dept Estat & Invest Operac P-1749016 Lisbon Portugal Univ Lisbon Fac Ciencias Ctr Invest Operac P-1749016 Lisbon Portugal 

出 版 物：《OR SPECTRUM》 (运筹学概览)

年 卷 期：2012年第34卷第3期

页      面：635-663页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：Portuguese Science Foundation [POCTI-ISFL-1-297  POCTI-ISFL-1-152] 

主　　题：Project scheduling Multi-skilled resources Mixed-integer linear programming 

摘      要：In this paper, we study a variant of the resource-constrained project scheduling problem in which resources are flexible, i.e., each resource has several skills. Each activity in the project may need several resources for each required skill. We present a mixed-integer linear programming formulation for this problem. Several sets of additional inequalities are also proposed. Due to the fact that some of the above-mentioned inequalities require a valid upper bound to the problem, a heuristic procedure is proposed. Computational experience is reported based on randomly generated data, showing that for instances of reasonable size the proposed model enlarged with the additional inequalities can be solved efficiently.