虚拟企业合作伙伴选择的改进蚁群算法.pdfVIP

虚拟企业合作伙伴选择的改进蚁群算法 江资斌 f湖南大学 工商管理学院，长沙 410082) 摘 要 ：合作伙伴选择是虚拟企业组建阶段的关键 问题 ，选择合适 的合作伙伴关系到虚拟企业 运作的成败 为了有效地实现虚拟企业运作过程 中合作伙伴 的选择与优化 ，文章对满足产品交货期 约束和以最小化制造成本为 目标 的虚拟企业合作伙伴选择与优化数学模型进行 了探讨 ；由于该模 型 目 标函数非连续可微．文章提 出了一个改进 的蚁群算法对其进行求解。该算法通过引入遗传算法中的杂 交算子来改善蚁群的搜索能力，使其对应 的解更加优 良；文章还通过案例分析验证 了算法的有效性。 关键词 ：虚拟企业；伙伴选择 ；蚁群算法 ；杂交算子 中图分类号：F224．12 文献标识码 ：A 文章编号 ：1002—6487(2009)22—0030—03 为 快速 组 0 引言 建虚拟企业 ．盟 主 企业 可 通 过 虚拟企业是 由一些 自治的和地理位置上分散 的组织组 网络招标 ．以获 成的临时性联盟 ．以实现技能 、核心能力和资源的共享 ，其 目 得潜在合 作伙 图1 任务作业次序约束有向图 的在于迎合快速变化的市场机遇f”。虚拟企业作为一种 临时 伴有关的信息。根据投标过程所获得的信息，可建立合作伙 性 的网络化联盟 ．当盟主发现市场机遇或者意欲开拓某一市 伴选择的数学模型 。为描述该数学模 型 ，先定义以下符号 ： 场时，需要迅速地整合外部资源来共 同完成特定的任务 ，其 B，= ，x，…，B }为任务Ti的投标者集合 ，其 中ITI，为投 中一项非常重要的工作就是选择合适的合作伙伴。是否能够 标者个数。 选择到合适 的和值得信赖 的合作伙伴是保证虚拟企业顺利 A：{(i，j)，…，(k，f)，…)}为任务作业次序约束有向图中有 运作与实现预期 目标 的关键 。针对这一 问题 ，国内外研究者 向弧集合。 做 了大量 的研 究工作 ，提 出了许多方法 ．这些方法可归结为 C 为投标者 对任务 T的投标价格 。 定性和定量两大类 。 trc 为任务 由合作伙伴完 B。成 ，任务 Tj由投标者 仅仅采用定性方法不能很好地解决虚拟企业 的合作伙 完成时所需要的运输成本 ，其中，i≠j，(i，j)∈A。 伴选择与优化问题 ，因而定量方法则成为 了近年来研究的热 x，l=【1表示投标者 Bik被选中，否则 x^=0。 点。定量方法主要是通过建立数学模型和优化方法来研究伙 E 为投标者 Blk对任务 所投 的最早开工时间。 伴选择 问题。AHP法适用于将决策者的经验量化 ，对 目标结 t为投标者 B。对任务 T。所投的作业时间。 构复杂且缺乏必要数据的情况下可操作性较强。伍乃骐等提 S 为在虚拟企业组建过程中确定的由投标者 完成任 出了虚拟企业组建 中基于成本和 时间的合作伙伴选择优化 务T，的计划开始 时间。 模型 ，并给出了一个两阶段求解算法 。该算法第一阶段求得 trtik~为将投标者 Bik所完成任务 的物料运送至 B 处 基于最早完成时间的可行解 ，第二阶段利用启发式算法对解