The total adjustment cost problem with variable activity durations and intensities

被引:7
作者
Bianco, Lucio [1 ]
Caramia, Massimiliano [1 ]
Giordani, Stefano [1 ]
机构
[1] Univ Roma Tor Vergata, Dipartimento Ingn Impresa, Via Politecn 1, I-00133 Rome, Italy
关键词
project scheduling; generalised precedence relationships; resource levelling;
D O I
10.1504/EJIE.2017.089106
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we study the resource levelling problem with the so called total adjustment cost objective. For this problem, we propose a mixed-integer program in which, besides standard ingredients, variable durations and variable execution intensities of the activities are allowed to further smooth the shape of the resource profile function over time. To the best of our knowledge, there is no similar model for this problem with this objective function since the total adjustment cost problem is typically tacked within the literature with fixed activity durations and fixed execution intensities. A computational experimentation on known benchmarks has been conducted. Moreover, a comparison with a competing and highly performing model present in the literature for the same problem with fixed durations and fixed execution intensities of the activities is presented, properly adapting our model to work with the same setting.
引用
收藏
页码:708 / 724
页数:17
相关论文
共 10 条
[1]  
Bartusch M., 1988, Annals of Operations Research, V16, P201
[2]   Resource levelling in project scheduling with generalized precedence relationships and variable execution intensities [J].
Bianco, Lucio ;
Caramia, Massimiliano ;
Giordani, Stefano .
OR SPECTRUM, 2016, 38 (02) :405-425
[3]   Minimizing the completion time of a project under resource constraints and feeding precedence relations: a Lagrangian relaxation based lower bound [J].
Bianco, Lucio ;
Caramia, Massimiliano .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2011, 9 (04) :371-389
[4]  
Burgess A.R., 1962, J IND ENGINEERING, V13, P76
[5]   RESOURCE LEVELING IN CONSTRUCTION BY OPTIMIZATION [J].
EASA, SM .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1989, 115 (02) :302-316
[6]   A priority-rule method for project scheduling with work-content constraints [J].
Fuendeling, C.-U. ;
Trautmann, N. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (03) :568-574
[7]   A branch-and-cut algorithm for scheduling of projects with variable-intensity activities [J].
Kis, T .
MATHEMATICAL PROGRAMMING, 2005, 103 (03) :515-539
[8]   The total adjustment cost problem: Applications, models, and solution algorithms [J].
Kreter, Stefan ;
Rieck, Julia ;
Zimmermann, Juergen .
JOURNAL OF SCHEDULING, 2014, 17 (02) :145-160
[9]  
Neumann K., 2003, LECT NOTES EC MATH S, V508
[10]  
Rieck J, 2015, INT HANDB INFORM SYS, P361, DOI 10.1007/978-3-319-05443-8_17