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

Task-resource assignment graph based heuristic for partner selection in virtual enterprises

针对时间成本均衡的虚拟企业伙伴选择问题,建立了统一描述虚拟企业过程和资源的项目配置图,并以任务—资源分配图作为调度模型,采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用,在保证截止期约束的同时能有效降低总成本。实际算例和大量模拟实验证明了该方法能有效降低获取优化方案的运算时间。

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 taskresource 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.