Multicriteria construction project scheduling method using evolutionary algorithm

The project owners demand that construction projects are to be accomplished on time and to budget. Regardless of the construction project procurement system, duration and cost are the key factors determining project’s economic efficiency and fulfillment of the owner’s needs and requirements. Beside quality, they are basic criteria taken into account in project planning, scheduling and contractors selection. The multicriteria optimization of schedules is a complex question being among NP-hard problems. There is a demand for methods of proved reliability that would facilitate solving practical cases within relatively short time and allow for numerous constraints typical for construction. Due to limitations of precise methods in solving complex practical issues and imperfection of heuristic methods, the metaheuristic approach (evolutionary algorithm) has been adopted to solve multiple-objective combinatorial optimization scheduling problems. The method has been applied to solve a practical case of bicriteria (time and cost minimization) scheduling optimization and contractor selection problem.