动态环境下的选址—库存—路径问题集成优化模型与算法研究

《动态环境下的选址—库存—路径问题集成优化模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中师范大学硕士学位论文动态环境下的选址－－库存－－路径问题集成优化模型与算法研究姓名：崔飞涛申请学位级别：硕士专业：管理科学与工程指导教师：李延晖20120522⑨硕士学位论丈MASTER’STHESIS摘要在经济全球化的背景下，企业面临着一个宏观形势多变、技术进步加速、顾客期望提高、市场竞争激烈的动态环境。物流企业如何在动态环境下进行科学合理的物流系统规划，保持长久的竞争优势，是企业家和研究学者共同关注的热点话题。在物流系统规划中，配送中心选址的确立、配送路径的安排和库存的控制是三个最关键的要素，而且三个要素相互之间存在必然的联系性，集

2、成化物流系统规划是企业管理的大势所趋，也是物流系统规划研究的新方向，国内外已有不少学者进行物流系统三个要素的集成研究或是两两要素之间的集成物流系统规划研究，不过这些研究文献大多是静态的，不符合实际的动态环境。鉴于此，本文在总结前人物流系统规划研究的基础之上，进行动态环境下的选址库存路径问题集成优化研究，并建立相应的数学模型，提出科学高效的求解算法，最后用实例数据进行验证和分析。本文的研究主要分为五个部分的内容：第一部分简要介绍了本文的研究背景和研究意义，并介绍了本文相关问题的国内外研究现状，概述了本文的研究内容和创新点。本文第二部分重点介绍

3、了动态规划算法和动态物流规划问题，并介绍了C．W节约算法、禁忌搜索算法和D&O准则这三种在后续部分中将要运用到的算法。第三部分，考虑到选址在物流系统规划中的战略地位，进行动态选址问题的研究，并建立了动态选址模型，用改进的D&O准则和分支定界法对模型进行求解，并以实例数据进行验算和分析。本文第四部分集成物流系统中的配送中心选址的确立、配送路径的安排和库存的控制这三个关键要素进行优化研究，并考虑到物流系统随时间而变化的动态特征，建立了动态环境下的选址．库存．路径问题集成优化模型。模型的求解是利用一组启发式混合算法求出静态选址库存路径问题的基础上

4、，运用改进的D&O准则和分支定界法列出每个阶段的备选配送中心方案，最后用动态规划法进行求解，得出整个规划期内的最优方案。通过实例演算与对比，证明本文的算法是可行和更优的。第五部分针对之前的研究和分析，进行总结，并提出改进意见和研究展望。关键词：动态规划；选址．库存．路径问题：C．W节约算法；改进的D&O准则⑨硕士学位论文MASTER’STHESISAbstractUnderthebackgroundofeconomicglobalization,enterprisesarefacingthedynamicenvironment晰tllsit

5、uationchanging，technologyprogressaccelerating，customers’expectationsincreasingandmarketcompetitionbecomingintense．Howlogisticsenterprisesinadynamicenvironmentmakescientificandrationalplanningoflogisticssystem,maintainalong—termcompetitiveadvantage，itbecomesahottopic埘tllcom

6、monconcernofentrepreneursandscholars．Inthelogisticssystemplanning，siteselectionofthedistributioncenter,routingarrangementandinventorycontrolarethreekeyelements，andthethreeelementsexistinevitableconnectionbetweeneachitem，integratedlogisticssystemplanningofenterprisemanageme

7、ntistorepresentthegeneraltrend，isalsothenewresearchdirectionoflogisticssystemplanning．Therehavebeenmanyscholarsfocusontheresearchofthethreeelementsoflogisticssystemintegrationorbetweenthetwoelementsofintegratedlogisticssystemplanningstudies，butthesestudiesalemostlystatic；d

8、onotaccord丽mactualdynamicenvironment．Inviewofthis，thispaperreviewsresearchonthelogisticss