An effective approach for scheduling coupled activities in development projects

Jun Lin, Yanjun Qian, Wentian Cui and Thong Ngee Goh

European Journal of Operational Research, 2015, vol. 243, issue 1, 97-108

Abstract: One of the greatest challenges in managing product development projects is identifying an appropriate sequence of many coupled activities. The current study presents an effective approach for determining the activity sequence with minimum total feedback time in a design structure matrix (DSM). First, a new formulation of the optimization problem is proposed, which allows us to obtain optimal solutions in a reasonable amount of time for problems up to 40 coupled activities. Second, two simple rules are proposed, which can be conveniently used by management to reduce the total feedback time. We also prove that if the sequence of activities in a subproblem is altered, then the change of total feedback time in the overall problem equals to the change in the subproblem. Because the optimization problem is NP-complete, we further develop a heuristic approach that is able to provide good solutions for large instances. To illustrate its application, we apply the presented approach to the design of balancing machines in an international firm. Finally, we perform a large number of random experiments to demonstrate that the presented approach outperforms existing state-of-art heuristics.

Keywords: Project management; Product development; Design structure matrix; Iteration; Concurrent engineering (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221714009230
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:243:y:2015:i:1:p:97-108

DOI: 10.1016/j.ejor.2014.11.019

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().