Production , Manufacturing and Logistics An effective approach for scheduling coupled activities in development projects

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.

[1]  Ali Yassine,et al.  Information hiding in product development: the design churn effect , 2003 .

[2]  Bert De Reyck,et al.  An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations , 1998, Comput. Oper. Res..

[3]  Lucio Bianco,et al.  A new formulation of the resource‐unconstrained project scheduling problem with generalized precedence relations to minimize the completion time , 2010, Networks.

[4]  Tyson R. Browning,et al.  Modeling impacts of process architecture on cost and schedule risk in product development , 2002, IEEE Trans. Engineering Management.

[5]  Hisham M. E. Abdelsalam,et al.  A simulation-based optimization framework for product development cycle time reduction , 2006, IEEE Transactions on Engineering Management.

[6]  Yanjun Qian,et al.  Managing the Concurrent Execution of Dependent Product Development Stages , 2012, IEEE Transactions on Engineering Management.

[7]  Michel Gendreau,et al.  Traveling Salesman Problems with Profits , 2005, Transp. Sci..

[8]  D. V. Steward,et al.  The design structure system: A method for managing the design of complex systems , 1981, IEEE Transactions on Engineering Management.

[9]  Tyson R. Browning,et al.  Design Process Sequencing With Competent Genetic Algorithms , 2007 .

[10]  Steven D. Eppinger,et al.  Organizing Global Product Development for Complex Engineered Systems , 2011, IEEE Transactions on Engineering Management.

[11]  Peter J. Stuckey,et al.  Solving RCPSP/max by lazy clause generation , 2012, Journal of Scheduling.

[12]  Kai Cheng,et al.  A fitness differential adaptive parameter controlled evolutionary algorithm with application to the design structure matrix , 2008 .

[13]  Grzegorz Waligóra,et al.  Project scheduling with finite or infinite number of activity processing modes - A survey , 2011, Eur. J. Oper. Res..

[14]  K. Sudhakar,et al.  Optimized sequencing of analysis components in multidisciplinary systems , 2010 .

[15]  Yoram Reich,et al.  From DSM-Based Planning to Design Process Simulation: A Review of Process Scheme Logic Verification Issues , 2009, IEEE Transactions on Engineering Management.

[16]  Yoke San Wong,et al.  Optimal overlapping and functional interaction in product development , 2009, Eur. J. Oper. Res..

[17]  Yoke San Wong,et al.  A dynamic model for managing overlapped iterative product development , 2008, Eur. J. Oper. Res..

[18]  Steven D. Eppinger,et al.  A simulation-based process model for managing complex design projects , 2005, IEEE Transactions on Engineering Management.

[19]  Li Chen,et al.  Identification of Clusters and Interfaces for Supporting the Implementation of Change Requests , 2014, IEEE Transactions on Engineering Management.

[20]  L.,et al.  A Knowledge-Based Tool for Multilevel Decomposition of a Complex Design Problem , 2003 .

[21]  Dunbing Tang,et al.  Enhancing Axiomatic Design with Design Structure Matrix , 2009 .

[22]  Tyson R. Browning,et al.  Applying the design structure matrix to system decomposition and integration problems: a review and new directions , 2001, IEEE Trans. Engineering Management.

[23]  Yanjun Qian,et al.  Organizing Interrelated Activities in Complex Product Development , 2014, IEEE Transactions on Engineering Management.

[24]  Robert P. Smith,et al.  A predictive model of sequential iteration in engineering design , 1997 .

[25]  Lucio Bianco,et al.  An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations , 2012, Eur. J. Oper. Res..

[26]  Robert P. Smith,et al.  A model-based method for organizing tasks in product development , 1994 .

[27]  Andrew Kusiak,et al.  Efficient organizing of design activities , 1993 .

[28]  David E. Goldberg,et al.  An information theoretic method for developing modular architectures using genetic algorithms , 2007 .

[29]  S D Eppinger,et al.  Innovation at the speed of information. , 2001, Harvard business review.

[30]  Thong Ngee Goh,et al.  A Novel Approach to DSM-Based Activity Sequencing Problem , 2011, IEEE Transactions on Engineering Management.

[31]  Fabrice Alizon,et al.  Design Structure Matrix , 2006 .

[32]  Yonas Nebiyeloul-Kifle.  Application of the Design Structure Matrix to Integrated Product Development Process , 2005 .

[33]  Li Zheng,et al.  Re-engineering of the design process for concurrent engineering , 2000 .

[34]  Yao-Tsung Ko,et al.  A structural matrix-based modelling for designing product variety , 2011 .

[35]  Anand Paul,et al.  Projects with sequential iteration: Models and complexity , 2007 .

[36]  Karl T. Ulrich,et al.  Special Issue on Design and Development: Product Development Decisions: A Review of the Literature , 2001, Manag. Sci..

[37]  Christina Bloebaum,et al.  A genetic tool for optimal design sequencing in complex engineering systems , 1996 .

[38]  Li Lin,et al.  Decomposition of interdependent task group for concurrent engineering , 2003 .

[39]  Iris D. Tommelein,et al.  Design Structure Matrix Implementation on a Seismic Retrofit , 2010 .

[40]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[41]  Yanjun Qian,et al.  Production , Manufacturing and Logistics Overlapping and communication policies in product development , 2009 .

[42]  Dirk Cattrysse,et al.  A memetic algorithm for the orienteering problem with hotel selection , 2014, Eur. J. Oper. Res..

[43]  Tyson R. Browning,et al.  Design Structure Matrix Methods and Applications , 2012 .

[44]  Reza H. Ahmadi,et al.  Structuring product development processes , 2001, Eur. J. Oper. Res..

[45]  Steven D. Eppinger,et al.  A Model-Based Framework to Overlap Product Development Activities , 1997 .

[46]  Jun Lin,et al.  A fuzzy approach for sequencing interrelated activities in a DSM , 2012 .

[47]  Thong Ngee Goh,et al.  Optimal testing strategies in overlapped design process , 2010, Eur. J. Oper. Res..

[48]  Richard F. Deckro,et al.  Scheduling reconstruction operations with modes of execution , 2013, J. Oper. Res. Soc..

[49]  Bo Zhang,et al.  An Overlapping-Based Design Structure Matrix for Measuring Interaction Strength and Clustering Analysis in Product Development Project , 2014, IEEE Transactions on Engineering Management.