Leader-follower joint optimization problems in product family design

Product family design (PFD) has been traditionally tackled as a single-level multi-objective optimization problem. This paper reveals a complex type of leader-follower joint optimization (LFJO) problems that are widely observed for PFD. Leader-follower decision making is inherent in product family optimization that involves multiple decision makers and encompasses different levels of decision hierarchy, in which many conflicting goals compete to arrive at equilibrium solutions. It is important for PFD to explicitly model such leader-follower decisions in line with a Stackelberg game. Consistent with multiple decision makers across different stages of the PFD process and multiple levels of the PFD decision hierarchy, this paper classifies the leader-follower decisions of PFD using a quartet grid, which serves as a reference model for conceptualization of diverse types of LFJO problems associated with PFD. Coinciding with the bilevel decision structure of game theoretic optimization, each LFJO problem formulation defined from the quartet grid can be quantitatively mapped to a bilevel programming mathematical model to be solved effectively by nested genetic algorithms. A case study of gear reducer PFD is presented to demonstrate the rational and potential of the LFJO quartet grid for dealing with game-theoretic optimization problems underpinning PFD decisions.

[1]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[2]  George Q. Huang,et al.  Nash Game Model for Optimizing Market Strategies, Configuration of Platform Products in a Vendor Managed Inventory (Vmi) Supply Chain for a Product Family , 2009, Eur. J. Oper. Res..

[3]  Alan D. Christiansen,et al.  MOSES: A MULTIOBJECTIVE OPTIMIZATION TOOL FOR ENGINEERING DESIGN , 1999 .

[4]  Michael P. Martinez,et al.  Effective Product Family Design Using Physical Programming , 2002 .

[5]  Peter Lynwander,et al.  Gear Drive Systems , 1983 .

[6]  Timothy W. Simpson,et al.  Multidisciplinary Robust Design Optimization of an Internal Combustion Engine , 2003 .

[7]  Dong Yang,et al.  A Stackelberg game theoretic model for optimizing product family architecting with supply chain consideration , 2016 .

[8]  Joaquim R. R. A. Martins,et al.  Multidisciplinary design optimization: A survey of architectures , 2013 .

[9]  Roger J. Jiao,et al.  Green modular design for material efficiency: a leader–follower joint optimization model , 2013 .

[10]  Kikuo Fujita,et al.  Product Variety Optimization Simultaneously Designing Module Combination and Module Attributes , 2004, Concurr. Eng. Res. Appl..

[11]  T. Simpson,et al.  Conceptual design of a family of products through the use of the robust concept exploration method , 1996 .

[12]  Kikuo Fujita,et al.  1105 Proposal of Management Framework of Engineering Analysis Modeling Knowledge for Design Validation , 2009 .

[13]  Freek Erens,et al.  Architectures for product families , 1997 .

[14]  Jerome Bracken,et al.  Mathematical Programs with Optimization Problems in the Constraints , 1973, Oper. Res..

[15]  Dong Yang,et al.  Joint optimization for coordinated configuration of product families and supply chains by a leader-follower Stackelberg game , 2015, Eur. J. Oper. Res..

[16]  David E. Goldberg,et al.  A Genetic Algorithm for Developing Modular Product Architectures , 2003 .

[17]  Leo Liberti,et al.  A General Framework for Combined Module- and Scale-based Product Platform Design 1 , 2009 .

[18]  Michael J. Scott,et al.  Product platform design through sensitivity analysis and cluster analysis , 2007, J. Intell. Manuf..

[19]  Mitchell M. Tseng,et al.  On equilibrium solutions to joint optimization problems in engineering design , 2013 .

[20]  Farrokh Mistree,et al.  Designing for maintenance: A game theoretic approach , 2002 .

[21]  Hau L. Lee,et al.  Design for Postponement , 2003, Supply Chain Management.

[22]  B. L. Karihaloo.  Minimum-Weight Design of Multipurpose Tie-Beam of Solid Cross-Section , 1978 .

[23]  Timothy W. Simpson,et al.  A Variation-Based Method for Product Family Design , 2002 .

[24]  Jaroslaw Sobieszczanski-Sobieski,et al.  Multidisciplinary design optimisation - some formal methods, framework requirements, and application to vehicle design , 2001 .

[25]  Eun Suk Suh,et al.  PRODUCT FAMILY AND PLATFORM PORTFOLIO OPTIMIZATION , 2003, DAC 2003.

[26]  Suiran Yu,et al.  Incorporating Reuse and Remanufacturing in Product Family Planning , 2012 .

[27]  Roger Jianxin Jiao,et al.  A generic genetic algorithm for product family design , 2007, J. Intell. Manuf..

[28]  A. Taleb-Bendiab,et al.  CONCENSUS: multi-party negotiation support for conflict resolution in concurrent engineering design , 1998, J. Intell. Manuf..

