Please use this identifier to cite or link to this item:
|Title:||A novel approach to DSM-based activity sequencing problem|
|Keywords:||Design structure matrix|
hybrid optimization approach
|Citation:||Qian, Y., Lin, J., Goh, T.N., Xie, M. (2011-11). A novel approach to DSM-based activity sequencing problem. IEEE Transactions on Engineering Management 58 (4) : 688-705. ScholarBank@NUS Repository. https://doi.org/10.1109/TEM.2011.2107558|
|Abstract:||Recently, there has been a growing interest in applying the design structure matrix (DSM) for planning projects that consist of many interrelated activities. One important objective of planning is to find an activity sequence so as to minimize the sum of superdiagonal numbers in a DSM. It is known that the problem is NP-complete and is difficult to solve. In this study, we prove several structural properties of the problem, and propose a heuristic for obtaining good feasible solutions. We find that based on the fold operation, a block of activities can be treated as a single activity. A novel hybrid algorithm is then presented for solving large activity sequencing problems. Finally, we perform a number of experiments and show that good solutions can be easily obtained by our approach. Moreover, the improvement achieved by the proposed approach is significant. © 2011 IEEE.|
|Source Title:||IEEE Transactions on Engineering Management|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Nov 9, 2018
WEB OF SCIENCETM
checked on Oct 31, 2018
checked on Oct 13, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.