Author/Authors :
Delgoshaei، Aidin نويسنده University Putra Malaysia, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, 43400 UPM, Serdang, Kuala Lumpur, Malaysia , , Ariffin، Mohd Khairol Mohd نويسنده University Putra Malaysia, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, 43400 UPM, Serdang, Kuala Lumpur, Malaysia , , Hang Tuah Bin Baharudin، B. T. نويسنده University Putra Malaysia, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, 43400 UPM, Serdang, Kuala Lumpur, Malaysia , , Leman، Zulkiflle نويسنده University Putra Malaysia, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, 43400 UPM, Serdang, Kuala Lumpur, Malaysia ,
Abstract :
Resource-Constrained Project Scheduling Problem (RCPSP) is considered as an important project scheduling problem. However, increasing dimensions of a project, whether in number of activities or resource availability, cause unused resources through the planning horizon. Such phenomena may increase makespan of a project and also decline resource-usage efficiency. To solve this problem, many methods have been proposed before. In this article, an effective backward-forward search method (BFSM) is proposed using Greedy algorithm that is employed as a part of a hybrid with a two-stage genetic algorithm (BFSM-GA). The proposed method is explained using some related examples from literature and the results are then compared with a forward serial programming method. In addition, the performance of the proposed method is measured using a mathematical metric. Our findings show that the proposed approach can provide schedules with good quality for both small and large scale problems.
