Industrial Engineering Journal ›› 2024, Vol. 27 ›› Issue (4): 150-160,170.doi: 10.3969/j.issn.1007-7375.230104

• System Modeling and Optimization Algorithm • Previous Articles     Next Articles

Time-Cost Tradeoff Optimization for Scheduling Repetitive Projects with Fuzzy Activity Durations

ZOU Xin1, CHEN Danhao1, ZHANG Lihui2   

  1. 1. Department of Economic Management, North China Electric Power University, Baoding 071003, China;
    2. School of Economics and Management, North China Electric Power University, Beijing 102206, China
  • Received:2023-05-23 Published:2024-09-07

Abstract: In order to reduce the impact of uncertainty on project performance objectives and improve the robustness of scheduling, the discrete time-cost tradeoff problem for repetitive projects with fuzzy activity durations is investigated. A fuzzy chance-constrained programming model considering the risk preferences of decision makers is developed by means of fuzzy risk measurement to determine the optimal execution modes for all activities (i.e., mode list), thereby to minimize the project budget while meeting the pre-speci?ed risk levels of project delays and cost overruns. Given a known mode list, a forward recursive process for calculating the membership functions of fuzzy project duration and fuzzy total cost is proposed, while an improved genetic algorithm based on electromagnetic mechanism (GA-EM) for searching the optimal mode list is designed accordingly. The effectiveness of the algorithm is veri?ed using a real-life engineering case, and the computational performance of the algorithm is analyzed via numerical experiments. Results show that GA-EM can provide a fuzzy schedule that satisfies the given levels of schedule delays and cost overrun risks, with the average and maximum percentage deviations in the budget not exceeding 0.096% and 0.239%, respectively.

Key words: time-cost tradeoff, repetitive projects, fuzzy chance-constrained programming, genetic algorithm

CLC Number: