产品族一主多从模型的分解协调方法

摘要/Abstract

摘要：

阐述了产品族设计中存在一类本身具有主从结构的问题。建立了一类产品族一主多从模型的一般形式,针对从者之间决策变量出现耦合的情形,通过在目标函数上添加偏差项,给出了一个分解协调的算法,使得从者之间变量独立。讨论了原问题的Pareto解与分解协调后问题可行解之间的关系,通过一个通用电机产品族的算例验证了方法的可行性。

关键词: 产品族, 一主多从, 分解协调, 耦合变量

Abstract:

The existence of a class of product family design problems with leader-follower structure was demonstrated. A general formulation of product family model with one leader and multi-followers was established. Aiming at the coupling decision variable among multi-followers, a decomposition coordination method was given. Through adding deviation on the objective, the variables of multi-followers become independent. The relationship between the Pareto solution of original problem and the feasible solution of decomposition coordination problem was discussed. At last, the method was validated by the case study of universal motor family.

Key words: product family, one leader and multi-followers, decomposition coordination, coupled variable

中图分类号:

TH166
O221

陈陌, 杜纲, 张如川. 产品族一主多从模型的分解协调方法[J]. 中国机械工程, 2014, 25(9): 1232-1238.

Chen Mo, Du Gang, Zhang Ruchuan. Decomposition Coordination Method of Product Family Model with One Leader and Multi-followers Structure[J]. China Mechanical Engineering, 2014, 25(9): 1232-1238.

参考文献

[1]王云霞, 易红, 倪中华. 基于产品族结构树的定制产品成本估算方法[J]. 中国机械工程, 2005, 16(22): 2019-2023.
Wang Yunxia, Yi Hong, Ni Zhonghua. Customization Product Cost Estimation System Based on Product Family Structure Tree[J]. China Mechanical Engineering, 2005, 16(22): 2019-2023.
[2]Simpson T W, Siddique Z, Jiao J X. Product Platform and Product Family Design: Methods and Applications[M]. New York: Springer, 2006.
[3]Bracken J, Falk J E, McGill J T. The Equivalence of Two Mathematical Programs with Optimization Problems in the Constraints[J]. Operations Research, 1973, 21: 37-44.
[4]Deb K, Sinha A. An Efficient and Accurate Solution Methodology for Bilevel Multi-objective Programming Problems Using a Hybrid Evolutionary-local-search Algorithm[J]. Evolutionary Computation, 2010, 18(3): 403-449.
[5]Fujita K, Amaya H, Akai R. Mathematical Model for Simultaneous Design of Module Commonalization and Supply Chain Configuration toward Global Product Family[J]. J. Intell. Manuf., 2013, 24(5): 991-1004.
[6]Chowdhury C, Messac A, Khire R A. Comprehensive Product Platform Planning (CP3) Framework[J]. J. Mech. Des., 2011, 133(10): 101004.
[7]Ji Y, Jiao R, Liang Chen, et al. Green Modular Design for Material Efficiency: a Leader-follower Joint Optimization Model[J]. Journal of Cleaner Production, 2013, 41:187-201.
[8]Jiao J, Simpson T W, Siddique Z. Product Family Design and Platform-based Product Development: a State-of-the-art Review[J]. Intel. Manuf., 2007, 18: 5-29.
[9]Shi C, Zhang G, Lu J. The Kth-best Approach for Linear Bilevel Multi-follower Programming[J]. Journal of Global Optimization, 2005, 33: 563-578.
[10]Lu J, Shi C, Zhang G, et al. Model and Extended Kuhn-Tucker Approach for Bilevel Multi-follower Decision Making in a Referential-uncooperative Situation[J]. Journal of Global Optimization, 2007, 38(4): 597-608.
[11]Liu B. Stackelberg-Nash Equilibrium for Multilevel Programming with Multiple Followers Using Genetic Algorithms[J]. Computers & Mathematics with Applications, 1998, 36(7): 79-89.
[12]Shi C, Zhou H, Lu J, et al. The Kth-best Approach for Linear Bilevel Multifollower Programming with Partial Shared Variables among Followers[J]. Applied Mathematics and Computation, 2007, 188: 1686-1698.
[13]Wang G, Wang X, Wan Z. Fuzzy Interactive Decision Making Algorithm for Bilevel Multi-followers Programming with Partial Shared Variables among Followers[J]. Expert Systems with Applications, 2009, 36: 10471-10474.
[14]Lu J, Shi C, Zhang G. On Bilevel Multi-follower Decision Making: General Framework and Solutions[J]. Information Sciences, 2006, 176: 1607-1627.
[15]Bard J F. Practical Bilevel Optimization: Algorithms and Applications[M]. Dordrecht:Kluwer Academic Publishers, 1998.
[16]Simpson T W, Maier J R, Mistree F. Product Platform Design: Method and Application[J]. Engineering Design, 2001, 13: 2-22.
[17]Shih H, Lai Y, Lee E S. Fuzzy Approach for Multi-level Programming Problems[J]. Computers Ops. Res., 1996, 23：73-91.
[18]Sinha S. Fuzzy Programming Approach to Multi-level Programming Problems[J]. Fuzzy Sets and Systems, 2003, 136: 189-202．
[19]Osman M S, Abo-Sinna M A, Amer A H. A Multi-level Non-linear Multi-objective Decision-making under Fuzziness[J]. Applied Mathematics and Computation, 2004, 153: 239-252．
[20]Emam O E．A Fuzzy Approach for Bilevel Integer Non-linear Programming Problem[J]．Applied Mathematics and Computation, 2006, 172: 62-71．