A Novel Approach to DSM-Based Activity Sequencing Problem

Yanjun Qian · Jun Lin · T. N. Goh · Min Xie

28 citations0/0 files storedIEEE Transactions on Engineering Management

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Product Development and Customization Scheduling and Optimization Algorithms Resource-Constrained Project Scheduling

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.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 28 citations exist upstream.

References

2001Product Development Decisions: A Review of the Literature 2001Applying the design structure matrix to system decomposition and integration problems: a review and new directions 1994A model-based method for organizing tasks in product development 1997A Model-Based Framework to Overlap Product Development Activities 2002Modeling impacts of process architecture on cost and schedule risk in product development 1997A Predictive Model of Sequential Iteration in Engineering Design 1998Communication and Uncertainty in Concurrent Engineering 2005A Simulation-Based Process Model for Managing Complex Design Projects

Cited by

2013An Integrated Framework for Risk Response Planning Under Resource Constraints in Large Engineering Projects 2014An effective approach for scheduling coupled activities in development projects 2013Organizing Interrelated Activities in Complex Product Development 2017Scheduling Interrelated Activities Using Insertion-Based Heuristics 2021Enhanced Genetic and Imperialist Competitive Based Algorithms for Reducing Design Feedbacks in the Design Structure Matrix

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.