动态联盟中伙伴选择的Top-k问题的优化算法

• 论文 •

动态联盟中伙伴选择的Top-k问题的优化算法

凌云，顾烨，魏贵义

浙江工商大学计算机与信息工程学院，浙江杭州310035

出版日期:2010-03-15 发布日期:2010-03-25

Dynamic alliance partner selection in the Top-k problem optimization algorithm

LING Yun, GU Ye, WEI Gui-yi

School of Computer Science & Information Engineering, Zhejiang Gongshang University,Hangzhou 310035， China

Online:2010-03-15 Published:2010-03-25

摘要/Abstract

摘要： 为研究大规模复杂供应链环境下合作伙伴选择的效率问题，从加速选择过程的角度入手，将Top-k优化思想引入虚拟企业合作伙伴选择过程，并对基本选择指标进行了分类，提出了基于特殊指标的优化选择过程。实验表明，通过该方法能够显著提高选择过程的效率。进一步改进了选择过程算法，提出了改进优化程序算法。仿真实验结果表明，该算法能有效地克服选择过程算法的误判率，提高合作伙伴选择的精度。

关键词: 动态联盟, 伙伴选择, 排序, Top-k问题, 虚拟企业, 供应链

Abstract: In order to study partnership selection efficiency problem under large-scale complicated supply chain circumstance, and to speed up the selection process, the optimization idea of top-k was introduced into the partnership selection process and the basic selection indices were classified. Algorithm of OP (Optimize Procedure) based on specific index was proposed. The experiment showed that this algorithm could remarkably improve the efficiency of partner selection process. Furthermore, the algorithm of IMOP (IMprove Optimize Procedure) based on OP algorithm was presented. It could effectively overcome the false alarm rate of the OP algorithm and improve the precision of partner selection.

Key words: dynamic alliance, partner selection, sort, Top-k problem, virtual enterprises, supply chains

中图分类号:

TP391
F273.7

凌云，顾烨，魏贵义. 动态联盟中伙伴选择的Top-k问题的优化算法[J]. .

LING Yun, GU Ye, WEI Gui-yi. Dynamic alliance partner selection in the Top-k problem optimization algorithm[J]. .

[1]	张念,李会鹏,蹇洁,苏加福. 价格折扣下后悔预期对供应链成员企业定价决策的影响[J]. 计算机集成制造系统, 2021, 27(8): 2437-2447.
[2]	李绩才,刘燕飞,楼婷渊,李昌文,周永务. 带有网络直销的双渠道制造商供应链中的定价和广告决策[J]. 计算机集成制造系统, 2021, 27(8): 2448-2460.
[3]	谭春桥,李波,周丽. 考虑企业社会责任的物流服务供应链定价决策[J]. 计算机集成制造系统, 2021, 27(8): 2461-2475.
[4]	董景峰,高珊,高贵晨,杨若怡. 顾客感知价值和回收质量不确定下的闭环供应链定价决策[J]. 计算机集成制造系统, 2021, 27(8): 2476-2490.
[5]	张雪梅,周根贵,曹柬. 考虑政府规制和供应链协调的再制造微分博弈模型[J]. 计算机集成制造系统, 2021, 27(7): 2095-2111.
[6]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.
[7]	胡盛强,程硕,王新林. 考虑产出随机的采购策略选择与供应链协调[J]. 计算机集成制造系统, 2021, 27(7): 2156-2170.
[8]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[9]	孙晋怡,周岩,曲箫宇. 考虑质量和延保服务的多产品供应链网络均衡[J]. 计算机集成制造系统, 2021, 27(6): 1833-1842.
[10]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[11]	何丽娜,王国涛,刘珏. 基于犹豫模糊DEMATEL与风险屋的供应链风险管理[J]. 计算机集成制造系统, 2021, 27(5): 1459-1468.
[12]	戚佛兰,周岩. 考虑渠道公平的双渠道二层供应链网络均衡策略[J]. 计算机集成制造系统, 2021, 27(5): 1469-1482.
[13]	王忠伟,尹谦,庞燕,邢立宁,任腾. 再制造闭环供应链回收问题研究进展[J]. 计算机集成制造系统, 2021, 27(4): 1201-1210.
[14]	蔡建湖,张玉洁,徐芳,黄卫来. 交货时间不确定环境下两级供应链库存决策与契约设计[J]. 计算机集成制造系统, 2021, 27(4): 1211-1225.
[15]	谭乐平,宋平,杨琦峰. 风险规避下基于双向期权的供应链融资与协调[J]. 计算机集成制造系统, 2021, 27(3): 912-923.