Partner Selection in a Virtual Enterprise Based on Vague Sets under Fuzzy Environments

China Mechanical Engineering ›› 2014, Vol. 25 ›› Issue (20): 2745-2750.

Previous Articles Next Articles

Partner Selection in a Virtual Enterprise Based on Vague Sets under Fuzzy Environments

Huang Bin1;Yu Guojie2;Peng Yuhui1;Chen Liang1

1.Fuzhou University,Fuzhou,350108
2.ABB Xiamen Low Voltage Equipment Company Limited,Xiamen,Fujian,361006

Online:2014-10-25 Published:2014-10-24
Supported by:
National Natural Science Foundation of China（No. 50875049）;Fujian Provincial Natural Science Foundation of China（No. 2013J01185）;Fujian Provincial Key Science and Technology program ( No. 2012H1004)

模糊环境下基于Vague集的虚拟企业伙伴选择研究

黄彬1;余国杰2;彭育辉1;陈亮1

1.福州大学,福州,350108
2.厦门ABB低压电器设备有限公司,厦门,361006

基金资助:
国家自然科学基金资助项目(50875049);福建省自然科学基金资助项目(2013J01185);福建省重点科技项目(2012H1004)；福州大学人才基金资助项目(XRC-1157)

Abstract

Abstract:

To solve the partner selection problem with fuzzy completion time and due date in a virtual enterprise, a new method based on Vague sets was proposed. Based on the concept of delivery time satisfiability degree, the formulated partner selection problem was interpreted so as to maximize the delivery time satisfiability degree index. The model took into account the factors of delivery time satisfiability degree, cost and the precedence of tasks. Standard particle swarm optimization(PSO) algorithm was easily trapped in local optimum, so chaotic searching behavior was incorporated into standard PSO algorithm and a CPSO algorithm was proposed to solve the problem. The simulation of an example demonstrates that the local searching capability of the CPSO algorithm is much better than that of standard PSO algorithm.

Key words: partner selection, Vague set, chaotic particle swarm optimization(CPSO), fuzzy environment, virtual enterprise

摘要：

为解决模糊完工时间和交货期下的虚拟企业伙伴选择问题，提出一种基于Vague集的伙伴选择方法。在给出基于Vague集的交货时间满足度概念的基础上，建立了以极大化交货时间满足度指数为优化目标的虚拟企业伙伴选择模型，该模型考虑了交货时间满足度、成本和任务间的时序关系等因素。为解决标准粒子群优化算法容易陷入局部极值的问题,引入混沌搜索方法,设计了一种混沌粒子群优化算法进行模型求解。实例分析表明，混沌粒子群优化算法比标准粒子群优化算法具有更强的局部搜索能力。

关键词: 伙伴选择, Vague集, 混沌粒子群优化, 模糊环境, 虚拟企业

CLC Number:

TH166

Huang Bin, Yu Guojie, Peng Yuhui, Chen Liang. Partner Selection in a Virtual Enterprise Based on Vague Sets under Fuzzy Environments[J]. China Mechanical Engineering, 2014, 25(20): 2745-2750.

黄彬, 余国杰, 彭育辉, 陈亮. 模糊环境下基于Vague集的虚拟企业伙伴选择研究[J]. 中国机械工程, 2014, 25(20): 2745-2750.

References

