Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm
Managing multiple project is a complex task involving the unrelenting pressures of time and cost. Many studies have proposed various tools and techniques for single-project scheduling; however, the literature further considering multimode or multiproject issues occurring in the real world is rather...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2012/713740 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849395548603285504 |
|---|---|
| author | Chunhua Ju Tinggui Chen |
| author_facet | Chunhua Ju Tinggui Chen |
| author_sort | Chunhua Ju |
| collection | DOAJ |
| description | Managing multiple project is a complex task involving the unrelenting pressures of time and cost. Many studies have proposed various tools and techniques for single-project scheduling; however, the literature further considering multimode or multiproject issues occurring in the real world is rather scarce. In this paper, design structure matrix (DSM) and an improved artificial immune network algorithm (aiNet) are developed to solve a multi-mode resource-constrained scheduling problem. Firstly, the DSM is used to simplify the mathematic model of multi-project scheduling problem. Subsequently, aiNet algorithm comprised of clonal selection, negative selection, and network suppression is adopted to realize the local searching and global searching, which will assure that it has a powerful searching ability and also avoids the possible combinatorial explosion. Finally, the approach is tested on a set of randomly cases generated from ProGen. The computational results validate the effectiveness of the proposed algorithm comparing with other famous metaheuristic algorithms such as genetic algorithm (GA), simulated annealing algorithm (SA), and ant colony optimization (ACO). |
| format | Article |
| id | doaj-art-aa61613ffa2c44058f8075f053fc5ff7 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-aa61613ffa2c44058f8075f053fc5ff72025-08-20T03:39:35ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2012-01-01201210.1155/2012/713740713740Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet AlgorithmChunhua Ju0Tinggui Chen1College of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, ChinaCollege of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, ChinaManaging multiple project is a complex task involving the unrelenting pressures of time and cost. Many studies have proposed various tools and techniques for single-project scheduling; however, the literature further considering multimode or multiproject issues occurring in the real world is rather scarce. In this paper, design structure matrix (DSM) and an improved artificial immune network algorithm (aiNet) are developed to solve a multi-mode resource-constrained scheduling problem. Firstly, the DSM is used to simplify the mathematic model of multi-project scheduling problem. Subsequently, aiNet algorithm comprised of clonal selection, negative selection, and network suppression is adopted to realize the local searching and global searching, which will assure that it has a powerful searching ability and also avoids the possible combinatorial explosion. Finally, the approach is tested on a set of randomly cases generated from ProGen. The computational results validate the effectiveness of the proposed algorithm comparing with other famous metaheuristic algorithms such as genetic algorithm (GA), simulated annealing algorithm (SA), and ant colony optimization (ACO).http://dx.doi.org/10.1155/2012/713740 |
| spellingShingle | Chunhua Ju Tinggui Chen Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm Discrete Dynamics in Nature and Society |
| title | Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm |
| title_full | Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm |
| title_fullStr | Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm |
| title_full_unstemmed | Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm |
| title_short | Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm |
| title_sort | simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved ainet algorithm |
| url | http://dx.doi.org/10.1155/2012/713740 |
| work_keys_str_mv | AT chunhuaju simplifyingmultiprojectschedulingproblembasedondesignstructurematrixanditssolutionbyanimprovedainetalgorithm AT tingguichen simplifyingmultiprojectschedulingproblembasedondesignstructurematrixanditssolutionbyanimprovedainetalgorithm |