Please use this identifier to cite or link to this item:
https://doi.org/10.1109/TEM.2011.2107558
DC Field | Value | |
---|---|---|
dc.title | A novel approach to DSM-based activity sequencing problem | |
dc.contributor.author | Qian, Y. | |
dc.contributor.author | Lin, J. | |
dc.contributor.author | Goh, T.N. | |
dc.contributor.author | Xie, M. | |
dc.date.accessioned | 2014-06-19T04:52:48Z | |
dc.date.available | 2014-06-19T04:52:48Z | |
dc.date.issued | 2011-11 | |
dc.identifier.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 | |
dc.identifier.issn | 00189391 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/72250 | |
dc.description.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. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TEM.2011.2107558 | |
dc.source | Scopus | |
dc.subject | Design structure matrix | |
dc.subject | heuristic | |
dc.subject | hybrid optimization approach | |
dc.subject | iterative process | |
dc.subject | project scheduling | |
dc.type | Conference Paper | |
dc.contributor.department | INDUSTRIAL & SYSTEMS ENGINEERING | |
dc.description.doi | 10.1109/TEM.2011.2107558 | |
dc.description.sourcetitle | IEEE Transactions on Engineering Management | |
dc.description.volume | 58 | |
dc.description.issue | 4 | |
dc.description.page | 688-705 | |
dc.description.coden | IEEMA | |
dc.identifier.isiut | 000296015700007 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.