tailieunhanh - A new algorithm for multi-skill resource constrained project scheduling problem based on cuckoo search strategy

The purpose of this paper is to consider the project scheduling problem under such limited constraint, called Multi-Skill Resource-Constrained Project Scheduling Problem or MS-RCPSP. The algorithm proposed in this paper is to find the optimal schedule, determine the start time for each task so that the execution time (also called makespan) taken is minimal. | HNUE JOURNAL OF SCIENCE DOI Natural Sciences 2020 Volume 65 Issue 6 pp. 98-109 This paper is available online at http A NEW ALGORITHM FOR MULTI-SKILL RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM BASED ON CUCKOO SEARCH STRATEGY Dang Quoc Huu1 Nguyen The Loc2 Nguyen Doan Cuong3 and Phan Thanh Toan4 1 Center of Information Technology Thuong Mai University 2 Faculty of Information Technology Hanoi National University of Education 3 Institute of Information Technology Military Institute of Science and Technology 4 Faculty of Technology Education Hanoi National University of Education Abstract. The purpose of this paper is to consider the project scheduling problem under such limited constraint called Multi-Skill Resource-Constrained Project Scheduling Problem or MS-RCPSP. The algorithm proposed in this paper is to find the optimal schedule determine the start time for each task so that the execution time also called makespan taken is minimal. At the same time our scheduling algorithm ensures that the given priority relationships and constraints are not violated. Our scheduling algorithm is built based on the Cuckoo Search strategy. In order to evaluate the proposed algorithm experiments were conducted by using the iMOPSE dataset. The experimental results proved that the proposed algorithm found better solutions than the previous algorithm. Keywords optimization and swarm intelligence evolutionary algorithm resource- constrained project scheduling problem cuckoo search algorithm optimization algorithm. 1. Introduction The Multi-Skill Resource-Constrained Project Scheduling Problems is a classical problem challenging combinatorial optimization problems that have increasingly attracted the attention of the scientists in the recent years it is essentially a mapping of tasks to the resource that satisfy the order of the tasks and the makespan cost is minimum. In MS- RCPSP many constraints related to resources and tasks have .