欢迎来到天天文库
浏览记录
ID:10671168
大小:55.50 KB
页数:4页
时间:2018-07-07
《客户满意度视角下物流运送车辆调度规划模型与算法分析》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、客户满意度视角下物流运送车辆调度规划模型与算法分析1绪论1.1研究背景与意义物流配送是物流中连接企业与消费者的重要环节,它是指按照客户(包括零售商店、用户等)的货物需求(包括货物种类、数量和时间等方面的要求),在配送中心(或者仓库、车站、港口等)进行分货、配货和装车工作,将配好的货物及时送交到收货人的物流活动[1]。物流配送是一种集集货、存储、配货、配装、送货等多种功能为一体的物资流通方式。由于配送是对客户的最后一环,因此,配送的地位十分突出,如何实现快速而准确的配送是企业在经营方面必须解决的重要课题。目前我国的配送基本上还处在只是单
2、纯的送货而没有合理的配货的水平上,这样造成配送效率低下,车辆空驶严重,配送成本很高,服务质量却很低。因此,研究科学合理的方法组织配送,提高配送效率、增加客户满意度,降低服务成本、增加经济效益是十分必要的。在配送业务中,配送车辆调度优化问题涉及的面广,需要考虑的因素较多,对企业提高服务质量、降低物流成本、增加经济效益的影响较大,物流配送系统优化的关键。特别是随着现在人民生活水平的提高,消费者要求商家提供便捷、周到的服务,对商品配送提出了更高的要求。客户满意度成了决定物流配送企业生存能力的关键因素。物流配送调度优化不仅要考虑降低成本,还要
3、满足客户服务的需求。如何在满足客户需要下,降低物流成本,提高客户满意度,如何在降低物流成本与提高物流服务质量之间找到一个应用的均衡点,已成为一个重要而迫切的研究课题。因此研究基于客户满意度的物流配送车辆调度优化问题具有一定的现实意义。1.2国内外研究现状1.2.1车辆调度问题研究现状车辆调度问题(VSP)最早由著名学者Dantzig和Ramser于1959年提出[2],由于该问题将运筹学理论研究和实际生产生活紧密联系起来,自提出后即显Sft出旺盛的生命力,引起了各学科和领域的专家和交通运输规划者的极大重视,成为运筹学和组合优化领域的前
4、沿和热点问题。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大进展。(1)国外研究现状国外对物流配送车辆调度问题的算法进行了深入的研究,1962年,Balinski等人首先提出了VRP的集分割,在考虑可行解集合的基础上进行优化,建立了最简单的VRP模型[3]。1964年,Clark和iller等人[7]提出了S的m-TSP进行了k度中心树松驰[8]。后来,M.L.Fisher对这种方法做了进一步改进,可求解有134个客户的VRP[9]。1987年,Solomon和Desrosiers等人在一般的车辆调度问题中考虑时间窗的约
5、束,最早对带时间约束的车辆路径问题进行了研究。1994年,RACS(MultipleAntColonySystem)系统来解决VRPTarcReimann设计了基于蚁群系统的节约算法,用来求解大规模的车辆路径问题,提高了算法的效率和求解能力,仿真结果证明该算法优于各单一算法的求解[15]。2006年,Byung-InKim[i6]设计了扩展插入算法与聚类算法结合的混合启发式算法对废弃物回收的VRP问题进行求解,模型考虑了配送车辆数、道路紧凑度和员工工作量均衡三者之间的优化问题。2物流配送车辆调度问题概述2.1物流配送概述现代物流的功能
6、要素包括存储、运输、配送、包装、装卸搬运、流通加工、物流信息等。而对企业而言,配送是连接企业和客户的一个关键环节,是现代物流系统的核心部分。配送是指在经济合理区域范围内,根据客户要求将货物按时从配送中心送达到客户手中的物流活动。配送不是单纯的运输或送货,是运输与其他活动共同构成的整体,它几乎包括了所有的物流功能要素,能体现物流的全部活动,是物流的一个缩影。配送是配和送的有机结合。配是指对货物进行集中和配货;送是将货物配装并按照客户的要求送达至指定地点或客户手中。因此一般的配送流程包括:集货、储存、配货、配装、送货等服务环节,如图2-1
7、所示。随着信息技术的发展,新的物流配送模式幵始出现,储存已经不是必然的环节,很多企业纷纷幵始采用零库存策略,因此配送的要素包括下几部分:集货:生产工厂的货物运到配送中心集结的过程;I配货:根据客户的不同需求,在配送中心根据货物清单进行目标货物的拣取,并把拣取分类完成的货品做好标识,准备装车;配装:考虑配送货物的性质和体积的差异,在配装货物时选择合适的车辆,特殊货物需选用专用车辆,污染品货物不能和其他货物配装。一般货物如没有特殊要求可以混装,应根据配送中心车辆的载重和容积的限制,合理安排装车;送货:送货通过配送中的运输实现。配送运输在整
8、个物流活动中成为二次输送,其起止点是配送中心和客户。从图2-3可以看出车辆调度作业几乎涉及到是物流配送的所有要素,是物流配送的重要部分。而车辆调度问题就是通过数学模型的方式解决车队规模、配送路线和时间等的规划问题,可以描
此文档下载收益归作者所有