×

Research on multi-mode resource constrained project scheduling problem with discounted cash flows. (Chinese. English summary) Zbl 1349.90441

Summary: To solve the multi-mode resource constrained project scheduling problem with discounted cash flows (MRCPSPDCF), the model of MRCPSPDCF with the objective function of maximizing the net present value (NPV) is formulated, and the important factors are considered in this model. A modified genetic algorithm combining the idea of the simulated annealing (GASA) for solving this model is proposed. This algorithm combines the crossover and mutation operation of genetic algorithm, and after each crossover and mutation operation, a simulated annealing algorithm is utilized for local search. The gene coding and the GASA operating methods which could satisfy both the precedence relations and resource constraints are introduced. The experimental results demonstrate that the proposed algorithm not only can elegantly solve the MRCPSPDCF, but also has better performance than genetic algorithm. It provides a new method for MRCPSPDCF and offers quantization decision-making information for the project contractor.

MSC:

90B36 Stochastic scheduling theory in operations research
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite