基于时间窗的家电行业物流配送路径优化问题研究

《基于时间窗的家电行业物流配送路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1VY．、武汉科技大学硕士论文4．3．3模型的建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．：⋯一26第五章时间窗下家电行业物流配送路径模型求解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯285．1时间窗下家电行业物流配送路径算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯285．1．1几种算法的介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．295．1．2混合遗传算法的概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．355．1．3混合遗传算法的计算步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．365．2时间窗下家电行业物流配送路径求解过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯395．

2、2．1车辆路径问题模型的计算复杂性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．395．2．2求解过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．395．3基于混合遗传算法的时间窗下家电行业物流配送路径模型的求解⋯⋯⋯⋯405．3．1混合遗传算法的设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．405．3．2实例的基本情况介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．425．3．3实例结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．44第六章全文总结与研究展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯486．1全文总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯486．2研究展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯48参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯50攻读硕士学位期间参与的科研项目与发表的科研论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯54致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．55武汉科技大学硕士论文第1页1．1研究背景及意义第一章绪论随着我国家电行业的快速发展和近几年国家对家电下乡的扶持政策，相对应的流通网络在有条件的家电企业开始建立起来，并逐步走入正轨，家电业务量也随之急剧增长，这就需要

4、配套的物流网络与物流运作来支撑整个销售体系。据不完全统计，截止2008年底，81％的家电制造企业拥有自有车队，75％的建有自己的仓储中心，42％的安装了相应的机械化和智能化装卸搬运设备。当然我们可以看到随着家电业的高速发展，家电产品也逐渐从市场的供不应求到供大于求，行业的利润也慢慢下降到薄利，家电产品日益丰富，但家电价格却逐年下滑，此外原材料和燃油电力等成本的增加，使家电企业不得不由多't-N内来重新审视家电物流。物流在家电行业受到更多的重视，也是家电企业在市场上得以竞争的必要之选。家电企业由于中间环节过多，途径复杂，造成成本过高，因而如何提高家电行业

5、的物流服务水平及效率是家电企业的所要解决的一大难题。物流服务水平与客户的个性化要求直接相关，当今随着互联网和计算机的广泛应用，客户除了在实体店下单还可以通过网上订单购买所需的家电用品，家电企业要在如此竞争激烈的市场上，赢得更多的客户群，按照顾客的时间需求来安排物流配送就显得尤为重要。而物流公司的车辆路径安排问题也愈来愈受到人们的关注，基于客户的时间窗要求的车辆路径问题也是当下家电业配送的瓶颈，如何突破，已成为各家电企业争夺客户源的关键。目前研究家电物流主要着手其模式、价值链及战略利益分配上，而对末端配送的带有时间窗车辆路径的研究较少。因而，本文研究带有

6、时间窗的家电行业物流运输路径将对目前家电行业有着重大意义，主要表现在以下三大方面：首先，探究家电物流配送问题对家电行业而言，将会提高家电行业的综合实力和协同力，提高整个行业的服务水平，这样对整个社会将起着积极的作用，为社会创造更多的财富和价值；其次，有效合理的配送路径通过节能减排将有利于提高我们的生活环境，具有非常重要的积极的意义；最后，对家电企业而言，家电物流配送路径问题的探究，可以更好满足客户的要求，从而提高自己的核心竞争力，争取更大的市场份额，赢取更多的客户支持，为企业创造更多的盈利，为客户提供更上乘的服务，具有重要的实际意义。1．2国内外研究现

7、状1．2．1国外研究现状在最近的几十年里，随着经济的高速发展，企业的当务之急是如何有效的处理供应链管理和物流运输问题，例如家电行业，由于物流网点多，零售商分散和客户分布广，因此，第2页武汉科技大学硕士论文优化物流操作是被广泛认可的一个主要方法来减少成本和增加公司的利润。而车辆路径问题已普遍被视为提高物流系统的生产力与效率的关键。关于VRP的研究，国外的专家学者有如下四方面：(1)车辆路线问题的认识Clarke和Wright在文章“Schedulingofvehiclesfromacentraldepottoanumberofdeliverypoints

8、”【11，以及Freling在文章“ModelsandAlgorithmsforSingle—