Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach
Purpose: The issue resource over-allocating is a big concern for project engineers in the process of scheduling project activities. Resource over-allocating drawback is frequently seen after scheduling of a project in practice which causes a schedule to be useless. Modifying an over-allocated schedu...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Omnia Science
2016
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/53646/ http://psasir.upm.edu.my/id/eprint/53646/1/Pre-emptive%20resource-constrained.pdf |
| _version_ | 1848852339017908224 |
|---|---|
| author | Delgoshaei, Aidin Mohd Ariffin, Mohd Khairol Anuar Baharudin, B. T. Hang Tuah |
| author_facet | Delgoshaei, Aidin Mohd Ariffin, Mohd Khairol Anuar Baharudin, B. T. Hang Tuah |
| author_sort | Delgoshaei, Aidin |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Purpose: The issue resource over-allocating is a big concern for project engineers in the process of scheduling project activities. Resource over-allocating drawback is frequently seen after scheduling of a project in practice which causes a schedule to be useless. Modifying an over-allocated schedule is very complicated and needs a lot of efforts and time. In this paper, a new and fast tracking method is proposed to schedule large scale projects which can help project engineers to schedule the project rapidly and with more confidence. Design/methodology/approach: In this article, a forward approach for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DCF) is proposed. The progress payment method is used and all resources are considered as pre-emptible. The proposed approach maximizes NPV using unscheduled resources through resource calendar in forward mode. For this purpose, a Genetic Algorithm is applied to solve.Findings: The findings show that the proposed method is an effective way to maximize NPV in MRCPSP-DCF problems while activity splitting is allowed. The proposed algorithm is very fast and can schedule experimental cases with 1000 variables and 100 resources in few seconds. The results are then compared with branch and bound method and simulated annealing algorithm and it is found the proposed genetic algorithm can provide results with better quality. Then algorithm is then applied for scheduling a hospital in practice. Originality/ value: The method can be used alone or as a macro in Microsoft Office Project® Software to schedule MRCPSP-DCF problems or to modify resource over-allocated activities after scheduling a project. This can help project engineers to schedule project activities rapidly with more accuracy in practice.
|
| first_indexed | 2025-11-15T10:36:30Z |
| format | Article |
| id | upm-53646 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:36:30Z |
| publishDate | 2016 |
| publisher | Omnia Science |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-536462017-11-21T06:28:25Z http://psasir.upm.edu.my/id/eprint/53646/ Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach Delgoshaei, Aidin Mohd Ariffin, Mohd Khairol Anuar Baharudin, B. T. Hang Tuah Purpose: The issue resource over-allocating is a big concern for project engineers in the process of scheduling project activities. Resource over-allocating drawback is frequently seen after scheduling of a project in practice which causes a schedule to be useless. Modifying an over-allocated schedule is very complicated and needs a lot of efforts and time. In this paper, a new and fast tracking method is proposed to schedule large scale projects which can help project engineers to schedule the project rapidly and with more confidence. Design/methodology/approach: In this article, a forward approach for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DCF) is proposed. The progress payment method is used and all resources are considered as pre-emptible. The proposed approach maximizes NPV using unscheduled resources through resource calendar in forward mode. For this purpose, a Genetic Algorithm is applied to solve.Findings: The findings show that the proposed method is an effective way to maximize NPV in MRCPSP-DCF problems while activity splitting is allowed. The proposed algorithm is very fast and can schedule experimental cases with 1000 variables and 100 resources in few seconds. The results are then compared with branch and bound method and simulated annealing algorithm and it is found the proposed genetic algorithm can provide results with better quality. Then algorithm is then applied for scheduling a hospital in practice. Originality/ value: The method can be used alone or as a macro in Microsoft Office Project® Software to schedule MRCPSP-DCF problems or to modify resource over-allocated activities after scheduling a project. This can help project engineers to schedule project activities rapidly with more accuracy in practice. Omnia Science 2016 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/53646/1/Pre-emptive%20resource-constrained.pdf Delgoshaei, Aidin and Mohd Ariffin, Mohd Khairol Anuar and Baharudin, B. T. Hang Tuah (2016) Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach. Journal of Industrial Engineering and Management, 9 (3). pp. 732-785. ISSN 2013-8423; ESSN: 2013-0953 http://www.jiem.org/index.php/jiem/article/view/1522 10.3926/jiem.1522 |
| spellingShingle | Delgoshaei, Aidin Mohd Ariffin, Mohd Khairol Anuar Baharudin, B. T. Hang Tuah Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach |
| title | Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach |
| title_full | Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach |
| title_fullStr | Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach |
| title_full_unstemmed | Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach |
| title_short | Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach |
| title_sort | pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach |
| url | http://psasir.upm.edu.my/id/eprint/53646/ http://psasir.upm.edu.my/id/eprint/53646/ http://psasir.upm.edu.my/id/eprint/53646/ http://psasir.upm.edu.my/id/eprint/53646/1/Pre-emptive%20resource-constrained.pdf |