供应商参与产品协同开发的任务分配优化

中国机械工程 ›› 2011, Vol. 22 ›› Issue (21): 2566-2571.

供应商参与产品协同开发的任务分配优化

景熠1;王;旭1;李文川2

1.重庆大学,重庆,400030

2.南昌航空大学,南昌,330063

出版日期:2011-11-10 发布日期:2011-11-16
基金资助:
国家高技术研究发展计划(863计划)资助项目(2006AA04A123)；教育部人文社会科学基金资助项目(10YJC630039)
National High-tech R&D Program of China (863 Program) （No. 2006AA04A123）

Task Allocation Optimization for Supplier Involvement in Cooperative Product Development

Jing Yi1;Wang Xu1;Li Wenchuan2

1.Chongqing University,Chongqing ,400030

2.Nanchang Hangkong University,Nanchang,330063

Online:2011-11-10 Published:2011-11-16
Supported by:
National High-tech R&D Program of China (863 Program) （No. 2006AA04A123）

摘要/Abstract

摘要：

从制造企业的视角出发,针对供应商参与产品协同开发的特点以及任务分配的一般要求,构建了基于双层规划的产品协同开发任务分配模型。分别以战略紧密程度最大化和开发时间最短作为模型的上下层目标,并以战略供应商战略地位、单个供应商所能承担的子任务数量、开发时间以及开发成本作为模型的约束条件。结合直觉模糊理论,将其转化为直觉模糊双层规划模型;并采用量子遗传算法对实例进行求解,实现了子任务的优化分配,不仅保证了产品开发的完成时间,而且确保了制造企业与供应商的紧密合作。

关键词:

产品协同开发, 任务分配, 双层规划, 供应商参与, 直觉模糊理论

Abstract:

For the characteristics of supplier involvement in cooperative product development and the requirements of task allocation, a bi-level programming was proposed to establish from the manufacturing enterprise' viewpoint. The objective of the upper level was strategy tightness which should be maximized, and the objective of the low level was development time which should be minimized. The constraint of the upper level was the strategic position of strategic supplier, whereas the constraints of the low level were the quantity of subtask, development time and development cost, which supplier could be assumed. The bi-level programming was transformed to the intuitionistic fuzzy form. And the quantum genetic algorithm(QGA) was used to solve the instance. Allocation optimization of subtasks was realized, so as to ensure the accomplishment time of product development and the close cooperation between manufacturing enterprise and suppliers.

Key words:

cooperative product development, task allocation, bi-level programming, supplier involvement, intuitionistic fuzzy theory

中图分类号:

TH166

景熠1, 王, 旭1, 李文川2.

供应商参与产品协同开发的任务分配优化

[J]. 中国机械工程, 2011, 22(21): 2566-2571.

JING Yi-1, WANG,XU 1, LI Wen-Chuan-2.

Task Allocation Optimization for Supplier Involvement in Cooperative Product Development

[J]. China Mechanical Engineering, 2011, 22(21): 2566-2571.

参考文献

[1]Carr A S, Pearson J N. Strategically Managed Buy- er- supplier Relationships and Performance Out- comes [J]. Journal of Operations Management, 1999,17(5) :497-519.
[2]Wynstra F, Pierick E T. Managing Supplier In- volvement in New Product Development: a Portfolio Approach[J]. European Journal of Purchasing Supply Management,2000,6(1):49-57.
[3]Lan S E. Supplier Partnerships : Influencing Factors and Strategic Benefits[J]. Journal of Supply Chain Management, 1993,29 (4) : 21-29.
[4]张子健[1],刘伟[1],张婉君[1].基于不确定条件下的供应商参与协同设计决策分析[J].中国管理科学,2008,16(3):95-101.
[5]Ellram L A. Managerial Guideline for the Develop- ment and Implementation of Purchasing Partner- ships[J]. International Journal of Purchasing and Materials Management, 2003,31 (2) : 9-16.
[6]侯亮[1],韩东辉[1],温志嘉[1].面向新产品协同开发的供应商规划与选择[J].机械工程学报,2007,43(5):50-56.
[7]周雄辉,李祥,阮雪榆.注塑产品与模具协同设计任务规划算法研究[J].机械工程学报,2003,39(2):113-118.
[8]庞辉[1],方宗德[1],郭辉[1],赵勇[1].面向协同设计的任务调度问题研究[J].系统工程与电子技术:1899-1903.
[9]蒋增强[1],刘明周[1],赵韩[1],葛茂根[1].基于多目标优化的产品协同开发任务调度研究[J].农业机械学报:154-158.
[10]张婉君[1,2],刘伟[1],张子健[1].供应商参与协同产品开发中的任务指派问题研究[J].计算机集成制造系统,2009,15(6):1231-1236.
[11]滕春贤,李智慧.两层规划的理论与应用[M].北京:科学出版社,2002.
[12]Ben--Ayed O, Boyce D E, Blair C E. Ageneral Bilevel Linear Programming Formulation of the Network Design Problem[J]. Transportation Research(B), 1998,22 (4) : 311-318.
[13]徐则水.直觉模糊信息集成理论及应用[M].北京:科学出版社,2008.
[14]徐小来[1],雷英杰[1],戴文义[1].基于改进微粒群算法的直觉模糊整数规划[J].计算机应用,2008,28(9):2395-2397.
[15]Angelov P P. Optimization in an Intuitionistie Fuzzy Environment[J]. Fuzzy Sets Systems, 1997,86 (3) 299-306.
[16]李士勇,李盼池著.量子计算与量子优化算法[M],2009:230.