A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem

This paper presents a genetic algorithm for the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme by introducing an improvement procedure. It is evaluated the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that this approach is a competitive algorithm

Discrete flower pollination algorithm for resource constrained project scheduling problem

YesIn this paper, a new population-based and nature-inspired metaheuristic algorithm, Discrete Flower Pollination Algorithm (DFPA), is presented to solve the Resource Constrained Project Scheduling Problem (RCPSP). The DFPA is a modification of existing Flower Pollination Algorithm adapted for solving combinatorial optimization problems by changing some of the algorithm's core concepts, such as flower, global pollination, Lévy flight, local pollination. The proposed DFPA is then tested on sets of benchmark instances and its performance is compared against other existing metaheuristic algorithms. The numerical results have shown that the proposed algorithm is efficient and outperforms several other popular metaheuristic algorithms, both in terms of quality of the results and execution time. Being discrete, the proposed algorithm can be used to solve any other combinatorial optimization problems.Innovate UKAwarded 'Best paper of the Month

An integer linear programming model including time, cost, quality, and safety

Time, cost, quality and safety, are the four critical elements that contribute to project success. Traditionally, literature has focused on analysing only time and cost. Subsequently, other multi-objective optimization methods developed to optimize time, cost, quality or safety have been developed. New types of contracting methods designed by governments, included maximizing construction quality while minimizing its time and cost. Recently, due to the fact that the construction industry suffers from more accidents of greater severity than other industrial sectors, safety has become one of the four critical elements that contribute to project success. The project scheduling literature largely concentrates on the generation of a precedence and resource feasible schedule that optimizes the scheduling objective and that should serve as a baseline schedule for executing the project. However, these models do not allow to analyse alternative work plans that consider the trade-offs between time, cost, quality, and safety. In this paper, an integer linear programming problem is applied to a decision-CPM network in order to obtain an overall optimum including time, cost, quality and safety in a road building project. Using this type of model, the effects of alternative methods of performing the tasks can be considered and a greater degree of interaction between the planning and scheduling phases of a project is obtained