论文研究 基于任务—资源分配图的虚拟企业伙伴优选算法.pdf

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