Solving a novel multi-skilled project scheduling model by scatter search
A multi-skilled project scheduling problem (MSPSP) has generally been presented to schedule information technology projects in deterministic conditions. The contribution of this model is to consider the resources, called staff members. These members are regarded as valuable, renewable, and discrete...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Stellenbosch University
2013-05-01
|
Series: | South African Journal of Industrial Engineering |
Subjects: | |
Online Access: | http://sajie.journals.ac.za/pub/article/view/651 |
_version_ | 1811314479159312384 |
---|---|
author | Kazemipoor, H. Tavakkoli-Moghaddam, R. Shahnazari-Shahrezaei, P. |
author_facet | Kazemipoor, H. Tavakkoli-Moghaddam, R. Shahnazari-Shahrezaei, P. |
author_sort | Kazemipoor, H. |
collection | DOAJ |
description | A multi-skilled project scheduling problem (MSPSP) has generally been presented to schedule information technology projects in deterministic conditions. The contribution of this model is to consider the resources, called staff members. These members are regarded as valuable, renewable, and discrete resources with different multiple skills. The different skills of staff members, as well as the project networks activity requirement of different skills, cause this problem to become a special type of multi-mode resource-constrained project scheduling problem (MM-RCPSP), with a huge number of modes. Taking into account the importance of this issue and the few studies performed on this problem, a novel mathematical model for the MSPSP is presented. Since the complexity of this problem is NP-hard, an efficient scatter search (SS) algorithm is developed to solve such a difficult problem. This proposed SS is capable of generating optimised solutions in small sizes, and the excellent solutions in large sizes are compared with the solutions reported by a proposed Tabu search (TS) algorithm. |
first_indexed | 2024-04-13T11:12:27Z |
format | Article |
id | doaj.art-8bace041eb6d4ca299c91ade6fbbb744 |
institution | Directory Open Access Journal |
issn | 1012-277X 2224-7890 |
language | English |
last_indexed | 2024-04-13T11:12:27Z |
publishDate | 2013-05-01 |
publisher | Stellenbosch University |
record_format | Article |
series | South African Journal of Industrial Engineering |
spelling | doaj.art-8bace041eb6d4ca299c91ade6fbbb7442022-12-22T02:49:05ZengStellenbosch UniversitySouth African Journal of Industrial Engineering1012-277X2224-78902013-05-0124112113510.7166/24-1-651Solving a novel multi-skilled project scheduling model by scatter searchKazemipoor, H.0Tavakkoli-Moghaddam, R.1Shahnazari-Shahrezaei, P.2Islamic Azad UniversityUniversity of TehranIslamic Azad UniversityA multi-skilled project scheduling problem (MSPSP) has generally been presented to schedule information technology projects in deterministic conditions. The contribution of this model is to consider the resources, called staff members. These members are regarded as valuable, renewable, and discrete resources with different multiple skills. The different skills of staff members, as well as the project networks activity requirement of different skills, cause this problem to become a special type of multi-mode resource-constrained project scheduling problem (MM-RCPSP), with a huge number of modes. Taking into account the importance of this issue and the few studies performed on this problem, a novel mathematical model for the MSPSP is presented. Since the complexity of this problem is NP-hard, an efficient scatter search (SS) algorithm is developed to solve such a difficult problem. This proposed SS is capable of generating optimised solutions in small sizes, and the excellent solutions in large sizes are compared with the solutions reported by a proposed Tabu search (TS) algorithm.http://sajie.journals.ac.za/pub/article/view/651Project scheduling modelscatter search |
spellingShingle | Kazemipoor, H. Tavakkoli-Moghaddam, R. Shahnazari-Shahrezaei, P. Solving a novel multi-skilled project scheduling model by scatter search South African Journal of Industrial Engineering Project scheduling model scatter search |
title | Solving a novel multi-skilled project scheduling model by scatter search |
title_full | Solving a novel multi-skilled project scheduling model by scatter search |
title_fullStr | Solving a novel multi-skilled project scheduling model by scatter search |
title_full_unstemmed | Solving a novel multi-skilled project scheduling model by scatter search |
title_short | Solving a novel multi-skilled project scheduling model by scatter search |
title_sort | solving a novel multi skilled project scheduling model by scatter search |
topic | Project scheduling model scatter search |
url | http://sajie.journals.ac.za/pub/article/view/651 |
work_keys_str_mv | AT kazemipoorh solvinganovelmultiskilledprojectschedulingmodelbyscattersearch AT tavakkolimoghaddamr solvinganovelmultiskilledprojectschedulingmodelbyscattersearch AT shahnazarishahrezaeip solvinganovelmultiskilledprojectschedulingmodelbyscattersearch |