New Cuckoo Search Algorithm for the Resource Constrained Project Scheduling Problem

2020 ◽  
Author(s):  
Huu Dang Quoc ◽  
Loc Nguyen The ◽  
Cuong Nguyen Doan ◽  
Toan Phan Thanh
Keyword(s):  
Project Scheduling ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Project Scheduling Problem

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

2020 ◽  
Vol 65 (6) ◽  
pp. 98-109
Author(s):  
Huu Dang Quoc ◽  
Loc Nguyen The ◽  
Cuong Nguyen Doan ◽  
Toan Phan Thanh
Keyword(s):  
Project Scheduling ◽  
Search Strategy ◽  
Scheduling Algorithm ◽  
Optimal Schedule ◽  
Cuckoo Search ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Start Time ◽  
Resource Constrained Project Scheduling ◽  
Project Scheduling Problem

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.

scholarly journals Improved discrete cuckoo search for the resource-constrained project scheduling problem

2018 ◽  
Vol 69 ◽  
pp. 493-503 ◽  
Author(s):  
Kirils Bibiks ◽  
Yim-Fun Hu ◽  
Jian-Ping Li ◽  
Prashant Pillai ◽  
Aleister Smith
Keyword(s):  
Project Scheduling ◽  
Cuckoo Search ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Project Scheduling Problem
Sign in / Sign up

Export Citation Format

Share Document