Multiobjective Evolutionary Decision Support for Design–Supplier–Manufacturing Planning

Product development in modern enterprises usually involves collaboration among designers, suppliers, contract manufacturers to achieve efficiency and rapid response to changing markets. Product-development cost, lead time, and reliability are very critical elements in addition to functional features. However, it becomes increasingly challenging to obtain an optimal decision with respect to these multiple criteria as the number of involved entities increases in modern product developments. There is a clear need for planning tools to support effective decision making in this domain. The availability of efficient and accurate multiobjective optimization (MOO) algorithms becomes critical in such a decision support tool. This paper poses the product development as a multiobjective assignment problem in the context of printed circuit board assembly (PCBA) industry. We describe a new class of MOO algorithm based on the principles of differential evolution (DE). The multiobjective DE (MODE) algorithm is shown to approach Pareto-optimal solutions in a wide class of problems with better performance than the nondominated sorting genetic algorithm II from the literature, providing a practical tool for product-development decision support. A decision support system based on the object-oriented design methodology is described in this paper with the MODE as the core search engine. Experimental study of this decision support system is conducted using two real-world PCBA designs. We demonstrate the effectiveness of this proposed MODE algorithm and some use cases of such decision support system on facilitating decision makers' tradeoff analysis.

[1]  Timothy J. Heintz,et al.  An object-oriented architecture for group decision support systems , 1993 .

[2]  Arthur C. Sanderson,et al.  Network-Based Distributed Planning Using Coevolutionary Algorithms , 2004, Series in Intelligent Control and Intelligent Automation.

[3]  Milan Zeleny,et al.  Multiple Criteria Decision Making (MCDM) , 2004 .

[4]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  Arthur C. Sanderson,et al.  Multi-objective differential evolution: theory and applications , 2004 .

[6]  Jeffrey Alun Jones,et al.  A comparison of electronic-reliability prediction models , 1999 .

[7]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[8]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[9]  Arthur C. Sanderson,et al.  Multi-objective differential evolution and its application to enterprise planning , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[11]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[12]  Robert J. Graves,et al.  Cycle time estimation for printed circuit board assemblies , 1998, Twenty Third IEEE/CPMT International Electronics Manufacturing Technology Symposium (Cat. No.98CH36205).

[13]  K. Multiobjective Optimization Using a Pareto Differential Evolution Approach , 2022 .

[14]  Ivan Zelinka,et al.  Mechanical engineering design optimization by differential evolution , 1999 .

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Arthur C. Sanderson,et al.  A scalable e-engineering technology for network-based concurrent engineering in electronics , 2005, Int. J. Comput. Integr. Manuf..

[17]  Arthur C. Sanderson,et al.  Modeling and convergence analysis of a continuous multi-objective differential evolution algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Arthur C. Sanderson,et al.  Multi-objective evolutionary decision support for design-supplier-manufacturing planning , 2005, IEEE International Conference on Automation Science and Engineering, 2005..

[19]  Robert J. Graves,et al.  A distributed systems model for estimation of printed circuit board fabrication costs , 1999 .

[20]  Arthur C. Sanderson,et al.  Network-Based Distributed Planning Using Coevolutionary Algorithms (Intelligent Control and Intelligent Automation) , 2004 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Shad Dowlatshahi,et al.  Product design in a concurrent engineering environment : an optimization approach , 1992 .

[23]  Theodor J. Stewart,et al.  Object-oriented decision support system modelling for multicriteria decision making in natural resource management , 2004, Comput. Oper. Res..

[24]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[25]  Robert J. Graves,et al.  Cycle time estimation models for printed circuit board design , 2002 .

[26]  Arthur C. Sanderson,et al.  Pareto-based multi-objective differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[27]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[28]  Arthur C. Sanderson,et al.  Multisensor Fusion - A Minimal Representation Framework , 1999, Series in Intelligent Control and Intelligent Automation.