[1]Talluri S,Baker R C.Quantitative Framework for Designing Efficient Business Process Alliance[C]//Proceedings of 1996 International Conference on Engineering and Technology Management.Piscataway,NJ:IEEE Service Center,1996:656-661.
[2]Wang D,Yung K L,Ip W H.A Heuristic Genetic Algorithm for Subcontractor Selection in a Global Manufacturing Environment[J].IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Reviews,2001,31(2):189-198.
[3]Ip W H,Huang M,Yung K L,et al.Genetic Algorithm Solution for a Risk-based Partner Selection Problem in a Virtual Enterprise[J]. Computers & Operations Research,2003,30(2):213-231.
[4]Ip W H,Yung K L,Wang D.A Branch and Bound Algorithm for Sub-contractor Selection in Agile Manufacturing Environment[J]. International Journal of Production Economics,2004,87(2):195-205.
[5]Wu N,Su P.Selection of Partners in Virtual Enterprise Paradigm[J].Robotics and Computer-Integrated Manufacturing, 2005, 21(2):119-131.
[6]Zeng Z B,Li Y,Zhu W.Partner Selection with a Due Date Constraint in Virtual Enterprises[J].Applied Mathematics and Computation, 2006,175(2):1353-1365.
[7]程方启,叶飞帆,杨建国.基于自适应遗传算法的虚拟企业合作伙伴选择[J].中国机械工程,2008,19(11):1308-1312.
Cheng Fangqi,Ye Feifan,Yang Jianguo.Virtual Enterprise Partner Selection Based on Adaptive Genetic Algorithm[J]. China Mechanical Engineering,2008,19(11):1308-1312.
[8]Zhao Q,Zhang X,Xiao R.Particle Swarm Optimization Algorithm for Partner Selection in Virtual Enterprise[J].Progress in Natural Science,2008,18(11):1445-1452.
[9]Tao F,Qiao K,Zhang L,et al.GA-BHTR:an Improved Genetic Algorithm for Partner Selection in Virtual Manufacturing[J]. International Journal of Production Research,2012,50(8):2079-2100.
[10]黄彬,高诚辉,陈亮.模糊完工时间和模糊交货期下的虚拟企业伙伴选择[J].系统工程理论与实践,2010,30(6):1085-1091.
Huang Bin,Gao Chenghui,Chen Liang.Partner Selection with Fuzzy Completion Time and Fuzzy Due Date in a Virtual Enterprise[J].Systems Engineering-Theory & Practice,2010,30(6):1085-1091.
[11]Gau W L, Buehrer D J. Vagues Sets[J]. IEEE Transactions on Systems, Man and Cybernetics, 1993,23(2):610-614.
[12]Chen S M, Tan J M.Handling Multicriteria Fuzzy Decision-making Problems Based on Vague Set Theory[J]. Fuzzy Sets and Systems,1994,67(2):163-172.
[13]Kennedy J,Eberhart R.Particle Swarm Optimization[C]//Proceedings of IEEE International Conference on Neural Networks.Piscataway,NJ:IEEE Service Center,1995:1942-1948.
[14]Shi Y,Eberhart R C.A Modified Particle Swarm Optimizer[C]//Proceedings of IEEE International Conference on Evolutionary Computation.Piscataway,NJ:IEEE Service Center,1998:69-73.
[15]Shi Y,Eberhart R C.Parameter Selection in Particle Swarm Optimization[C]//Proceedings of the 7th Annual Conference on Evolutionary Programming.New York:Springer Verlag,1998:591-600.
[16]May R M.Simple Mathematical Models with Very Complicated Dynamics[J].Nature,1976,261:459-467.
[17]Zhang D,Zhang J,Lai K K,et al.A Novel Approach to Supplier Selection Based on Vague Sets Group Decision[J]. Expert Systems with Applications,2009,36(5):9557-9563.

Partner Selection in a Virtual Enterprise Based on Vague Sets under Fuzzy Environments

模糊环境下基于Vague集的虚拟企业伙伴选择研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

[1]	ZHANG Si-Wen, NI Zhi-Wei, WANG Li, LI Zhi-Dong. Model of Partner Selection for Dynamic Virtual Enterprise with Extended QoS Constraints [J]. China Mechanical Engineering, 2010, 21(20): 2482-2487.
[2]	HUANG Ban, GAO Cheng-Hui, CHEN Liang. Multi-objective Optimization for Partner Selection in a Virtual Enterprise under Fuzzy Environment [J]. J4, 2009, 20(23): 2865-2870.
[3]	He Yanli;He Weiping;Yang Haicheng;Zhang Wei . Towards a Process Cooperation Oriented Mobilized Collaborative Manufacturing Execution Platform for Complex Products [J]. J4, 2009, 20(15): 0-1770.
[4]	He Yanli;Yang Haicheng;He Weiping;Dong Rong. Production Scheduling Techniques for Process Cooperation  Oriented Mobilized Collaborative Manufacturing [J]. J4, 2009, 20(03): 0-369.
[5]	Su Zhaopin;Jiang Jianguo;Xia Na;Zhang Guofu . A Partner Selection Algorithm Based on Immunity for Agile Virtual Enterprises [J]. J4, 2008, 19(8): 0-1007.
[6]	Li Yingjie;Chen Qingxin;Chen Xindu;Chen Xin. Project Control for Virtual Enterprise Collaborative Manufacturing  [J]. J4, 2008, 19(8): 0-1007.
[7]	Cheng Fangqi;Ye Feifan;Yang Jianguo. Virtual Enterprise Partner Selection Based on Adaptive Genetic Algorithm [J]. J4, 2008, 19(11): 0-1316.