tailieunhanh - A genetic algorithm-based method for solving multi-mode resource-constrained project scheduling problem in uncertain environment

In this paper, the 99-simulation method is used to deal with uncertainty. The exact mathematical programming model is presented in this paper and the hybrid algorithm based on Genetic Algorithm is used to solve this type of project scheduling problem which finds the near-optimal solution in a short computational time. | A genetic algorithm-based method for solving multi-mode resource-constrained project scheduling problem in uncertain environment Journal of Project Management 5 2020 79 86 Contents lists available at GrowingScience Journal of Project Management homepage A genetic algorithm-based method for solving multi-mode resource- constrained project scheduling problem in uncertain environment Mohammad Khalilzadeha Seyyed Hajir Hosseinib and Reza Ghaelib a CENTRUM Católica Graduate Business School Pontificia Universidad Católica del Perú Lima Peru b Computing Studies and Information Systems Douglas College Canada CHRONICLE ABSTRACT Article history Project scheduling models with resource constraints and multi-mode activities aims to create Received August 12 2019 a schedule for carrying out activities considering precedence constraints and available Received in revised format resources in order to minimize the project duration. In the real world we face uncertainty December 27 2019 related to projects where there are no historical data hence we should rely on the experts Accepted January 31 2020 Available online judgements to estimate activity durations. For this purpose in this paper the 99-simulation January 31 2020 method is used to deal with uncertainty. The exact mathematical programming model is Keywords presented in this paper and the hybrid algorithm based on Genetic Algorithm is used to solve MRCPSP this type of project scheduling problem which finds the near-optimal solution in a short Simulation computational time. Finally the effectiveness of the proposed model is examined with a Uncertainty numerical example. Genetic Algorithm 2020 by the authors licensee Growing Science Canada. 1. Introduction Project scheduling problem with resource constraints RCPSP is among the widely used problems in the field of project management which involves finding a schedule for the project activities so that resource constraints are met. Two types of constraints