[29]  Chih-Hsing Chu,et al.  Design chain management: bridging the gap between engineering and management , 2013, J. Intell. Manuf..

[30]  Karl T. Ulrich,et al.  Product Design and Development , 1995 .

[31]  Egon Ostrosi,et al.  Configurable product design using multiple fuzzy models , 2005 .

[32]  Panos Y. Papalambros,et al.  An Integrated Environment for Structural Configuration Design , 1990 .

[33]  Li Li,et al.  Genetic algorithm-based optimisation method for product family design with multi-level commonality , 2008 .

[34]  S. Dempe.  Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints , 2003 .

[35]  Mo Chen,et al.  Joint optimization of product family configuration and scaling design by Stackelberg game , 2014, Eur. J. Oper. Res..

[36]  Timothy W. Simpson,et al.  Introduction of a product family penalty function using physical programming , 2000 .

[37]  Abdelhamid Chriette,et al.  A survey of multidisciplinary design optimization methods in launch vehicle design , 2012 .

[38]  Roger Jianxin Jiao,et al.  Product family design and platform-based product development: a state-of-the-art review , 2007, J. Intell. Manuf..

[39]  Jane J. Ye,et al.  New Necessary Optimality Conditions for Bilevel Programs by Combining the MPEC and Value Function Approaches , 2010, SIAM J. Optim..

[40]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[41]  Wayne F. Bialas,et al.  On two-level optimization , 1982 .

[42]  Masatoshi Sakawa,et al.  Interactive fuzzy random two-level linear programming through fractile criterion optimization , 2011, Math. Comput. Model..

[43]  D. White,et al.  A solution method for the linear static Stackelberg problem using penalty functions , 1990 .

[44]  Jan Horst Keppler,et al.  Review of the New English Translation of Heinrich von Stackelberg (1934, 2011) Market Structure and Equilibrium, Translated by Damien Bazin (Scientific Director), Lynn Urch and Rowland Hill, Berlin, Springer, 2011 , 2016 .

[45]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[46]  Rajkumar Roy,et al.  Recent advances in engineering design optimisation: Challenges and future trends , 2008 .

[47]  John E. Renaud,et al.  Interactive Multiobjective Optimization Design Strategy for Decision Based Design , 2001 .

[48]  El-Ghazali Talbi,et al.  A Taxonomy of Metaheuristics for Bi-level Optimization , 2013 .

[49]  Farrokh Mistree,et al.  Product platform design: method and application , 2001 .

[50]  Roger Jianxin Jiao,et al.  Mass customization design of engineer-to-order products using Benders’ decomposition and bi-level stochastic programming , 2013, J. Intell. Manuf..

[51]  Panos Y. Papalambros,et al.  Quantitative platform selection in optimal design of product families, with application to automotive engine design , 2006 .

[52]  Mitchell M. Tseng,et al.  Product family modeling for mass customization , 1998 .

[53]  David W. Rosen,et al.  Implications of Modularity on Product Design for the Life Cycle , 1998 .

[54]  El-Ghazali Talbi,et al.  Metaheuristics for Bi-level Optimization , 2013 .

[55]  Gang Du,et al.  Leader-followers joint optimization of product family configuration and supply chain design , 2013 .

[56]  Mitchell M. Tseng,et al.  Fundamentals of product family architecture , 2000 .

[57]  Xiang Li,et al.  Conflict management in closely coupled collaborative design system , 2002, Int. J. Comput. Integr. Manuf..

[58]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[59]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[60]  Farrokh Mistree,et al.  THE COMPROMISE DECISION SUPPORT PROBLEM AND THE ADAPTIVE LINEAR PROGRAMMING ALGORITHM , 1998 .

[61]  Nataliya I. Kalashnykova,et al.  Bilevel Programming and Applications , 2015 .

[62]  J. Jiao,et al.  Product portfolio planning with customer-engineering interaction , 2005 .

[63]  Beth Adelson,et al.  Developing Strategic Alliances: A Framework for Collaborative Negotiation in Design , 1999 .

[64]  Xiaoyu Gu,et al.  Decision-Based Collaborative Optimization , 2002 .

[65]  Zahed Siddique,et al.  Advances in product family and product platform design: Methods & applications , 2014 .

[66]  James Bowen,et al.  Mixed quantitative/qualitative method for evaluating compromise solutions to conflicts in collaborative design , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[67]  Timothy W. Simpson,et al.  A market-driven approach to product family design , 2009 .

[68]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[69]  Timothy W. Simpson,et al.  Product platform design and customization: Status and promise , 2004, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[70]  Robert G. Jeroslow,et al.  The polynomial hierarchy and a simple model for competitive analysis , 1985, Math. Program..

[71]  Timothy W. Simpson,et al.  A genetic algorithm based method for product family design optimization , 2003 .