文档介绍：原文:ic algorithm solution for a risk-based partner selection problem in a virtual enterprise
采用遗传算法选择以风险为基础的虚拟企业伙伴
摘要
动态联盟和虚拟企业(VE)是全球制造主要组成部分。为了确保成功克服VE的关键问题是尽量减少选择风险合作伙伴,并确保到期的项目。本文描述和建模以风险为基础的合作伙伴选择问题,基于效率不高的候选人,解决问题的方法是有效地降低。通过使用的特点,考虑问题,项目调度,以规则为基础的遗传算法(注册商标算法)与嵌入式开发项目调度来解决这个问题。表现该算法像是一个问题所表现出施工中遇到的一个体育场和实验大小不同的问题。此次测试的结果表明现实生活的算法能力。
范围和目的
随着全球制造业领域竞争的迅速增加,一个动态联盟虚拟企业的做法是需要的,以便满足市场的要求,质量,反应能力,和客户满意度。同样地虚拟环境的继续增长的规模和复杂性,管理的重要性,这种复杂性也随之增加。一旦动态联盟将设立,如何选择合适的合作伙伴成为关键的问题,最近已吸引了大量的研究关注。定性分析方法,常用来处理研究合作伙伴选择问题。然而,定量分析方法的合作伙伴的选择问题,除了成本,到期日期和优先分项目项目,失败的风险,也是该项目的另一个重要因素,需要加以考虑。因此,一个有效的办法,实际上可以处理风险为基础的合作伙伴选择问题对虚拟企业影响重大。定性分析方法,常用来处理许多研究合作伙伴的选择问题。然而,定量分析方法的合作伙伴的选择对于虚拟企业仍是一个挑战。因此,有必要制定数学模型,并提出优化方法,帮助虚拟企业选择伙伴。本文对以风险为基础的合作伙伴选择问题做了说明,并制订了发生故障的危险,到期日期和优先分项目的问题。在此概念的基础上,降低效率低下的候选人是解决问题的第一位。然后R-GA与嵌入式开发项目调度是以模糊因素为基础的规则来解决这个问题,根据不同的情况下在评价过程中的遗传算法使用的特点,审议问题和项目调度,以便提出选择与修改合作伙伴。2002年爱思唯尔科技有限公司版权所有
关键词:遗传算法,项目管理,伙伴选择,虚拟企业,全球制造
1导言
虚拟企业[1]是一个临时组成的自主性,多样性,并能在地理上分散组织,集中资源,以满足短期目标和利用快速变化的市场趋势。虚拟企业是一个动态联盟的成员公司(招标人与投标人),集中联合起来,利用市场机遇。虚拟企业几乎没有雇员或清点资源。每个成员公司将提供其自身的核心竞争力,像市场,工程,制造给虚拟企业。当市场机会已经过去了,虚拟企业就会解散。组建的虚拟企业一个重要问题是要选择适当的合作伙伴建立动态联盟[2-4]。
合作伙伴选择过程是一个重要的功能,信息管理系统的延长=虚拟企业[7,8],最近已吸引了大量的研究关注。定性分析方法,常用来处理许多研究合作伙伴的选择问题[5,6]。然而,定量分析方法的合作伙伴的选择对于虚拟企业仍是一个挑战。因此,有必要制定数学模型,并提出优化方法,帮助虚拟企业选择伙伴。选择决定了重要的伙伴后,动态联盟将设立。
Talluri和贝克[4]提出了两个阶段的数学规划方法,合作伙伴选择化设计一个虚拟环境的因素,包括成本,时间和距离[4]。但是,优先分项目和风险因素,这也是选择合作伙伴重要的要素,有没有考虑到他们的影响。事实上,分项目合同的伙伴组成的活动网络要优先考虑[9]。从这个角度来看,这个问题被看作是合作伙伴选择时内嵌项目调度[10]并不能轻易用一般性数学规划方法来解决。
王等人[12]和IP等人[13]提出了一个解决方案,如何选择合作伙伴,他考虑的因素是成本,交货期和优先分项目[12,13]。然而,在除了成本,到期日期和优先性[3,11],对于伙伴选择问题时,失败的风险的项目也是一个重要因素。在实践中,虚拟企业的成本对每个分项目进行评估时,第一时间联盟就要建立,因此只有伙伴谁可以接受成本约束才能响应投标。在这方面,以下问题是如何选择合作伙伴,同时考虑风险因素和到期日。我们称之为以风险为基础的合作伙伴
选择的问题。
鉴于这一事实,用模型来分析以风险为基础的合作伙伴的选择问题是一个非线性离散型。我们已经制定了一个以规则为基础的遗传算法(R-GA)和项目规划嵌入于它。计算经验表明,它是找到高效的方法的最佳解决方案。
下面一节中,介绍模型的风险为基础的合作伙伴的一些问题。第3节中,染色体的代表计划和模式转型的建议,在第4节的遗传算法的发展,在第5节包括了实验和计算结果的例子,第6节给出了结论。
2问题制订基于风险的合作伙伴的选择
基于风险的合作伙伴选择问题可以描述如下:
企业成功的竞标到一个大项目。一个大项目里面有若干分项目。企业没有能力自己完成来整个项目。因此,它需要投标