考虑客户需求紧急程度和容忍度的车辆路径优化研究

《考虑客户需求紧急程度和容忍度的车辆路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．Ｗ：’，ｔ‘’ｆｉ’：＇ｊｐ勺、－ｉ，＜３＾．多暧！ｌ；；．啡曲ｉｆｃ硕：ｆｃ学位论文考虑客户需求紧急程度和容忍度的车辆路径优化研究研究生姓名：马保雨导师姓名：李四杰副教授申请学位类别巧±学位授予单位东巧大学一０级学科名称控制科学与工程论文答辩日期２１６年３月７日二级学科名称系巧工运学位授予日期２０年月日１答辩委员会主席评阅人节呼２０１６年３月８日乘兩扛ｆ硕±学位论文考虑客户需求紧急程度和容忍度的车辆路径优化研究专业名称：系统工程研究生姓名：马保雨导师姓名：李四杰ＲＥＳＥＡ民ＣＨＯＮＶＥ

2、ＨＩＣＬＥ民ＯＵＴＩＮＧＰ民ＯＢＬＥＭＣＯＮＳＩＤＥ民ＩＮＧＵ民ＧＥＮＣＹＯＦＤＥＭＡＮＤ，ＡＮＤＣＵＳＴＯＭＥ民ＳＴＯＬＥＲＡＮＣＥＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄ化ＳｃｍｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＢＹＭＡＢａｏｕｙＳｕｅｒｖｉｓｅｄｂｐｙＡｓｓｏｃｉａｔｅＰｒｏｆ．ＬｉＳｉｉｅｊＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃａｎｄＭａｎａｅｍｅｎｔｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＤａ化ｏｆ

3、ＳｕｂｍｉｔＤｅｃｅｍｂｅｒ２０１５（）东南大学学位论文独创性声明本人声巧所呈交的学位论文是巧个人巧导师指导下进行的研究工作及取得机，尽巧巧巧．的情成巧Ｉ除Ｔ定中特別化似柄化和致谢的地方外，论义中不包巧其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本硏究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。手研究化签名：ｎ期？＇了：＾东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可Ｗ采用影印。、缩印或其

4、他复制手段保存论文本人一电子文档的内容和纸质论文的内容相致，允许论。除在保密期内的保密论文外，可Ｗ公布（包括刊登）论文的全部或部分内容文被查阅和借阅。论文的公布（包巧刊登）授权东南大学硏究生院办理。研究生签名；导师签名：巧返：八＇本［期巧摘要互联网的快速发展推动了物流行业的改革，随着各物流企业財客户信息的挖掘，针对不同的客户提供相对应的物流服务Ｗ提高企业的服务质量和品牌知名度，己逐渐受到物流企业的重视。在零担物流配送中，大批量的货物配送逐渐转变成小批次，、高效率的配送服务模式并且在零担托运中出现越来越多的易污染、易破损、易腐烂及鲜活物品等需要特殊包装的货

5、物，Ｌ义及客户提出的各种各样的，，都对零担物流提出了挑战企业在规配送服务要求。面对多样化需求的客户群、划配送方案时，如何更好的Ｗ客户为中屯，对各种不同需求的客户进行区分，是企业亟待解决的问题，在配送优化过程中，如何将其考。面对不同类型的客户群，也是企业需解决的问题虑在内得到更优的配送方案。随着配送企业根据不同需求的客户，逐渐推出不同时效的配送服务，如何对不同时效的配送服务制定合理，的价格，优化配送路径的同时，最大化企业配送服务利润同样是企业所面临的问题。针对这些问题，本文首先基于客户的需求紧急度和容忍度为客户分配不同的，，配送优先级因子；其次面对不同优先级类

6、型的客户群本文Ｗ配送成本和客户，在算法满意度为优化目标，提出了考虑客户优先级的两目标车辆路径优化模型设计过程中为了减小对已确定的配送优先顺序的扰乱，本文引入新的变异算子，一种多［，设计了＿１係混合进化算法进行求解并通过算例仿真验证了算法的化越，性。最后，在考虑配送企业推出不同时效的配送服务的情形下本文研巧了配送Ｌ时效价格与车辆路径集成优化问题，连立了：Ａ企业利润为化化目标的混合整数规划模型，并设计了两层混合算法对最优时效价格和配送车辆路径进行求解，通过，验证了算法的有效性，算例进行仿真实验。通过对相关参数的灵敏度分析得出，如下结论，当客户的价格敏感性增加时，企

7、业的最优定价及利润呈下降趋势当客户的时效敏感性增加时，企业的最优定价和利润呈上升趋势，及当企业要求一对客户服务的满意度水平增加到巧值后，企业所付出的配送成本将会显著增加。关键词；车辆路径问题、需求紧急度、容忍度、优先级、服务定价ＩＡｂｓｔｒａｃｔ＇ＴｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｒｉｌｅＩ打ｔｅｒｎｅｔｈａｓｐｒｏｍｏｔｅｄｔｈｅＩｅｆｏｒｍ