An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem
This paper addresses the multi-mode multi-skilled resource-constrained project scheduling problem. Activities of real world projects often require more than one skill to be accomplished. Besides, in many real-world situations, the resources are multi-skilled workforces. In presence of multi-skilled...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Islamic Azad University, Qazvin Branch
2019-07-01
|
Series: | Journal of Optimization in Industrial Engineering |
Subjects: | |
Online Access: | http://www.qjie.ir/article_545828_2f3d2c0f3d95c91b2dd2ec503e7edddf.pdf |
id |
doaj-46302ed6e4a6427f83dd0f80f3c827ae |
---|---|
record_format |
Article |
spelling |
doaj-46302ed6e4a6427f83dd0f80f3c827ae2020-11-25T00:44:05ZengIslamic Azad University, Qazvin BranchJournal of Optimization in Industrial Engineering2251-99042423-39352019-07-0112215517810.22094/joie.2018.556347.1531545828An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling ProblemAmir Hossein Hosseinian0Vahid Baradaran1Department of Industrial Engineering, Faculty of Engineering, Islamic Azad University, Tehran North Branch, Tehran, IranDepartment of Industrial Engineering, Faculty of Engineering, Islamic Azad University, Tehran North Branch, Tehran, IranThis paper addresses the multi-mode multi-skilled resource-constrained project scheduling problem. Activities of real world projects often require more than one skill to be accomplished. Besides, in many real-world situations, the resources are multi-skilled workforces. In presence of multi-skilled resources, it is required to determine the combination of workforces assigned to each activity. Hence, in this paper, a mixed-integer formulation called the MMSRCPSP is proposed to minimize the completion time of project. Since the MMSRCPSP is strongly NP-hard, a new genetic algorithm is developed to find optimal or near-optimal solutions in a reasonable computation time. The proposed genetic algorithm (PGA) employs two new strategies to explore the solution space in order to find diverse and high-quality individuals. Furthermore, the PGA uses a hybrid multi-attribute decision making (MADM) approach consisting of the Shannon’s entropy method and the VIKOR method to select the candidate individuals for reproduction. The effectiveness of the PGA is evaluated by conducting numerical experiments on several test instances. The outputs of the proposed algorithm is compared to the results obtained by the classical genetic algorithm, harmony search algorithm, and Neurogenetic algorithm. The results show the superiority of the PGA over the other three methods. To test the efficiency of the PGA in finding optimal solutions, the make-span of small size benchmark problems are compared to the optimal solutions obtained by the GAMS software. The outputs show that the proposed genetic algorithm has obtained optimal solutions for 70% of test problems.http://www.qjie.ir/article_545828_2f3d2c0f3d95c91b2dd2ec503e7edddf.pdfRCPSPMulti-skilled resourcesOptimizationMeta-heuristicsMADM |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Amir Hossein Hosseinian Vahid Baradaran |
spellingShingle |
Amir Hossein Hosseinian Vahid Baradaran An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem Journal of Optimization in Industrial Engineering RCPSP Multi-skilled resources Optimization Meta-heuristics MADM |
author_facet |
Amir Hossein Hosseinian Vahid Baradaran |
author_sort |
Amir Hossein Hosseinian |
title |
An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem |
title_short |
An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem |
title_full |
An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem |
title_fullStr |
An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem |
title_full_unstemmed |
An Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem |
title_sort |
evolutionary algorithm based on a hybrid multi-attribute decision making method for the multi-mode multi-skilled resource-constrained project scheduling problem |
publisher |
Islamic Azad University, Qazvin Branch |
series |
Journal of Optimization in Industrial Engineering |
issn |
2251-9904 2423-3935 |
publishDate |
2019-07-01 |
description |
This paper addresses the multi-mode multi-skilled resource-constrained project scheduling problem. Activities of real world projects often require more than one skill to be accomplished. Besides, in many real-world situations, the resources are multi-skilled workforces. In presence of multi-skilled resources, it is required to determine the combination of workforces assigned to each activity. Hence, in this paper, a mixed-integer formulation called the MMSRCPSP is proposed to minimize the completion time of project. Since the MMSRCPSP is strongly NP-hard, a new genetic algorithm is developed to find optimal or near-optimal solutions in a reasonable computation time. The proposed genetic algorithm (PGA) employs two new strategies to explore the solution space in order to find diverse and high-quality individuals. Furthermore, the PGA uses a hybrid multi-attribute decision making (MADM) approach consisting of the Shannon’s entropy method and the VIKOR method to select the candidate individuals for reproduction. The effectiveness of the PGA is evaluated by conducting numerical experiments on several test instances. The outputs of the proposed algorithm is compared to the results obtained by the classical genetic algorithm, harmony search algorithm, and Neurogenetic algorithm. The results show the superiority of the PGA over the other three methods. To test the efficiency of the PGA in finding optimal solutions, the make-span of small size benchmark problems are compared to the optimal solutions obtained by the GAMS software. The outputs show that the proposed genetic algorithm has obtained optimal solutions for 70% of test problems. |
topic |
RCPSP Multi-skilled resources Optimization Meta-heuristics MADM |
url |
http://www.qjie.ir/article_545828_2f3d2c0f3d95c91b2dd2ec503e7edddf.pdf |
work_keys_str_mv |
AT amirhosseinhosseinian anevolutionaryalgorithmbasedonahybridmultiattributedecisionmakingmethodforthemultimodemultiskilledresourceconstrainedprojectschedulingproblem AT vahidbaradaran anevolutionaryalgorithmbasedonahybridmultiattributedecisionmakingmethodforthemultimodemultiskilledresourceconstrainedprojectschedulingproblem AT amirhosseinhosseinian evolutionaryalgorithmbasedonahybridmultiattributedecisionmakingmethodforthemultimodemultiskilledresourceconstrainedprojectschedulingproblem AT vahidbaradaran evolutionaryalgorithmbasedonahybridmultiattributedecisionmakingmethodforthemultimodemultiskilledresourceconstrainedprojectschedulingproblem |
_version_ |
1725276679413170176 |