1、毕业设计（论文）开题报告题 目基于遗传算法的供应链合作伙伴选择研究学 院专 业学生姓名 学号指导教师 职称毕设地点2012 年 4 月 10 日1. 结合毕业设计（论文）课题任务情况，根据所查阅的文献资料，撰写 15002000 字左右的文献综述： 研究背景：随着经济全球化和知识经济时代的到来,市场呈现出复杂多变的特点，具体表现在:伴随着产品品种增长的同时,产品寿命周期变得越来越短; 同时用户对交货期的要求越来越严; 对产品及其服务的期望越来越高。因此，企业要想占得市场，获得较为丰富的利润，就必须对不断变化的市场做出快速反应, 及时地满足客户的个性化需求。传统的“单打独斗”模式已经落伍了，越来
2、越多的企业已经意识到单凭自身的能力，是难以迅速把握市场机遇, 于是企业开始寻求其他合作伙伴。互利共赢，精诚合作已是当下企业未来发展的必经之路。国内外研究现状：国内针对供应链伙伴选择研究显著。史欣杰在文献 1中制定了三个选择标准，分别是：市场交易型伙伴选择标准、非战略型伙伴选择标准、战略型伙伴选择标准，在选择方法上运用成本法、权重法和专家系统法进行定量计算，最后选择最合适的供应链伙伴。李雯在文献 2中建立供应链合作伙伴关系的流程：合作伙伴的需求分析、合作伙伴的评选、正式建立合作伙伴关系和实施和加强合作伙伴关系，在此基础上，建立供应商合作伙伴关系和分销商合作伙伴关系，运用层次分析法建模，使用遗传算
3、法求解。李德凡在文献 3中比较了定性与定量方法在供应链伙伴选择问题上的特点，提出了线性权重法的改进方法。刘伯超在文献 4中分析了供应链合作伙伴选择的影响因素包括：供应链合作伙伴的核心能力因素（即质量因素、价格与成本因素、交货因素等）、供应链合作伙伴关系的协同因素、供应链合作伙伴关系运行环境因素和供应链合作伙伴运行绩效要素，基于以上因素，建立一套伙伴评价指标体系，运用层次分析法建模求解伙伴选择问题。耿庆峰在文献 5中运用 AHP 及模糊评价组合的方法解决供应链伙伴选择问题，首先用 AHP 确定指标权重，然后使用模糊评价法对供应链合作伙伴进行评价选择，两者相结合解决供应链伙伴选择问题，效果显著。陈
4、静杰等在文献6中将供应商选择与评价过程分为两个基本阶段：静态评价阶段和动态评价阶段，提出基于群决策的供应链伙伴选择方法：构建选择矩阵，建立评价参数，对静态和动态情况下分别进行分析求解，建立评价组、评价选项、动态需要评价周期，求解均值进行决策。刘海永等在文献 7中提出多量子粒子群协同进化算法来进行敏捷供应链伙伴选择：首先将整个量子粒子种群分解为多个子种群,然后使各个子种群进行独立的演化,并通过周期性的共享搜索信息获得对自身信息的更新。罗新星文献 8中使用径向基网络研究敏捷供应链伙伴选择，通过时间、质量、成本、可靠性四个评价指标的设定，构建选择模型，采用径向基神经网络分层予以解决，基本分为：确定学
5、习样本、构造径向基神经网络、量化待分析伙伴指标构成输入量、利用网络得到输出值、确定潜在合作伙伴。蒋建国等在文献 9中使用蚁群算法进行敏捷供应链伙伴选择：采用“熟人机制”-蚂蚁倾向于选择曾经合作过并且合作效果比较好的企业作为伙伴并组成供应链。张辉等在文献 10中提出基于支持向量机的供应链伙伴企业选择方法，基于结构风险最小化原则，构建优化函数，运用支持向量机的回归算法，在实例中验证算法的准确性。吴国祥等在文献 11中在分析了制造企业供应链伙伴选择指标体系的基础上建立了伙伴选择的模型,提出了一种基于 TOPSIS 和信息熵的伙伴选择方法，首先构建初始矩阵，其次矩阵统一处理，加权处理，求解合作伙伴的评
6、价值与最理想的评价值集合和最不理想的评价值集合之间的距离，最后计算相似度，选择相似度小的作为合作伙伴。国内对遗传算法应用研究也很多。刘晓菊在文献 12中应用遗传算法进行供应链合作伙伴选择，利用设定的评价体系，建立数学模型，根据遗传算法求解。马晓平在文献 13中将遗传算法运用到农业机械制造业供应链合作伙伴选择问题上，设置包括成本、质量、时间、服和个人偏好等评价因素，利用遗传算法解决。房丽娜等在文献 14中将遗传算法应用到农产品供应链合作伙伴选择问题上，设定时间、质量、成本、绿色度四个指标进行遗传算法求解。张锐等在文献 15中运用免疫遗传算法，解决在众多候选企业中选择合作伙伴组成最优敏捷供应链，算
7、法的免疫机制较好地避免了算法的“早熟”, 改善了算法的全局搜索性能, 提高了收敛速度。李虹来在文献 16中首先运用灰色关联分析的思想，将多目标决策转换为单目标决策模型,其次对于得到的单目标决策模型设计自适应遗传算法求解，所得的最优解就是伙伴选择的多目标决策模型的最优解。国外学者在供应链伙伴选择研究方面，也做了许多研究。Dickson 在文献 17中归结出决策者在选择伙伴时需要仔细权衡的 23 个属性。Siying 在文献 18中采用 BP 网络方法,Barbarosoglu 在文献 19中使用层次分析法。Wang 在文献 20中设计了一种嵌入模糊决策的启发式遗传算法(GA/FD) 用来求解伙伴
8、选择问题。Zhao 在文献 21中给出了一种基于规则的遗传算法(R- GA),减小伙伴选择的搜索空间, 最小化风险和成本。总结：供应链管理是现在的研究热点，而供应链伙伴选择的研究是供应链管理研究的重点。如何合理地选择适合自己的伙伴构成敏捷供应链，结合前人的研究成果，运用一些成熟的算法，求解伙伴选择问题，为企业供应链管理带来帮助。参考文献：1 史欣杰.供应链伙伴选择研究D.广东：暨南大学,2001年.2 李雯.供应链合作伙伴选择研究D.陕西：西安建筑科技大学,2004年.3 李德凡.基于遗传算法的合作伙伴评价选择研究D.河北：燕山大学,2005年.4 刘伯超.供应链合作伙伴选择研究D.吉林：吉林
9、大学,2007年.5 耿庆峰. 基于AHP及模糊评价组合的供应链伙伴选择研究J.价值工程,2005(10):3842.6 陈静杰,王扶东,朱云龙,薛劲松.基于群决策的供应链伙伴选择与评价过程J. 控制与决策,2002,17:691694.7 刘海永,郑永前,宋书强.基于多量子粒子群协同进化算法的敏捷供应链伙伴选择J.陕西科技大学学报,2009,27(3):161164.8 罗新星.基于径向基网络的敏捷供应链伙伴选择实证研究J.系统工程,2006,24(8):1418.9 蒋建国, 夏娜, 张国富, 尹翔.基于蚁群算法的敏捷供应链伙伴选择J.系统仿真学报,2006,18(12):33773379
10、.10 张辉,张浩,徐征,陆剑.基于支持向量机的供应链伙伴企业选择方法的研究J.计算机集成制造系统,2004,10(7):797800.11吴国祥,彭海军.制造企业供应链伙伴选择的一种多属性决策模型J.工业工程,2010,13(2):9294.12刘晓菊.基于遗传算法求解供应链合作伙伴选择J.物流技术,2008,27(7):8587.13马晓平.基于遗传算法的农业机械制造业供应链合作伙伴选择J.中国农机化,2007(2):2527.14房丽娜，孟宪学.基于遗传算法的农产品供应链合作伙伴选择问题的研究J.物流技术,2009,28(1):119123.15张锐，夏娜，张国富，陈俊.基于免疫遗传算法
11、的敏捷供应链伙伴选择J.计算机工程与应用,2006,21:203205.16李虹来.基于灰色关联和遗传算法的供应链伙伴选择J.计算机与现代化,2011(12):4244.17 Dickson G. An analysis of vendor selection systems and decisionsJ. Journal of Purchasing,1966,2(1):517.18 Siying W, Jinlongz, Zhichengl. A supplier select in system using a neural network A. IEEE International Co
12、nference on Intelligent Processing SystemsC. Beijing: International Academic Publishers,1997:468471.19 Barbarosoglu. An application of the analytic hierarchy process to the supplier selection problemJ. Production and Inventory Management Journal,1997,38(1):1421.20 Wang Dongwei, K L Yung, W H Ip. A h
13、euristic genetic algorithm forsubcontractor selection in a global manufacturing environmentJ.IEEETrans on System, Man, and Cybernetics- Part CApplication and Re-views, 2001, 31(2): 189198.21 Zhao Fuqing, Hong Yi, Yu Dongmei et al.A novel genetic algorithmfor partner selection problem in virtual ente
14、rpriseC.In: Proc of the2004 Inter Conf on Intelligent Mechatronics and Automation, IEEEPress, 2004: 477482.2. 毕业设计任务要研究或解决的问题和拟采用的方法：研究问题：结合供应链管理理论，针对航空航天企业，利用遗传算法，选择最合适的合作伙伴组合。1.供应链合作伙伴选择的指标体系在企业选择供应链合作伙伴时，首先应合理地设定一个指标体系。如何正确的设定，设定指标体系的依据是什么，就是首要研究的问题。建立一个合理地供应链伙伴选择体系，对企业进行伙伴选择，起着至关重要作用。2.供应链合作伙伴选择
15、的建模要进行选择，首先就要建立供应链伙伴选择模型。利用数学知识，合理构建数学模型。建立模型，对后面的求解起着铺垫作用。3.利用遗传算法求解模型模型已经建立，运用遗传算法求解。引入实证分析，引入代码程序给出最优合作伙伴组合。 文章结构：第一章：研究背景1.供应链伙伴选择研究背景2.遗传算法研究背景第二章：供应链合作伙伴选择理论1.供应链合作伙伴选择流程2.合作伙伴选择指标体系设置原则第三章：供应链合作伙伴选择建模1.供应链合作伙伴选择指标体系时间、成本、质量、服务水平2.供应链合作伙伴选择建模2.1 问题提出2.2 数学描述2.3 目标函数-（求权重采用层次分析法）第四章：遗传算法求解模型1.遗传算法的简介2.求解2.1 编码,决定初始化种群2.2 计算适应度函数（设定恰当）2.3 遗传算子：选择（轮盘选择法选取种群）、交叉和变异（采用两点交叉法）2.4 参数确定：交叉概率 0.61.0 之间，变异概率为 0.05第五章：遗传算法的设计及代码实现第六章：实例验证-航空航天企业供应链合作伙伴选择第六章：实例验证某航空航天企业供应链合作伙伴选择指导教师意见（对课题的深度、广度及工作量的意见和对毕业设计（论文）结果的预测）：指导教师签字： 年 月 日系审查意见：负责人签字： 年 月 日
