考虑返修的建设项目时间-成本-质量问题

doi:10.12005/orms.2018.0173

摘要/Abstract

摘要： 当施工过程中质量不达标需要返修以改进项目质量,但相应地会影响项目工期和成本。本文基于经典多模式资源受限项目调度问题构建一种新的非线性规划模型,目标为项目成本最小和工期最短,其中项目成本考虑返修成本以提高项目质量。首先,使用二元非独立正态分布函数描述活动质量,根据活动间的串联或并联关系定义隐蔽工程质量为活动质量的函数。其次,本文提出一种基于NSGA的混合蛙跳算法,采用串行进度产生方案和调整的活动列表编码,其中蛙跳过程结合了遗传算法中的交叉操作和基于置换的局域搜索。最后,整个模型算法应用于框架铁路立交桥施工项目,验证本文算法性能在支配解数量和质量上都优于标准NSGA。

关键词: 项目调度, 混合蛙跳算法, 隐蔽工程, 双目标规划

Abstract: Because quality can be recovered by repair work during construction, which affects project makespan and costs, we construct a new bi-objective non-linear programming model based on the classic multi-mode resource constrained project scheduling problem to minimize total cost and makespan. Moreover, the binary non-independent normal distribution function is adopted to describe the activity quality, and the quality of hidden work is defined according to the different relationships among activity qualities, namely, the coordinative and precedence relationship. Furthermore, a shuffled frog-leaping algorithm based on non-dominated sorting genetic algorithm is developed to solve the discrete trade-off problem. The algorithm is designed on an adaptive serial schedule generation scheme and adjusted activity list, where the frog-leaping progress combines the crossover operator of a genetic algorithm and permutation-based local search. Finally, an example of a construction project for a framed railway overpass is provided to examine the algorithm performance with classic NSGA.

Key words: project scheduling, shuffled frog-leaping algorithm, hidden works, bi-objective programming

中图分类号:

F224.33
C935

付芳, 张涛. 考虑返修的建设项目时间-成本-质量问题[J]. 运筹与管理, 2018, 27(7): 193-199.

FU Fang, ZHANG Tao. A Time-Cost-Quality Problem Considering Repairs in Construction[J]. Operations Research and Management Science, 2018, 27(7): 193-199.

参考文献

[1] Salmasnia A, Mokhtari H. A robust scheduling of projects with time, cost, and quality considerations[J]. Int J Adv Manuf Technol, 2012, 60: 631-642.
[2] Liberatore M J, Pollack-johnson B. Improving project management decision making by modeling quality, time, and cost continuously[J]. IEEE Transactions on Engineering Management, 2013, 60(3): 518-528.
[3] Tareghian H R, Taheri S H. A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search[J]. Applied Mathematics and Computation, 2007, 190(2): 1136-1145.
[4] Monghasemi S, Reza M, Ali M, Fasaee K, Adamowski J. Expert systems with applications a novel multi criteria decision making model for optimizing time-cost-quality trade-off problems in construction projects[J]. Expert Systems With Applications, 2015, 42(6): 3089-3104.
[5] Omachonu V K, Suthummanon S, Einspruch N G. The relationship between quality and quality cost for a manufacturing company[J]. International Journal of Quality & Reliability Management, 2004, 21(3): 277-290.
[6] Paquin J P, Couillard J, Ferrand D J. Assessing and controlling the quality of a project end product: the earned quality method[J]. IEEE Transactions on Engineering Management, 2000, 47(1): 88-97.
[7] Pollack-Johnson B, Liberatore M J. Incorporating quality considerations into project time/cost tradeoff analysis and decision making[J]. IEEE Transactions on Engineering Management, 2006, 53(4): 534-542.
[8] Tavana M, Abtahi A, Khalili-damghani K. Expert systems with applications a new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems[J]. Expert Systems With Applications, 2014, 41(4): 1830-1846.
[9] Tiwari V, Patterson J H, Mabert V A. Scheduling projects with heterogeneous resources to meet time and quality objectives[J]. European Journal of Operational Research, 2009, 193(3): 780-790.
[10] Zhang H, Xing F. Automation in construction fuzzy-multi-objective particle swarm optimization for time-cost-quality tradeoff in construction[J]. Automation in Construction, 2010, 19(8): 1067-1075.
[11] Babu A J G, Suresh N. Project management with time, cost, and quality considerations[J]. European Journal of Operational Research, 1996, 88(2): 320-327.
[12] Khang D B, Myint Y M. Time, cost and quality trade-off in project management: a case study[J]. International Journal of Project Management, 1999, 17(4): 249-256.
[13] Kim J, Kang C, Hwang I. A practical approach to project scheduling: considering the potential quality loss cost in the time–cost tradeoff problem[J]. International Journal of Project Management, 2012, 30(2): 264-272.
[14] Perez-Gonzalez P, Framinan J. A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems[J]. European Journal of Operational Research, 2014, 235: 1-16.
[15] Li H, Zhang Q. Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 284-302.
[16] Azadeh A, Shoja BM, Ghanei S, Sheikhalishahi M. A multi-objective optimization problem for multi-state series-parallel systems: a two-stage flow-shop manufacturing system[J]. Reliability Engineering and System Safety, 2015, 136: 62-74.
[17] Luo J, Li X, Chen M, Liu H. A novel hybrid shuffled frog leaping algorithm for vehicle routing problem with time windows[J]. Information Sciences, 2015, 316: 266-292.
[18] 纪昌明,李继伟,张新明,等.基于免疫蛙跳算法的梯级水库群优化调度[J].系统工程理论与实践,2013,33(8):2125-2132.
[19] Fang C, Wang L. An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem[J]. Computers and Operation Research, 2012, 39(5): 890-901.
[20] Li J, Pan Q, Xie S. An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems[J]. Applied Mathematics and Computation, 2012, 218(18): 9353-9371.
[21] Eusuff M, Lansey K, Pasha F. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization[J]. Engineering Optimization, 2006, 38: 129-154.
[22] 李佳媛,何正文.基于资源随机中断的反应性多模式项目调度优化[J].运筹与管理,2015,24(6):44-50.