基于集对分析与改进模式匹配算法的产品规划方法

中国机械工程 ›› 2013, Vol. 24 ›› Issue (08): 1056-1061.

基于集对分析与改进模式匹配算法的产品规划方法

张莉1，2，3;冯定忠1;李创2;邱卫明2

1.浙江工业大学，杭州，310014
2.杰克控股集团有限公司，台州，318000
3.台州学院，台州，318000

出版日期:2013-04-25 发布日期:2013-05-08
基金资助:
浙江省教育厅科研项目（Y200906405）
Zhejiang Provincial Scientific Research Project of Ministry of Education of China（No. Y200906405）

Product Planning Method Based on Set Pair Analysis and Improved Pattern Matching Algorithm

Zhang Li1,2,3;Feng Dingzhong1;Li Chuang2;Qiu Weiming2

1.Zhejiang University of Technology,Hangzhou,310014
2.Jack Holding Group,Taizhou,Zhejiang,318000
3.Taizhou University,Taizhou,Zhejiang,318000

Online:2013-04-25 Published:2013-05-08
Supported by:
Zhejiang Provincial Scientific Research Project of Ministry of Education of China（No. Y200906405）

摘要/Abstract

摘要：

针对外协加工资源参与下的产品质量—成本—时间控制是一种影响因素较多的、复杂的系统工程,建立了基于集对分析的产品规划的优化模型，其目标函数采用集对分析法将产品规划的质量可靠性、经济性和时间性有机地结合起来，使优化方案的可靠性、经济性和时间性综合效益达到最佳。将基于压缩矩阵的改进模式匹配算法用于求解该优化模型，得到最佳的产品质量—成本—时间控制方案，从而为产品各零部件选择合适的外协加工资源。最后，对三针平缝机的质量—成本—时间控制问题进行了实例分析，依据其分析结果确定各零部件的外协加工资源，结果证明了所提方法的有效性和可行性。

关键词: 集对分析, 模式匹配, 质量控制, 成本控制, 时间控制, 外协加工资源选择

Abstract:

Since product quality-cost-time control process is a kind of complex systems engineering including involvement of outsourcing resources. Product planning optimization model was built based on SPA. In the objective function, SPA method was adopted to organically integrate reliability, economy and timing of planning scheme, and the best general benefit of optimal project was obtained. Improved pattern matching algorithm based on compressed matrix was used to solve the optimization model, and the optimal product quality-cost-time control scheme was selected. According to that optimal alternative, reasonable outsourcing resource was selected for each component. Finally, three needle lockstitch sewing's quality-cost-time control process as a practical case was provided and its each component' outsourcing resources was identified. The result shows the effectiveness and validity of the proposed method.

Key words: set pair analysis(SPA), pattern matching, quality control, cost control, time control, outsourcing resource selection

中图分类号:

TH166
TP15

张莉1, 2, 3, 冯定忠1, 李创2, 邱卫明2. 基于集对分析与改进模式匹配算法的产品规划方法[J]. 中国机械工程, 2013, 24(08): 1056-1061.

ZHANG Chi-1, 2, 3, FENG Ding-Zhong-1, LI Chuang-2, QIU Wei-Meng-2. Product Planning Method Based on Set Pair Analysis and Improved Pattern Matching Algorithm[J]. China Mechanical Engineering, 2013, 24(08): 1056-1061.

参考文献

[1]尹胜[1],尹超[1],刘飞[1],李孝斌[1].云制造环境下外协加工资源集成服务模式及语义描述[J].计算机集成制造系统,2011,17(3):525-532.
[2]Jian Huiyun, Xu Minli. The Value of Production Outsoureing: a Real Options Perspective[C]//Pro- ceedings of 2006 International Conference on Man- agement Science and Engineering. Washington D C, IEEE, 2007 : 587-590.
[3]Mccarthy I, Anagnostou A. The Impact of Out- sourcing on the Transaction Costs and Boundaries of Manufacturing[J]. International Journal of Produc- tion Economics, 2004,88 (1) : 61-71.
[4]金华征[1],程浩忠[1],曾德君[2],滕乐天[2].基于集对分析的柔性电网规划方法[J].中国电机工程学报,2006,26(3):7-12.
[5]彭武良[1,2],王成恩[2].产品开发项目的离散时间/成本/质量平衡问题研究[J].控制与决策,2009,24(3):423-428.
[6]Jafar R, Mansoor D. A Deterministic, Multi-item Inventory Model with Supplier Selection and Imper- fect Quality[J]. Applied Mathematical Modelling, 2008,32(10) :2106-2166.
[7]Leite da Silva A M, Ribeiro S M P, Allan R N, et al. Probabilistic Load Flow Techniques Applied to Power System Expansion Planning [J]. IEEE Transactions on Power Systems, 1990,5 (4) : 1047- 1053.
[8]喻瑛.基于模糊规划的供应链系统建模及算法研究[D].东南大学,2009:
[9]杨俊杰[1],周建中[1],方仍存[1],刘力[1].基于集对分析的不确定多属性决策方法[J].控制与决策,2008,23(12):1423-1426.
[10]王文圣[1],金菊良[2],李跃清[3].基于集对分析的自然灾害风险度综合评价研究[J].四川大学学报：工程科学版,2009(6).
[11]胡波[1],王汝传[1,2],王海艳[1].基于集对分析的P2P网络安全中的信誉度改进算法[J].电子学报,2007,35(2):244-247.
[12]王杰[1],刘亚宾[1],孙珂珂[1].一种快速高效的模式匹配算法的应用研究[J].计算机工程与应用,2008,44(32):93-95.
[13]王健,陈丙珍,何小荣.针对复杂系统并行模拟问题的并发式多级矩阵重排算法[J].计算机与应用化学,2002(5).
[14]Hu Y F, Maguire K C F,Blake R J. A Multilevel Unsymmetric Matrix Ordering Algorithm Forpar- allel Process Simulation [J]. Comput. Chem. Eng. ,2000,23(11/12) :1631-1647.
[15]张莉[1,2],殷国富[2],赵秀粉[2],李光明[2].基于AHP—FCE的远程协同分析系统动态联盟盟员智能决策技术[J].武汉理工大学学报：交通科学与工程版,2010,34(2):418-421.