第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究

《第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文题目:第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究研究生郑建辉专业管理科学与工程指导教师曹为国副教授完成日期2013年1月杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：日期：年月日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和

2、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的信息产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）论文作者签名：日期：年月日指导教师签名：日期：年月日杭州电子科技大学硕士学位论文第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究研究生：郑建辉指导教师：曹为国副教授2013年1月DissertationSubmittedtoHangzhou

3、DianziUniversityFortheDegreeofMasterResearchonModelandTabuSearchAlgorithmforVechicleRoutingProblemwithSoftTimeWindowofThirdPartyDistributionCandidate:ZhengJianHuiSupervisor:Prof.CaoWeiGuoJanuary，2013杭州电子科技大学硕士学位论文摘要随着电子商务经济的蓬勃发展，物流产业开始逐步升级，物流活动在企业所有的生产经营活动中所呈现出来的重要性越来越明显。然而社会物流成本逐年攀升居高

4、不下，特别是其中的运输配送成本，占着极大的比重。对车辆路径问题的研究有助于提高企业的运行效率、降低企业的物流成本。以往对车辆路径问题的研究侧重于考虑某个求解问题，而对现实的配送模式考虑略有欠缺。目前，物流运输配送的模式主要包括自营配送、第三方配送和共同配送，其中以第三方配送模式最为常见。此外，用户对企业的配送服务要求也越来越多，特别是软时间窗要求。因此，研究第三方配送下带软时间窗的车辆路径问题更具有现实意义。本文尝试研究在第三方配送下带软时间窗的车辆路径问题，既考虑了第三方配送的多配送中心特征，又考虑了用户的软时间窗要求。在分析目前物流配送的发展背景、第三方配送特点

5、和运作模式、用户的软时间窗特点、车辆路径问题的要素和分类及国内外关于带软时间窗的车辆路径问题的研究的基础上，提出了该问题的数学模型，并构造了禁忌搜索算法求解该问题，最后使用实验分析的方法比较了带软时间窗问题与不带软时间窗问题的结果区别，不同算法的结果比较。本文的主要内容和创新成果如下：（1）本文介绍了目前物流配送的发展背景，引出第三方配送背景下的具有软时间窗的车辆路径问题。对第三方配送和车辆路径问题进行了详细介绍，分析了各自的特征和分类。在详细描述第三方配送背景下的带软时间窗车辆路径问题的基础上，系统的分析和总结了国内外关于带软时间窗车辆路径问题的研究方向、研究方法

6、和最主要的研究成果。（2）对求解第三方配送带软时间窗车辆路径问题的算法（精确算法和近似算法）进行了简单介绍，着重介绍了本文将使用的禁忌搜索算法的基本思想、构成要素和基本过程。（3）研究了第三方配送带软时间窗车辆路径问题的模型及求解思路考虑第三方配送下多配送中心和多车型的特点以及待服务用户软时间窗特征，根据问题的约束条件，设立配送中心最少、等待时间和迟到时间总和最少的双目标，目标通过权重参数设置权重。然后根据约束条件和目标，建立多下标变量的混合整数规划数学模型。考虑该模型是带多配送中心特征的，本文设计了最近距离分配原则的求解策略，将其转化为具有多个单配送中心特征的问题

7、，而不是进行统一的路径分配。（4）研究了第三方配送带软时间窗车辆路径问题的禁忌搜索算法本文为转化成多个单配送中心的带软时间窗车辆问题设计了禁忌搜索算法，该算法利用用户直接排列的编码方式，将生成的初始解带入约束判断是否满足约束来计算评价值。这使得一种编码方式其对应所需派出的车辆可能有多辆，这与确定了车辆数量的编码方式及采用罚函数法的求解方式相比，大大提高了得到最优解的概率。（4）实验分析I杭州电子科技大学硕士学位论文本文利用相关文献中关于软时间窗车辆路径问题的实验数据，对本文所设计的禁忌搜索算法进行了matlab编程实验计算，并与相关文献进行了结果上的比较。通过带