UPM Institutional Repository

Minimizing makespan of a resource-constrained scheduling problem: a hybrid greedy and genetic algorithms


Mohd Ariffin, Mohd Khairol Anuar and Baharudin, B. T. Hang Tuah and Leman, Zulkiflle and Delgoshaei, Aidin (2015) Minimizing makespan of a resource-constrained scheduling problem: a hybrid greedy and genetic algorithms. International Journal of Industrial Engineering Computations, 6 (4). pp. 503-520. ISSN 1923-2934; ESSN: 1923-2926


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.

Download File

[img] Text (Abstract)

Download (5kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
DOI Number: https://doi.org/10.5267/j.ijiec.2015.5.002
Publisher: Growing Science
Keywords: Backward approach; Genetic algorithm; Makespan; Project scheduling; Resource-constrained
Depositing User: Ms. Nuraida Ibrahim
Date Deposited: 23 Jan 2021 22:26
Last Modified: 23 Jan 2021 22:26
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.5267/j.ijiec.2015.5.002
URI: http://psasir.upm.edu.my/id/eprint/45488
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item