Bi-Objective Scheduling Optimization for Discrete Time/Cost Trade-Off in Projects
AbstractIn sustainable project management, time and cost are two critical factors affecting the success of a project. Time/cost trade-offs in projects accelerate the execution of some activities by increasing the amount of non-renewable resources committed to them and therefore shorten the project duration. The discrete time/cost trade-off problem (DTCTP) has been extensively studied during the past 20 years. However, due to its complexity, the DTCTP—especially the DTCTP curve problem (DTCTP-C)—has only been solved for relatively small instances. To the best of our knowledge, there is no computational performance analysis for solving the DTCTP-C on large project instances with up to 500 activities. This paper aims to fill this gap. We present two bi-objective heuristic algorithms for the DTCTP-C where both project duration and cost are minimized. The objective is to obtain a good appropriate efficient set for the large-scale instances. The first algorithm is based on the non-dominated sorting genetic algorithm II (NSGA-II) and uses a specially designed critical path-based crossover operator. The second algorithm is a steepest descent heuristic which generates efficient solutions by iteratively solving the DTCTP with different deadlines. Computational experiments are conducted to validate the proposed algorithms on a large set of randomly generated problem instances. View Full-Text
Share & Cite This Article
Li, H.; Xu, Z.; Wei, W. Bi-Objective Scheduling Optimization for Discrete Time/Cost Trade-Off in Projects. Sustainability 2018, 10, 2802.
Li H, Xu Z, Wei W. Bi-Objective Scheduling Optimization for Discrete Time/Cost Trade-Off in Projects. Sustainability. 2018; 10(8):2802.Chicago/Turabian Style
Li, Hongbo; Xu, Zhe; Wei, Wenchao. 2018. "Bi-Objective Scheduling Optimization for Discrete Time/Cost Trade-Off in Projects." Sustainability 10, no. 8: 2802.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.