面向不同配送类型的带时间窗混合车队调度问题研究

《面向不同配送类型的带时间窗混合车队调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterStudyonMixedFleetSchedulingProblemwithTimeWindowsUnderDifferentDeliveriesByYUEHAOSupervisor：Prof．BingLiManagementScienceandEngineeringSchoolofManagementEngineeringMay2013学位论文原创性声明本人郑重声明：所呈交的学位论文，是本

2、人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者：日期：加，3年占月7午日学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可以将本学位论文的全部

3、或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：专等爷毯日期：汐B年<月竹日摘要运输作为物流的主要支柱之一，担当着连接商家和顾客的重要角色，具有提高物流经济效益、优化完善物流、改善服务及降低成本等功能，因此逐渐成为挖掘利润源泉的突破口。近年来，随着燃料价格的上涨以及物流市场竞争的加剧，运输成本在物流成本中所占比重逐渐增加，

4、因此如何提高企业自身的管理水平，开展有效的运输组织，进行科学车队调度工作就成为压缩物流成本，提高物流服务水平的有效措施和关键。传统的车队调度问题要求车队中的车辆是同质的，但是在实际中很少有车队的所有车辆都是同质的。同时，由于顾客时间窗及车辆空载率较高等的存在，因此对面向不同配送类型的混合车队调度问题进行研究具有重要现实意义。本文首先从概述、构成要素及分类方面对车队调度问题作业机理进行详细阐述，并在此基础上对混合车队调度问题作业机理及求解所采用得算法进行了研究；其次，运用禁忌搜索算法进行面向单次配送的无时

5、间窗混合车队调度问题(MVRP)的求解。在对MVRP详细描述的基础上进行模型的构建，运用节约算法产生初始调度方案，并用禁忌搜索算法进行初始调度方案的改进；再次，运用门槛接受法进行面向单次配送的带时间窗混合车队调度问题(MVI冲TW)的求解。根据MVRPTW的特性及MVRP模型进行模型构建，采用改进的节约算法生成初始调度方案，接着对初始调度方案进行路线淘汰，并采用门槛接受法对调度方案进行局部搜索改进；最后运用分散搜索算法进行面向分批配送的带时间窗混合车队调度(MVRPTWSD)求解。根据问题的特性构建MV

6、RPTWSD模型，运用改进的节约算法产生初始调度方案，并采用分散搜索算法进行问题求解。本文在对混合车队调度问题详细描述的基础上，从是否存在顾客时间窗及是否分批配送角度，采用逐次递进的方法对混合车队调度问题(MVRP、MVRPTW及MvRPTWSD)进行研究，对企业提高物流经济效益和实现物流现代化有重要的意义。关键词：混合车队调度；时间窗；禁忌搜索法；门槛接受法；分散搜索法IAbstractAsthemainpillarsoflogistics，transportactastheconnectionofm

7、erchantsandcustomers，withthefunctionsofimprovingeconomicefficiencyoflogistics，optimizinglogistics，improvingserviceandreducingcosts．Thus，itgraduallybecomesthebreakthroughoftheheadspringoftheprofit．Inrecentyears，theproportionoftransportcostinthelogisticsco

8、stincreasesgraduallywiththefuelpricerisingandlogisticsmarketcompetitionintensifying．Therefore，theeffectivemeasureandkeytocompresslogisticscostandimprovethelogisticsservicelevelishowtoimprovetheenterprise’Sownmanagementleve