文档介绍：——畇。:篜
聱彳华中师范大学学位论文原创性声明和使周授权说明日期:‘日兰阻日期:如恽罗月%日违但拓者签名:蔓伊学位论文版权使用授权书原创性声明保密论文注释:本学位论文属于保密,在——年解密后适用本授权书。本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑非保密论文注释:本学位论文不属于保密范围,适用本授权书。作者签名:本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁,同意将本人的学位论文提交“咝Q宦畚娜氖菘中全文发布,并可按“章程”中的规定享受相关权益。导师签名:日期:加瓿г虏嗜
⑨摘要随着经济的发展及社会的进步,人们需求的差异性和随机性越来越明显,为了快速满足客户多变的需求,企业必须尽量缩短自己的产品生命周期,使得今天的企业处于基于时间竞争的市场环境中。物流系统作为企业的一个重要组成部分,不可避免的必须适应这一新的竞争环境,以此来满足客户需求。而设施选址、库存策略、配送模式是影响物流系统的最重要的三个因素。基于这种现实意义的考虑,。本文首先介绍了本文研究内容的研究背景、研究意义及国内外研究现状,指出了本文研究内容的必要性。本文的第二部分简要介绍了本文后续部分中将会用到的三种算法。.本文的第三部分引入时间窗约束,,在禁忌搜索算法和改进的节约路程法的基础上,设计了一种两阶段混合启发式算法来求解模型,第一阶段用来解决选址库存问题,第二阶段用来解决带软时间窗的车辆路径问题,并通过禁忌搜索算法对解进行优化得到最终解。本文的第四部分考虑到订货周期对物流系统成本的重要性,本文将订货周期作为决策变量引入到模型中,⑸杓屏基于拉格朗日松弛算法和禁忌搜索算法的混合式启发式算法来求解模型。首先,利用拉格朗日松弛算法将问题分解成两个子问题并分别求解后得到了问题的初始解,然后利用禁忌搜索算法来优化解直至得到最终解。上述模型和算法都采用算例进行了演算,其结果证明了上述模型和算法的有效性。本文第五部分对本文的研究内容进行了简明的总结,并指出了将来的改进方向。关键词:;禁忌搜索算法;改进的猈算法;拉格朗日松弛算法硕士学位论文’
晰胁瑆瑆,籐.—畁.’,‘’..’、,⑽,籗瑂;瑄篖籘’
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一髀研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯““⋯⋯⋯”.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯硎奔浯暗腖捎呕P陀胨惴ㄑ芯问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.P图偕琛Ⅱ
⑨.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·悸嵌┗踔芷诘腖捎呕P陀胨惴ㄑ芯俊问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·芙嵊胝雇全文总结⋯⋯⋯⋯⋯⋯⋯⋯