带鲁棒分析的供应链网络设计问题的算法研究

《带鲁棒分析的供应链网络设计问题的算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕十学位论文论文题目：带鲁棒分析的供应链网络设计问题的算法研究专业：计算机软件与理论硕士生：刘祖立指导教师：郭嵩山教授摘要本文先介绍了供应链网络设计的领域背景，接着分析了当前领域内的研究成果及带鲁棒性的分析方法，并提出一种改进的鲁棒性网络设计策略，这种策略是在确保有灾难发生时结果不会太差(在一个给定的P—Robust范围内)的前提下，使正常情况的费用达到最低。本文通过混合整数规划的方式给出这种设计策略的数学模型，接着采用各种算法对此问题进行求解，然后设计并实现了一种结合了启发式策略和确定退火思想的文化基因算法。最后通过实验测试验证了该网络

2、设计策略的合理性以及该算法的高效性。在实验测试阶段，对于设计模型，本文与现领域内的其它鲁棒性网络设计策略进行比较，验证了此设计策略的合理性；对于算法实现，本文与现领域内著名的求解线性规划、混合整数规划和二次规划问题的数学优化软件CPLEX进行比较，验证了此算法的高效性。论文的最后对本策略与算法进行了总结，分析了其中的不足，并提出了对此问题继续研究的几点建议。本文的主要贡献在于提出了一种改进的带鲁棒分析的供应链网络设计策略，并在此问题上设计并实现了一种结合了多种算法因素的文化基因算法，最后经实验测试证实了模型的合理性和算法的高效性。关键词：供应链网

3、络、鲁棒分析、p-Robust、文化基因算法中山大学硕士学位论文Title：Major：Name：Supervisor：ResearchonAlgorithmforSupplyChainNetworkDesignProblem、析mFacilityDisruptionsCompeerSoftwareandTheoryZuliLiuProf．SongshanGuoAbstractInthisthesis，thebackgroundofsupplychainnetworkdesignisdiscussedfn'st，followedbytheanal

4、ysisofcurrentresearchachievements．Afterthat，animprovedmixed—integerprogrammingmodelofsupplychainnetworkdesignwitllfacilitydisruptionsisproposed．Itsobjectistominimizethenormalcost(thecostwhennodisruptionsoccur)whilereducingthedisruptionriskusingthep-Robustcriterion(whichbounds

5、thecostindisruptionscenarios)．SomefamousalgorithmssuchaSGeneticAlgorithmaretestedonthisproblem．ThenaMemeticAlgorithmhybridizingHeuristicandDeterministAnnealingisproposed．Finally,therearesomedifferentkindsofexperiments011themodelandalgorithm,andsomeeffectiveresultsareshown．Ont

6、heexperimentphase，numericaltestsshowthatthehybridMemeticAlgorithmgreatlyoutperformsCPLEXintermsofsolutionspeedwhilestilldeliveringexcellentsolutionquality．Andtheimprovedmodelisprovedtobeeffectiveaftercomparing、ⅣithothercommonrobustnessmeaSures．Intheend，aconclusionofthisresear

7、chiSreachedafteranoveralldiscussiononthemodelandalgorithm,followedbysomesuggestionsofcontinuingthisresearch．Tosumup，animprovedmodelforthesupplychainnetworkdesignproblemwithfacilitydisruptionsisproposedinthisthesis，andahybridMemeticAlgorithmisdesignedtosolvethismodel，bothofwhi

8、chareprovedtobeeffectiveafterSomeexperiments．Keywords：SupplyChainNet