HNUE     Email     Quản trị     Liên hệ     Bản đồ      English        
 
Tìm kiếm:
  TRANG CHỦ    TẠP CHÍ   

BÀI BÁO 

Số ra Số 6/2020 EN 
Tên bài báo A NEW ALGORITHM FOR MULTI-SKILL RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM BASED ON CUCKOO SEARCH STRATEGY 
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. 
Tác giả Dang Quoc Huu, Nguyen The Loc, Nguyen Doan Cuong and Phan Thanh Toan 
Mã phân loại DOI: 10.18173/2354-1059.2020-0034 
Chuyên ngành . 
Từ khoá optimization and swarm intelligence, evolutionary algorithm, resourceconstrained project scheduling problem, cuckoo search algorithm, optimization algorithm. 
Download [download]
  Bản quyền thuộc về Trường Đại học Sư phạm Hà Nội

Email: tapchi@hnue.edu.vn