A NEW ALGORITHM FOR MULTI-SKILL RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM BASED ON CUCKOO SEARCH STRATEGY

DOI: 10.18173/2354-1059.2020-0034

  • Dang Quoc Huu
  • Nguyen The Loc
  • Nguyen Doan Cuong
  • Phan Thanh Toan
Từ khóa: optimization and swarm intelligence, evolutionary algorithm, resourceconstrained project scheduling problem, cuckoo search algorithm, optimization algorithm.

Tóm tắt

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.

điểm /   đánh giá
Phát hành ngày
2021-05-10
Chuyên mục
BAI BÁO