b2c环境下多阶段多目标车辆路径问题的研究

《b2c环境下多阶段多目标车辆路径问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号F253.4单位代码10618密级公开学号2130910008专业硕士学位论文B2C环境下多阶段多目标车辆路径问题的研究研究生姓名：蒋莎导师姓名及职称：葛显龙副教授申请专业学位类别工程硕士学位授予单位重庆交通大学论文提交日期2016年4月15日专业领域名称物流工程论文答辩日期2016年5月28日2016年6月7日Researchonmulti-stageandmulti-objectivevehicleroutingproblemunderB2CenvironmentADissertationSubmittedfortheDegreeofM

2、asterCandidate：JiangshaSupervisor：A.P.GexianlongChongqingJiaotongUniversity,Chongqing,China重庆交通大学学位论文原创性声明，独立进行研究本人郑重声明：所呈交的学位论文，是本人在导师的指导下工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，巧已在文中明确方式标明。本人完全意识到本声明的法律结果由本人承担。，／月学位论文作者签名：端致日期：＞１７７

3、＾年＾日重庆交通大学学位论文化权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。，本人授权重庆交通大学可ｔｉｌ将本学位论文的全部内容编入有关数据库进巧检索可ｌｉｌ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本人学位论文收录到《中固学位论文全文数据库》，并进行信息服务（包括但不限于汇编、复制、发行、信息网络传播等），同时本人保留在其他媒体发表论文的权利。学位论文作者签編多指

4、导獅签名：杂寺餐！Ｉ曰期分７］备年＾月曰曰期；年／月曰＾本人同意将本学位论文提交至中国学术期刊（光盘版）电子杂志狂ＣＮＫＩ系列数据库中全文发布，并按《中国优秀博硕古学位论文全文数据库出版章程》规定享受相关权益。签学位论文作者签指导教师名；／＾河長＼曰期从＇知／月７令日期；＜月膀案八摘要随着信息网络技术的迅猛发展和全球化进程的推进，人们的消费方式和消费习惯也在发生着改变。当代的商品交易方式使得物流配送成为了商品交易的最后一个步骤。在当前激烈的竞争中，传统的物流配送已经远远不能满足当前的物流需求，电商企业应提供多样

5、化的物流服务来吸引客户。面对客户多样化的需求，物流企业需要提高配送设备的质量，改善服务质量，增强企业在行业内的竞争力。本文针对B2C环境下物流需求的特点，提出了和时间窗有关的两类车辆路径问题。第一类，在当代电子商务模式下，客户配送时间窗具有很强的灵活性，不同于传统的配送模式，在对客户进行配送时，客户需求可以在一定时间范围内进行延迟配送，我们将客户的配送时间窗划分为多个阶段，根据时间约束条件判断客户需求是否满足延迟配送的条件，能否将其延迟到下一个阶段进行配送。在每个时间阶段内根据提出的惩罚函数将客户分为可推迟客户和不可推迟客户，设计评价指标对可推迟

6、的客户进行处理，选出符合条件的可推迟客户插入到配送路径中，建立多阶段动态车辆路径问题的模型，设计改进的自适应遗传算法对模型进行求解，最后通算例仿真对模型和算法验证了其有效性。第二类，研究了车辆路径中的多目标问题，订单在客户的时间窗内的及时配送直接影响着客户的满意度，大部分的车辆路径问题都是以成本最小化为目标，本文提出了包含配送成本最小化（包括车辆的固定使用成本、行驶成本、超出时间窗所带来的惩罚成本）、客户满意度最大化、使用车辆数最少化等三个目标的多目标车辆路径模型，设计相应的惩罚函数，并通过线性加权法对多目标函数进行处理，将其转化为单目标函数，而

7、后用改进后的遗传算法进行运算，最后进行实验仿真来验证模型和算法的有效性。关键词：时间窗，多阶段，多目标，车辆路径问题IABSTRACTWiththerapiddevelopmentofinformationnetworktechnologyandtheadvancementofglobalization,people'sconsumptionpatternsandconsumptionhabitsarealsochanging.Contemporarywayofcommoditytradingmakesthelogisticsdistributi

8、onbecomingacommoditytrading’slaststep.Inthecurrentfiercecompetition,