动态联盟中伙伴选择问题的区间规划模型及其求解

摘要/Abstract

摘要： 伙伴选择和风险管理是动态联盟中的重要决策问题,当考虑失败风险时,失败概率无法给出精确值,因此,考虑采用不确定性规划描述此类问题.提出动态联盟中伙伴选择问题的区间规划模型,模型中用区间数表示联盟伙伴的失败概率.为了求解该模型,引入序关系,并利用Nakahara和Ishibuchi的定理,将区间规划模型转化为等价的清晰双目标模型.设计带自适应适值函数的遗传算法,求出问题的全部非劣解.经过对多个问题的仿真,证明了算法的有效性.

关键词: 伙伴选择, 区间规划, 双目标规划, 遗传算法

Abstract: Partner selection and risk management are important decision problems in virtual enterprise.In some cases,failure probability cannot be given precisely,it is reasonable to denote this type of problem by uncertain programming.An interval programming model for partner selection is presented,in which members' failure probabilities are treated as interval coefficients.This model is transformed into equivalent bi-objective precise model by the definition of order relation between interval numbers and the theorem proved by Nakahara and Ishibuchi.A genetic algorithm with self-adaptive fitness function is proposed to find all Pareto solutions.Simulation results show that this approach is efficient.

Key words: partner selection, interval programming, bi-objective programming, genetic algorithm

中图分类号:

TP14

曹洪医. 动态联盟中伙伴选择问题的区间规划模型及其求解[J]. 中国管理科学, 2006, (6): 86-91.

CAO Hong-yi. Interval Programming Model of Partner Selection Problem in Virtual Enterprise and Its Solution[J]. Chinese Journal of Management Science, 2006, (6): 86-91.

参考文献

[1] Goldman S.,Nagel R.and Preiss K..Agile Competitors and Virtual Organizations[M].Van Nostrand Reinhold,New York,NY,USA,1995.
[2] Gunasekaran A..Agile Manufacturing:Enables and an Implementation Framework[J].International Journal of Production Research,1998,36:1223-1247.
[3] Maloni M.J.and Benton W.C..Supply Chain Partnerships:Opportunities for Operations Research[J].European Journal of Operation research,1997,101:419-429.
[4] 钱碧波,等.敏捷虚拟企业合作伙伴选择评价体系研究[J].中国机械工程,2000,11(4):397-401.
[5] Chu X.N.,Tso S.K.,Zhang W.J.,et al.Partnership synthesis for virtual enterprise[J].Journal of Advanced Manufacturing Technology,2002,19 (5):384-391.
[6] Milhailov L..Fuzzy analytical approach to partnership selection in formation of virtual enterprise[J].Omega,2002,30(5):393-401.
[7] 曾志斌,等.动态联盟合作伙伴选择的多层次模糊综合评判方法[J].计算机工程与应用,2005,17:218-220.
[8] 叶飞,等.面向虚拟企业合作伙伴选择的新过程框架结构研究[J].系统工程理论与实践,2003,11:88-94.
[9] Wu N.,Mao N.,Qian Y.M..An approach to partner selection in agile manufacturing[J].Journal of Inteligent Manufacturing,1999,10(6):519-529.
[10] Wang Dingwei,K.L.Yung and W.H.Ip.A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment[J].IEEE Trans.On SMC Part-C,2001.31(2):189-198.
[11] 冯慰东,等.基于遗传算法的动态联盟伙伴选择过程及优化模型[J].清华大学学报,2000,40(10):120-124.
[12] Cao H.Y.and D.W.Wang.A simulation-based generic algorithm for risk-based partner selection in new product development[J].International Journal of Industrial Engineering,2003,10(1):16-25.
[13] 曹洪医,汪定伟.用GA求解动态联盟中伙伴选择的多目标优化模型[J].控制与决策,2002,17(3):274-277.
[14] Charnes A.and Cooper W.W..Chance-constrained programming[J].Management Science,1959,6(1):73-79.
[15] Bellman R.E.and Zadth L.A..Decision-making in a fuzzy environment[J].Management Science,1970,17:141-164.
[16] Hansen E..Global Optinization using Interval Analysis[M].Marcel Dekker,New York,1992.
[17] Alefeld G.and J.Herzberger.Introduction to Interval Computions[M].Academic Press,New York,1983.
[18] Nakahara Y.,M.Sasaki,M.Gen.On the linear programming with interval coefficients[J].International Journal of Computers and Engineering,1992,23:301 -304.
[19] Ishbuchi H.and H.Tanaka.Formulation and analysis of linear programming problem with interval coefficients[J].Journal of Japan Industrial Management Association.1989,40:320-329.
[20] Chankong V.and.Haimes Y.Y..Multiobjective decision making:theory and methodology[M].North-Holland,New York,1983.
[21] Stefan C.,Dorota K..Multi-objective programming in optimization of objective functions-a generalized approach[J].European Journal of Operational Research,1996,94:594-598.
[22] Gen M.and R.Cheng.Genetic Algorithm and Engineering Design[M].John Wiley & Sons,New York,1997.
[23] Gen M.,Cheng R..Optimal design of system reliability under uncertainty using interval programming and genetic algorithm[R].Technical report,ISE94-6,Ashikaga Institute of Technology,Ashikaga,Japan,1994.
[24] Elmaghraby S.E..Activity Networks-Project Planning and Control by Network Models[M].John Wiley and Sons.,New York,United States,1997.