回收竞争的逆向供应链回收渠道的演化博弈分析

《回收竞争的逆向供应链回收渠道的演化博弈分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２１卷第４期运筹与管理Ｖｏｌ．２１，Ｎｏ．４２０１２年８月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＡｕｇ．２０１２应急资源调度问题的改进进化规划算法研究汪勇，　金菲（武汉科技大学管理学院，湖北武汉４３００８１）摘要：针对应急资源调度问题，建立一种多资源时间-成本调度模型。设计了进化规划算法的全局变异算子和局部变异算子，根据全局变异前后个体适应度值和分量值的变化趋势，实现定向变异。构建了具有惩罚系数的适应度函数，给出了改进的进化规划算法种群进化策略。计算实验表明，改进

2、的进化规划算法具有较强的局部寻优能力，在收敛速度和求解精度方面优于比较的遗传算法、差分进化算法和进化规划算法，解决了标准进化算法的早熟收敛问题。关键词：运筹学；时间成本调度模型；改进的进化规划算法；应急资源调度；局部变异算子中图分类号：Ｎ９４５．１２；ＴＰ３０１．６　　　文章标识码：Ａ文章编号：１００７-３２２１（２０１２）０４-００２９-０５ResearchonImprovedEvolutionaryProgrammingAlgorithmforSolvingtheProblemofEmergency

3、ResourcesSchedulingＷＡＮＧＹｏｎｇ，ＪＩＮＦｅｉ（SchoolofManagement，WuhanUniversityofScienceandTechnology，Wuhan４３００８１，China）Abstract：Ａｍｕｌｔｉ-ｒｅｓｏｕｒｃｅｔｉｍｅ-ｃｏｓｔｍｏｄｅｌｉｓｐｒｏｐｏｓｅｄｆｏｒｔｈｅｐｒｏｂｌｅｍｏｆｅｍｅｒｇｅｎｃｙｒｅｓｏｕｒｃｅｓｓｃｈｅｄｕｌｉｎｇ．Ｇｌｏｂａｌｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒａｎｄｌｏｃａｌｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｏｆｅｖｏｌ

4、ｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍｉｎｇａｒｅｄｅｓｉｇｎｅｄ，ａｎｄｌｏｃａｌｍｕｔａ-ｔｉｏｎｏｐｅｒａｔｏｒｃａｎａｃｈｉｅｖｅｄｉｒｅｃｔｉｏｎａｌｍｕｔａｔｉｏｎａｃｃｏｒｄｉｎｇｔｏｔｈｅｔｒｅｎｄｏｆｆｉｔｎｅｓｓａｎｄｃｏｍｐｏｎｅｎｔｖａｌｕｅｏｆｉｎｄｉｖｉｄｕａｌｂｅｆｏｒｅａｎｄａｆｔｅｒｇｌｏｂａｌｍｕｔａｔｉｏｎ．Ｔｈｅｎ，ｉｔｃｏｎｓｔｒｕｃｔｓｔｈｅｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎｗｉｔｈｐｅｎａｌｔｙｃｏｅｆｆｉｃｉｅｎｔ，ａｎｄｇｉｖｅｓｔｈｅｓｔｒａｔｅｇｙｏｆｐｏｐｕ

5、ｌａｔｉｏｎｅｖｏｌｕｔｉｏｎｏｆｉｍｐｒｏｖｅｄｅｖｏｌｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍｉｎｇ（ＩＥＰ）．ＡｎｅｘｐｅｒｉｍｅｎｔｈａｓｂｅｅｎｄｏｎｅｆｏｒａｓｅｔｏｆｄａｔａｉｎＭａｔｌａｂ，ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｏｄｅｌｉｓｅａｓｙｔｏｃａｌｃｕｌａｔｅ，ａｎｄＩＥＰｉｓｐｒｏｖｉｄｅｄｗｉｔｈｓｔｒｏｎｇｅｒｌｏｃａｌｓｅａｒｃｈｃａｐａｂｉｌｉｔｙ，ａｎｄｉｔｉｓｓｕｐｅｒｉｏｒｔｏｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＧＡ），ｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏ

6、ｎ（ＤＥ）ａｎｄｅｖｏｌｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍｉｎｇ（ＥＰ）ｉｎｔｈｅａｓｐｅｃｔｓｏｆｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄａｎｄａｃｃｕｒａｃｙｏｆｓｏｌｕｔｉｏｎ．ＩＥＰｓｏｌｖｅｓｔｈｅｐｒｏｂｌｅｍｏｆｐｒｅ-ｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅｏｆｓｔａｎｄａｒｄｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｓ．Keywords：ｏｐｅｒａｔｉｏｎｓｒｅｓｅａｒｃｈ；ｔｉｍｅ-ｃｏｓｔｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌ；ａｌｇｏｒｉｔｈｍｏｆｉｍｐｒｏｖｅｄｅｖｏｌｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍ

7、ｉｎｇ；ｅｍｅｒｇｅｎｃｙｒｅｓｏｕｒｃｅｓｓｃｈｅｄｕｌｉｎｇ；ｌｏｃａｌｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒ０　引言发生突发性重大灾害时，应急资源调度显得尤为重要。目前，应急资源调度问题的研究大多局限于把出救路线选择、应急时间最短或出救点最少等分别作为目标进行研究。Ｌｉｎｅｔ等人建立了多资源应急系统［１，２］最短应急时间模型，应急供应点数目过大，系统经济性和可靠性较差。Ｆｉｅｄｒｉｃｈ等提出了在地震发生收稿日期：２０１０-０７-０５基金项目：国家自然科学基金重大研究计划资助项目（１０００８０-２９-０）

8、作者简介：汪勇（１９６７-），男，安徽庐江人，教授，博士，研究方向：复杂系统建模与智能优化计算；金菲（１９８７-），女，湖北随州人，硕士研究生，研究方向：复杂系统建模与进化计算。３０运筹与管理　　　　　　　　　　　２０１２年第２１卷［３］期间可利用资源的最佳分配问题，建立了资源分配的动态组合优化模型，该模型通过对需求点和可利用资源的特征描述，计算了不同调度任务的资源性能和效率。文献［４］提出多资源的复杂网络应急模型，将出救活动的时间最短和应