نوع مقاله : یادداشت فنی
نویسندگان
دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر
چکیده
کلیدواژهها
عنوان مقاله [English]
نویسندگان [English]
Project scheduling is an important \ process in project planning. In project scheduling, precedence \ relations and \ resource \ constraints must be considered. In this \ study, a Multi-mode Resource \ Constrained \ Project Scheduling Problem (MRCPSP), as a main problem of project scheduling, is investigated. Exact methods, heuristic procedures and meta-heuristic approaches are different methods for solving the MRCPSP. However, with respect to the fact that exact methods are unable to solve problems with more than 20 activities in acceptable computational time, in recent years, heuristic and meta-heuristic approaches have been further investigated by researchers. On the other hand, it has been proven that the meta-heuristic approach outperforms heuristic methods.In this study, an improved genetic algorithm (GA) is presented for solving MRCPSP, with minimization of the project makespan, as the objective, subject to resource and precedence constraints. Before starting with GA, the preprocessing procedure is employed to reduce the search space and computational effort. For solving this problem, a random key and a related mode list L)representation scheme are used as encoding schemes and the multi-mode serial schedule generation scheme (MSSGS) is considered as the decoding procedure. In this paper, a new fitness function is proposed for reducing computational effort and average deviation from optimality. A new mutation operator is also defined for improving the solution quality.The well-known benchmark sets, J10, J12, J14, J16, J18, J20 and J30, in PSPLIB are used for testing the proposed GA. Comparison of the results of the proposed GA with other approaches validates the effectiveness of the proposed algorithm to solve the MRCPSP. It is worth mentioning that average deviation from the optimal makespans (in the case of set J30, from the lower bounds), the percentage of optimally solved instances, and the average CPU time, in seconds, are used for comparison.
کلیدواژهها [English]
)