首页 | 本学科首页   官方微博 | 高级检索  
     


Multiobjective model for solving resource‐leveling problem with discounted cash flows
Authors:Niloofar Nikoofal Sahl Abadi  Mohsen Bagheri  Mohammad Assadi
Affiliation:Department of Industrial Engineering, Sadjad University of Technology, Mashhad, Iran
Abstract:Nowadays, executers are struggling to improve the economic and scheduling situation of projects. Construction scheduling techniques often produce schedules that cause undesirable resource fluctuations that are inefficient and costly to implement on site. The objective of the resource‐leveling problem is to reduce resource fluctuation related costs (hiring and firing costs) without violating the project deadline. In this article, minimizing the discounted costs of resource fluctuations and minimizing the project makespan are considered in a multiobjective model. The problem is formulated as an integer nonlinear programming model, and since the optimization problem is NP‐hard, we propose multiobjective evolutionary algorithms, namely nondominated sorting genetic algorithm‐II (NSGA‐II), strength Pareto evolutionary algorithm‐II (SPEA‐II), and multiobjective particle swarm optimization (MOPSO) to solve our suggested model. To evaluate the performance of the algorithms, experimental performance analysis on various instances is presented. Furthermore, in order to study the performance of these algorithms, three criteria are proposed and compared with each other to demonstrate the strengths of each applied algorithm. To validate the results obtained for the suggested model, we compared the results of the first objective function with a well‐tuned genetic algorithm and differential algorithm, and we also compared the makespan results with one of the popular algorithms for the resource constraints project scheduling problem. Finally, we can observe that the NSGA‐II algorithm presents better solutions than the other two algorithms on average.
Keywords:scheduling  resource leveling  net present value  serial scheduling scheme  nondominated sorting genetic algorithm‐II  strength Pareto evolutionary algorithm‐II  multiobjective particle swarm optimization
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号