# American Institute of Mathematical Sciences

October  2015, 11(4): 1423-1434. doi: 10.3934/jimo.2015.11.1423

## A trade-off between time and cost in scheduling repetitive construction projects

 1 School of Economics and Management, North China Electric Power University, Beijing, 102206, China, China, China

Received  February 2014 Revised  October 2014 Published  March 2015

The discrete time/cost trade-off problem (DTCTP) is commonly encountered in repetitive project scheduling. The current models for this problem assume that logical sequences of activities cannot be changed in different units. However, logical sequences are often changed to shorten the project time and minimize project total cost in many practical situations. This characteristic of repetitive activities is referred to as the soft logic. This paper presents a mixed integer nonlinear programming model that combines the general DTCTP and the concept of soft logic. The execution modes of an activity in different units are also considered. The DTCTP is known to be strongly NP-hard, and the introduction of soft logic makes it even more complex. A genetic algorithm (GA) is proposed to resolve the problem. The effectiveness of the proposed GA is verified using the example of a bridge construction project presented in the previous literature. The model proposed in this paper provides more flexibility to reduce the total cost and time of a repetitive project for the planners.
Citation: Lihui Zhang, Xin Zou, Jianxun Qi. A trade-off between time and cost in scheduling repetitive construction projects. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1423-1434. doi: 10.3934/jimo.2015.11.1423
##### References:

show all references

##### References:
 [1] Yanqin Bai, Yudan Wei, Qian Li. An optimal trade-off model for portfolio selection with sensitivity of parameters. Journal of Industrial & Management Optimization, 2017, 13 (2) : 947-965. doi: 10.3934/jimo.2016055 [2] Jiuping Xu, Pei Wei. Production-distribution planning of construction supply chain management under fuzzy random environment for large-scale construction projects. Journal of Industrial & Management Optimization, 2013, 9 (1) : 31-56. doi: 10.3934/jimo.2013.9.31 [3] Magfura Pervin, Sankar Kumar Roy, Gerhard Wilhelm Weber. An integrated inventory model with variable holding cost under two levels of trade-credit policy. Numerical Algebra, Control & Optimization, 2018, 8 (2) : 169-191. doi: 10.3934/naco.2018010 [4] Robert M. Strain. Optimal time decay of the non cut-off Boltzmann equation in the whole space. Kinetic & Related Models, 2012, 5 (3) : 583-613. doi: 10.3934/krm.2012.5.583 [5] Z.G. Feng, K.L. Teo, Y. Zhao. Branch and bound method for sensor scheduling in discrete time. Journal of Industrial & Management Optimization, 2005, 1 (4) : 499-512. doi: 10.3934/jimo.2005.1.499 [6] Minvydas Ragulskis, Zenonas Navickas. Hash function construction based on time average moiré. Discrete & Continuous Dynamical Systems - B, 2007, 8 (4) : 1007-1020. doi: 10.3934/dcdsb.2007.8.1007 [7] Changbing Hu, Kaitai Li. A simple construction of inertial manifolds under time discretization. Discrete & Continuous Dynamical Systems - A, 1997, 3 (4) : 531-540. doi: 10.3934/dcds.1997.3.531 [8] Robert M. Strain, Keya Zhu. Large-time decay of the soft potential relativistic Boltzmann equation in $\mathbb{R}^3_x$. Kinetic & Related Models, 2012, 5 (2) : 383-415. doi: 10.3934/krm.2012.5.383 [9] Kyosuke Hashimoto, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance analysis of backup-task scheduling with deadline time in cloud computing. Journal of Industrial & Management Optimization, 2015, 11 (3) : 867-886. doi: 10.3934/jimo.2015.11.867 [10] Sofian De Clercq, Koen De Turck, Bart Steyaert, Herwig Bruneel. Frame-bound priority scheduling in discrete-time queueing systems. Journal of Industrial & Management Optimization, 2011, 7 (3) : 767-788. doi: 10.3934/jimo.2011.7.767 [11] Hongtruong Pham, Xiwen Lu. The inverse parallel machine scheduling problem with minimum total completion time. Journal of Industrial & Management Optimization, 2014, 10 (2) : 613-620. doi: 10.3934/jimo.2014.10.613 [12] Peter Giesl. Construction of a finite-time Lyapunov function by meshless collocation. Discrete & Continuous Dynamical Systems - B, 2012, 17 (7) : 2387-2412. doi: 10.3934/dcdsb.2012.17.2387 [13] Dirk Frettlöh, Christoph Richard. Dynamical properties of almost repetitive Delone sets. Discrete & Continuous Dynamical Systems - A, 2014, 34 (2) : 531-556. doi: 10.3934/dcds.2014.34.531 [14] Matthew S. Keegan, Berta Sandberg, Tony F. Chan. A multiphase logic framework for multichannel image segmentation. Inverse Problems & Imaging, 2012, 6 (1) : 95-110. doi: 10.3934/ipi.2012.6.95 [15] Bradley G. Wagner, Brian J. Coburn, Sally Blower. Increasing survival time decreases the cost-effectiveness of using "test & treat'' to eliminate HIV epidemics. Mathematical Biosciences & Engineering, 2013, 10 (5&6) : 1673-1686. doi: 10.3934/mbe.2013.10.1673 [16] Vincent Choudri, Mathiyazhgan Venkatachalam, Sethuraman Panayappan. Production inventory model with deteriorating items, two rates of production cost and taking account of time value of money. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1153-1172. doi: 10.3934/jimo.2016.12.1153 [17] Zhaohua Gong, Chongyang Liu, Yujing Wang. Optimal control of switched systems with multiple time-delays and a cost on changing control. Journal of Industrial & Management Optimization, 2018, 14 (1) : 183-198. doi: 10.3934/jimo.2017042 [18] M. Silhavý. Ideally soft nematic elastomers. Networks & Heterogeneous Media, 2007, 2 (2) : 279-311. doi: 10.3934/nhm.2007.2.279 [19] Rafael Diaz, Laura Gomez. Indirect influences in international trade. Networks & Heterogeneous Media, 2015, 10 (1) : 149-165. doi: 10.3934/nhm.2015.10.149 [20] Le Thi Hoai An, Tran Duc Quynh, Kondo Hloindo Adjallah. A difference of convex functions algorithm for optimal scheduling and real-time assignment of preventive maintenance jobs on parallel processors. Journal of Industrial & Management Optimization, 2014, 10 (1) : 243-258. doi: 10.3934/jimo.2014.10.243

2018 Impact Factor: 1.025