《计算机应用研究》|Application Research of Computers

基于任务—资源分配图的虚拟企业伙伴优选算法

Task-resource assignment graph based heuristic for partnerselection in virtual enterprises

免费全文下载 (已被下载 次)  
获取PDF全文
作者 龙浩,汪浩
机构 江西师范大学 软件学院,南昌 330029
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2013)12-3564-04
DOI 10.3969/j.issn.1001-3695.2013.12.011
摘要 针对时间成本均衡的虚拟企业伙伴选择问题, 建立了统一描述虚拟企业过程和资源的项目配置图, 并以任务—资源分配图作为调度模型, 采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用, 在保证截止期约束的同时能有效降低总成本。实际算例和大量模拟实验证明了该方法能有效降低获取优化方案的运算时间。
关键词 虚拟企业;伙伴选择;项目配置图;任务—资源分配图;相对费效比
基金项目 国家自然科学基金资助项目(61262014)
本文URL http://www.arocmag.com/article/01-2013-12-011.html
英文标题 Task-resource assignment graph based heuristic for partnerselection in virtual enterprises
作者英文名 LONG Hao, WANG Hao
机构英文名 School of Software, Jiangxi Normal University, Nanchang 330029, China
英文摘要 In order to optimize the partner selection with time-cost balance constraints in virtual enterprises, this paper used project deployment diagram(PDD) to describe the relation between available resources and the workflow process, used task-resource assignment graph(TRAG) to reflect a special scheduling scheme, which was a sub-structure of PDD and embody the mapping between tasks of workflow and the corresponding selected resources, and proposed a novel heuristics based on relative time-cost rate(RTCR) to solve the problem. This method considered cost and time in manufacturing and transferring stage, and proved its effectiveness in decreasing computing time by a practical example and experimental results.
英文关键词 virtual enterprise; partner selection; project deployment diagram; task-resource assignment graph; relative time-cost rate
参考文献 查看稿件参考文献
  [1] ZENG Zhi-bin, LI Yan, ZHU Wen-xing. Partner selection with a due date constraint in virtual enterprises[J] . Applied Mathematics and Computation, 2006, 175(2):1353-1365.
[2] 贾瑞玉, 潘雯雯, 刘范范. 粗糙集与遗传算法的虚拟企业伙伴选择[J] . 哈尔滨工程大学学报, 2012, 33(6):730-734.
[3] 张以文, 倪志伟, 宋捷, 等. 云计算环境下动态虚拟企业伙伴选择模型[J] . 计算机科学, 2011, 38(7):212-215.
[4] 王正成, 潘晓弘, 潘旭伟. 基于蚁群算法的网络化制造资源服务链构建[J] . 计算机集成制造系统, 2010, 16(1):174-181.
[5] 苏兆品, 蒋建国, 夏娜, 等. 一种基于免疫的敏捷虚拟企业伙伴选择算法[J] . 中国机械工程, 2008, 19(8):925-928.
[6] NIU S H, ONG S K, NEE A Y C. An enhanced ant colony optimiser for multi-attribute partner selection in virtual enterprises[J] . International Journal of Production Research, 2012, 50(8):2286-2303.
[7] 尚耀华, 万威武. 基于图论的虚拟企业制造伙伴选择优化算法[J] . 系统工程学报, 2006, 21(4):375-380.
[8] 孙雪冬, 李中华, 刘晓锋, 等. 支持个性化优化的业务过程建模[J] . 计算机集成制造系统, 2013, 19(1):137-145.
[9] WU Nai-qi, MAO Ning, QIAN Yan-ming. An approach to partner selection in agile manufacturing[J] . Journal of Intelligent Manufacturing, 1999, 10(6):519-529.
[10] LP W H, YUNG K L, WANG Ding-wei. A branch and bound algorithm for sub-contractor selection in agile manufacturing environment[J] . International Journal Production Economics, 2004, 87(2):195-205.
[11] 龙浩, 邸瑞华, 梁毅. 基于相对效费比的网格工作流调度算法[J] . 计算机集成制造系统, 2010, 16(3):589-597.
[12] 陈廷伟, 张斌, 郝宪文. 基于任务—资源分配图优化选取的网格依赖任务调度[J] . 计算机研究与发展, 2007, 44(10):1741-1750.
收稿日期
修回日期
页码 3564-3567
中图分类号 TP391;TP301.6
文献标志码 A