【基于节约里程法的S公司精密仪器配送路径优化探究13000字】

基于节约里程法的S公司精密仪器配送路径优化研究目录1绪论 11.1选题的研究背景 11.2国内外研究现状概论 21.3研究内容和研究方法 42物流配送路径优化基本理论概况 52.1物流配送的定义与发展前景 52.2物流配送的要素与功能 52.3物流配送路径优化的意义与目标 63南阳S科技有限公司配送运作现状分析 93.1公司介绍 93.2公司光学仪器配送现状 94南阳S科技有限公司材料配送路线优化研究 134.1公司配送存在的问题及其原因分析 134.2建立配送模型 144.3基于节约里程法进行配送路线的优化 154.4对于其他问题的建议的给出 205结论 21参考文献 221绪论物流配送对于我们再熟悉不过，有如四年所学习过书本文字，亦有如日常所收之快递，生活中的许许多多都和物流配送息息相关。不过并非所有物流配送都可以做到高效且科学，原因便在于配送路径的选择是否合理。1.1选题的研究背景2021年的今天，国内国际两个市场的物流行业均已发展至新的高度，巨大的资金流涌动、货物流移动、信息流交换都能表现出这一事实。物流业本身就是一个重要的经济增长点，外加遇到这一如日中天的经济全球化大势，更是打造了一个全新的物流时代。而随着经济全球化效应的日趋显现与我国经济水平的飞速发展，物流业作为日本早稻田大学的西泽修教授所提出的“第三利润源”，不仅对个体经济而言，更是对国民经济、生产、生活等领域所施加的影响也日益增强，成为现今最具竞争力的领域之一。2020年1至11月，全国社会物流总额已达到300.1万亿元，按照可比价格计算，同比增长3.5个百分点，而其与近些年的物流总额相比较也表现出稳中向好。虽然由于2020年全球性的新冠疫情影响，物流产业发展速度一度被遏制，例如2020年的一二季度物流总额增速分别为-7.3%和-0.5%，均为负增长，但总体上物流业未受重创，仍具有强大的生命力，在三四季度就将增速转负为正，侧面凸显出物流业的顽强不息与茁壮后劲。此背景之下，物流产业一方面被各物流企业的发展与进步所推动，在危急中左右逢源、循序渐进，一方面又在全球疫情影响下加速了内部的竞争与角逐，使得各企业的利润空间日渐狭小且透明化加剧，从而使得形势显现严峻氛围。且因为大多数物流企业都是依靠承袭传统方案而行，缺少了新鲜血液的注入，这样的旧瓶旧酒式路径虽然可以保持企业的正常运营运转，却显然不能及时跟上如今的大数据时代的信息流，这对企业来说是决定性的伤害。许多物流企业各个系统的老化、延迟都使得企业逐渐放慢了进步的脚步，落后于竞争对手，从而与市场逐渐脱节。而物流配送作为物流的一大环节，自然与物流产业的变化息息相关，因此对其展开研究是很有意义的。且随着社会经济的迅速发展和社会分工细化，企业日渐重视配送成本在物流总成本中的比重，所以企业为了减少配送时间、提高工作效率、扩大企业利润，往往会着重钻研物流配送这一环节，因此研究物流配送路径优化也是一种趋势。1.2国内外研究现状概论国内对于配送路径优化的研究并非空白，相反，对于该问题领域的各个子领域都有着较深的研究，这无疑给了我很大的帮助。吉林大学的谷励[1]把目光放在了吉林省长春市的果蔬冷链的配送路径上，他在结合了果蔬易坏、对温度敏感的特性后，根据果蔬冷链物流配送的特点，以及长春市区内果蔬配送的现状，构建出了配送路径优化基本模型，以满足在顾客时间窗要求下，使得企业的配送总成本最低，包括配送车辆的运输成本、配送和服务过程中的制冷成本、配送和服务过程中的损失成本以及时间窗造成的惩罚成本。在深入研究后，他给出了实现一体化冷链物流系统，引入先进的信息技术，整合当前现有的冷链物流资源等的有效建议。同样关注东北地区冷链物流配送路径优化研究的还有华北电力大学的刘宇婷[2]，她在分析了吉林省吉林市的冷链物流的现状后，依据需求点需求与生鲜产品本身特点，构建配送路径优化模型，提出了在时间窗允许范围内合理规划出发时间、将车载重量纳入限制条件等可行性建议。李玉瑾[3]在研究中央红连锁超市的配送路径的同时，着重注意了各加盟店对配送时间的要求，以他们的满足程度为客观评价标准，运用节约里程法和层次分析法优化了配送路径。于洋[4]考虑到在需求不确定的情况下，如何进行系统化、合理化的配送路径优化，即在需求点随机的情况下企业如何应变。杨菊[5]分析了汽车在配送过程中可能所产生的各项成本后，构建了带时间窗的冷链物流动态网络配送车辆优化调度模型，使得配送路径得以优化。除了以上整体性的研究外，对于特殊领域的配送路径研究也很有市场。肖瑶[6]考虑到配送路径中的碳排放问题，帮助企业在低碳经济发展形势下树立更加符合时代的管理理念，为配送路径规划提供方法参考，在减少环境污染的同时，节约经济成本。康庆杰[7]将目光投向小区域物流配送路径优化，他将研究主体限制在高速公路服务区上，认为研究服务区物流配送路径优化问题对于资源配置有一定的启发作用，可以提高企业经济效益。王建新[8]则在考虑到需求如果非常紧迫的情况下，应该如何考虑配送路径优化问题。需求紧迫的情况其实属于突发事件的一种，所以郑明昌[9]对突发事件下的物流配送路径研究就显得格外重要。他提出建立一种应急模型，并多次模拟演示，以保证物流的及时性。而王静、林晓毅、向建红[10]对节约算法下的物流配送进行了研究，他们以成本为唯一的关注点，侧重于解决高比例的物流成本这一困扰所有企业的重要症结。作为中国的一大国计民生的领域——医药行业，自然也有人涉足。武佳佳[11]认为我国的医药物流体系仍为成长期阶段，存在着利润空间小、经营成本高、服务质量差等问题，而这些问题将严重制约中国医药物流企业的发展，所以其物流体系改革刻不容缓。她提出降低配送成本，缩短配送距离的总目标，然后给出了软时间窗下的三种惩罚函数，分别是线性惩罚函数、二次惩罚函数和S形惩罚函数。她将客户满意度转化为惩罚成本函数，建立以配送成本最小化的车辆路径问题的基本模型，从而优化配送路径。同样立足于医疗医药视角的裴玉青[12]认为可以通过改进蚁群算法以推进配送路径优化。李伟、杨延梅和刘汉英[13]指出，城市末端物流配送是配送环节中直接与客户交接的最后且最关键的一环,能否将货物及时送到客户手中将直接影响客户对配送服务的满意程度，因此物流配送路径的设计无疑要考虑到最后一环。而别具慧眼的刘亚楠、郑长江、沈金星[14]则注意到了，现代化物流配送工具——地铁的巨大功效，他们以南京市2、4号线为例，多次测试，认为以地铁为主的城市物流配送的总成本远远低于单独货车配送的成本。在分析完物流配送路径优化的诸多可行性方案后，亦有许多学者对目前业界所存在的普遍性症状进行了整理分析，并针对其提出了见解。冯莎莎[15]认为电动物流车在新时代物流有着巨大的优势，无论是环保还是灵活，都是不错的选择。且通过灵敏度分析证明了电池容量、充电率因素对电动物流车配送路径的正面影响，但是不可置否的是，要想大范围推广电动物流车仍然是不现实的，可以理解为此想法的局限性。同样的，作为现代社会的另一主要问题—拥堵，也同样是一大制约条件。郑乔芳[16]考虑到了交通拥堵的情况下如果进行配送路径优化，因为路径拥堵是时常发生的事情，且北京、上海、广州等一线城市尤其如此。因此，基于配送里程和配送时间这两个基本要素，对物流配送节点间的配送效率进行了研究和量化，提出了以有效距离为权重的物流配送路径优化模型，并对其有效性进行了检验。孙宇[17]对此课题也有类似的结论，他创建了一个道路畅通状况历史数据库，并以此进行实验模拟分析，结论与前文相似。如果说路程拥堵是一个重要制约因素，那么物品本身的易损易耗则是另一个重要制约。罗思妤[18]认为合理地规划成品油二次物流配送路径有利于降低成品油的配送成本，且可以提高成品油销售企业的利润，节约社会能源消耗量，以及可能可以调节温室气体排放。除了国内学者，国际上也有许多学者对此有研究意向，例如YesodhaR[19]就提出了特定的车辆路径优化方法，即萤火虫路径优化法则。PawełDroździel,MonikaWińska,RadovanMadleňák,PawełSzumski[20]提出优化配送路径可以采取配送中心与路径设计双管齐下的方法，以点到点的配置中心优化可以为整体配送路径优化做出一定贡献。1.3研究内容与研究方法1.3.1研究内容第一章，指出了论文研究的背景与研究意义，在研究与学习众多的国内外的相关文献资料的基础上，梳理物流配送路径优化的发展脉络。第二章，解释了物流配送的显著特征和功能，物流配送路径优化的目标与意义及其相关理论的概念等。第三章，对所研究的企业进行简介，并对其配送运作现状进行了解。第四章，对企业的问题进行探究，并对配送路径进行优化。第五章，总括与期望，对全文进行整合与总结。1.3.2研究方法（1）文献研究法：通过知网、图书馆、报纸期刊、网络信息、官方文件、实地调研等方式获取最新、最优、合理的相关信息，然后对资料进行整理、概括、分析。（2）实地考察法：前往南阳S科技有限公司进行为期三个月的实习，实习期间收集并整理资料，同时对于物流配送路径的具体各项因素进行主次分类，然后进行研究与总结。（3）定量分析法：依据研究企业近两到三月的物流单据，并结合运筹学相关知识，运用节约算法进行必要的分析与运算，并得出配送路径的优化解。2物流配送路径优化基本理论概况2.1物流配送的定义与发展前景物流配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。可以说，配送是介于生产和消费之间的“中介服务”。而我国目前的配送发展状况，无疑表现为整体稳定且稳中向好，具体表现为三点：（1）物流配送产业的规模借助物流业的东风而迅速壮大，且进步空间与潜力巨大。我国电商产业的快速崛起，与居民爱好网购的习惯的逐步养成，是造就物流配送的需求高涨的主要原因。这也使得我国的物流配送公司如雨后春笋般遍及各地市。（2）配送所提供的服务方式与种类逐步增多与完善，正在升级为新型的、多元的物流配送模式，仓储、货代等服务功能的加入已让独具特色的物流配送系统日益完备。（3）配送设施设备的系统化提升，随着科技的不断革新与发展，我国物流设施设备也在经历着技术进步。现如今，智能化系统设备成为所有物流配送公司必不可少的组成部分，这为提高物流配送的工作效率，为物流配送，乃至物流业的发展打下了基础。基于以上，配送自然毋庸置疑的成为物流产业链中的重要一环。相应的，配送的合理化与否便成为了配送决策系统的重中之重。2.2物流配送的要素与功能配送既然作为构建物流系统的重要部分，必然由许多复杂且多元的元素构成，也承担着无可替代的功能，或是对个人而言，或是对企业而言，或是对社会整体效益而言。2.2.1物流配送的主要组成要素（1）备货。备货是配送的起始点。或者说是基准点，一般意义上的备货工作包括筹货,订货，进货等，是决定一单配送经济效益的基础。（2）储存。配送中的储存包含储备和暂存，前者储存数量较大，结构完整，后者则是临时性的存储，对配送没有影响。（3）分拣、配货与配装。三者都是配送中的基本操作，也是决定配送效率的重要因素。（4）配送运输与送达服务。货物送达后，为满足顾客的要求，同时在卸货问题上多加关注，可能还会有送达服务。2.2.2物流配送的功能（1）配送发展与优化了物流产业体系，使其成为了完备的物流系统。在现代化物流配送体系高速发展之前，小规模搬运运输与需要用户自己提取的货物移动模式大行其道，显然其缺乏适应性、灵活性、服务性，不仅运输能力不合理，而且经常性导致运输成本过高。而由于集中统一的、大规模、高效率的配送的出现，运输过程优化完善，物流产业也得到了相当程度的提升。（2）配送提高了基层物流企业的效率，使广大物流公司受益匪浅。配送通过大量的数量的集中发货，致力于同时期发货多个小规模货物，有效的节省了运输动力，实现相对经济的运输模式。而降低成本，则实现基层物流经济效益的提高，为其创造了更多利润。（3）配送通过集中库存，使众多企业实现了低库存甚至零库存。在采用计时配送方式后，生产企业可以依靠配送中心的定时配送而使得自己只需要保持一定量的安全库存，而不需要要求更多的库存量，以实现企业的减负。同时，这也促进了大规模配送中心的发展，为物流体系的进一步健全添砖加瓦。（4）配送可以有效降低整个社会物资的库存水平，且集中库存具有规模经济的优势，可以起到一定的积极作用，并降低库存成本。（5）配送产业可以提供大量的工作岗位，一定程度上减轻了就业压力。2.3物流配送路径优化的意义与目标既然我们了解到物流配送的重要功能，自然要进一步探讨配送的核心，也是我们所研究的核心内容——配送路径。物流配送的是否合理是分配决策系统的重要组成部分，而其中的关键，便是配送路径的选择。选择一套系统而又合理的配送路径对个人、企业乃至社会都具有相当重要意义,如若不然，则会消耗大量的人力物力资源，事倍功半。2.3.1物流配送路径优化的意义（1）于个人而言，一套成熟又合理的配送服务是网购消费者享受物流服务的关键。诚然，消费者进行网络购物后，总想快一点拿到属于自己的货物，如果配送路径选择合理，这个时间就能大大提前，从而给消费者带来良好的消费感受与体验。（2）于企业而言，优化配送路线可以缩短配送时间和里程，很大程度上的提高配送效率，提高车辆利用率，降低配送成本。它可以加快物流速度，及时、快速地将货物送到客户手中，提高客户满意度。可以说，一套合理的布局经营安排，可以提高企业经营效率，并有利于提高企业的竞争力和效率。同时，配套的生产企业也会大大受益，给它们带来了极大的便利。（3）于社会而言，合理的配送路径可以节约运输车辆，降低车辆空车率，从而降低社会整体物流成本。同时，合理的配送路径还可以为社会综合治理服务，例如缓解交通堵塞，减少噪声、废气排放等常见的交通污染，这对我们的民生和环境改善也有重要帮助。可以说，配送路径是配送系统的龙头，且其构建出了整个配送系统的具体流程，因此成为了我们的主要研究对象。且物流配送路径领域所出现的经典失误与问题，如路线错误设计、车辆安排不合理、无视可节省运费等，随着近些年来因为新兴物流企业的陡然日增而猛增，已经不算是小众问题了，而是一个面向全体物流产业界的问题。在国家提倡大力发展物流业的时代背景下，我们更需要对物流的重心配送路径问题进行研究。如2016年出台的《“互联网+”高效物流实施意见》、2018年出台的《关于促进航空物流业发展的指导意见》、2019年出台的《关于推动物流高质量发展促进形成强大国内市场的意见》等重要政策文件都代表着，国家很重视物流业这个产业，因此我们更需要对其进行透彻的分析。2.3.2物流配送路径优化的目标前文已列出优化配送路径对于个人、企业还有社会的重要意义，所以还需要要明确物流配送路径的具体目标，或者说优化标准，从而进行有效优化。而路径优化目标具有多个选择，具体选择是基于自身或用户的现实要求，只有贴合实际的优化目标才能创造出最理想的优化解。一般来说，配送路径优化的目标有六种：（1）使经济效益最高。通常情况下，企业一般都将当前效益列为主要考虑因素，因为经济效益即代表着企业所创收的利润。但实际上，当前经济效益与企业所看重的长期发展效益不一定完全重合。（2）使运输成本最低。运输成本可以说是配送总成本的决定性因素，控制运输成本就可以控制整个配送成本。如在可控范围内，将运输工具从空运改为火车运输，这就节省了运输成本。同时，成本对最终经济效益也起着决定性的作用。（3）使运输距离最短。如果成本和运输距离相关，而其他因素微相关，则可以预期以最短距离为目标，避免了许多不必要的干扰因素。但需要注意的是，距离最短不一定成本就会最低，因为不同的路段所消耗的成本并不一样，甚至会出现最短距离却出现了高昂的运输成本的情况，例如山地地区与平原地区的地貌差异所导致的运输成本差异。（4）使送达准时率最高。准时率是配送中非常重要的客户服务指标，其根据时间难易程度确定配送路线，就是将每个客户的时间要求与每个客户点的到货顺序相协调。有时很难考虑成本，甚至牺牲成本来调整准点要求，但准时性的要求必须建立在成本控制的基础上。（5）使运力最为合理、最充分的利用运力。当运力与成本效益相关时，为了节约运力，我们可以充分利用现有的运力，也可以以配送路线为目标，而不是组织或采购新车。针对不同的物流配送问题，应根据具体情况选择优化目标。（6）使运输过程最为便利。此类目标主观性很大，可以是为了避免不好走的路段，也可以是为了加快运输速度而走其他路线，可以说，此目标没有统一的思路，也可能会造成成本的不可控。3南阳S科技有限公司配送运作现状分析3.1公司简介南阳S科技有限公司成立于2015年11月，注册地为河南省南阳市。从注册时间上看，这是一家新锐公司，且企业在南阳市相关领域称得上后起之秀，注资三千万元，其经营范围包括光学元组件生产、销售，光学材料、光学工装、光学仪器、光学辅料、光学设备生产、销售，安防智能化产品的研发、生产、销售及系统方案的设计、施工、维护。该公司近年来所取得的成绩是显而易见的，但在物流配送上依旧存在诸多问题，针对此类问题本文会提出自己的想法和优化措施。且我于2020年暑期曾在该公司实习过三个月，对该公司较为熟悉。3.2公司光学仪器配送现状3.2.1公司配送人员及车辆介绍南阳S科技有限公司配送部门现有从事配送驾驶工作人员11人，因为属于中小型企业，又并非完全的物流公司，11名司机已足够负责日常运输。在车辆配置上，南阳S科技有限公司配送时长期租赁的车型有两种，一是4.2米式厢式车，载重量为1500kg，该车可装配中型光学仪器如高精度水准仪35台，小型光学仪器如显微镜、水准仪等80台。公司配送时，中型与小型的光学仪器均为分开配送，且都是整车配送，不考虑半车配送的情况，此类车型主要负责与南阳市距离约400km以内地区的直接配送运输。另一种车型则是大车，此类车型主要负责远程运输或将货物大批量的运送到中转站以及其他物流配送中心，此车型可装配约80台大型光学仪器。3.2.2公司配送的布局与模式介绍公司所生产的光学仪器，其配送大体采用两种主要的配送模式，一是采取直接配送的方式，由设立在南阳市的南阳S科技有限公司总部仓库直接向南阳市宛城区、南阳市高新区、南阳市镇平县、洛阳市宜阳县、三门峡市陕州区、焦作市等合计六个需求点供给，如表3-1所示。各个需求点距离总部的距离大体都在400km以内，按周期上报给南阳S科技有限公司，由总部仓库进行统一配送。而另一种配送方式则是对于距离总部距离较远或位于省外的需求点而设置的，即利用物流中转站进行配送。配送时间上，第一种配送方式遵循的是即日配送为主，即收到订单的当天就进行配送，若当天的分拣效率不足以支持即日配送则改为次日配送。第二种模式则较为自由和宽松许多，允许收到订单后第三或第四日进行配送。本文主要考虑小型光学仪器的配送，对其进行优化处理。南阳S科技有限公司各需求点某一周期的需求量如下表所示。表3-1需求量一览表需求点南阳市宛城区南阳市高新区南阳市镇平县洛阳市宜阳县三门峡市陕州区焦作市需求量(台)221615201818数据出自南阳S科技有限公司3.2.3公司配送路线制定的思路公司长期的需求客户都已经纳入配送信息系统之中，且合作较为稳定，几乎不存在对线路的大的改动，因此公司两种配送模式下的各个线路都趋于稳定。现今公司配送流程主要分为两步：首先，确认订单来源是否为内部信息系统的长期客户，如若是，则按照之前所规划的配送路线进行运输，如若不是，则会根据沟通结果并结合客户位置、需求货物、行政区划、司机对路途的熟悉程度、车辆的运载量与最大行驶距离综合确定配送路径。其次，由司机进行具体的配送任务，司机可以根据实际情况或经验对所规划的路线进行改动。如果是第二种配送模式，则会与物流中转站进行进一步沟通。因此，正如上文所说，公司确定配送线路的基本思路跃然纸上：（1）需求点的位置。公司所直接承接的配送任务一般都在河南省内，所涉及的省外地区也大多停留在与本省临近区域。其原因有二，一是因为公司本身立足省内，对其他地区的经济往来相对少于省内，二是由于如若直接配送省外地区，则大概率会因为配送费用过高而导致亏损，或因为时间耽搁太久而影响其他业务开展。基于此，公司在确定配送线路时会尽可能的直来直往，直达需求点而不考虑兜兜转转。（2）所需求的货物。公司的主营业务产品为各类光学仪器，总体来说对路线的选择没有什么影响，但仍需要驾驶员尽可能的选择平坦的高速公路，避免造成部分如显微镜等易碎货物的损坏。（3）行政区划。公司在选择线路时，会尽可能的将线路固定在一市之内，避免途径多个市县。（4）驾驶员个人因素。公司给了驾驶员很大的行车自由权，驾驶员可以凭借自身的经验参与配送线路的制定。（5）车辆因素。车辆的运载量与最大行驶距离都是需要综合考虑的，而公司如何选择配送车辆也是一个重要问题。3.2.4配送车辆的选择公司目前所常用的车辆有两类，一类是13米式半挂高低平板车这样的大车，另一类是4.2米式厢式车，两类车各有优势，从使用频率来看，厢式车明显多于前者。公司对车辆的选择标准主要有：（1）货物类型与数量。公司接到需求信息后，会确认货物的质量与数量，再结合车辆的运力，确认车辆的安排。（2）路线影响。路线的制定和车辆的选择可以说相辅相成，只有二者都合理的规划，才能创造最大收益。表3-2某时期内公司订单与配送车辆安排表配送时间主要货物名称数量货物总重目的地距离车辆的选择及数量2020.6.12显微镜×80（台）及观察台1800(kg)53(km)厢式车×22020.6.28水平仪×20，显微镜×4089078厢式车×12020.7.14水平仪×1001260124厢式车×12020.7.14光学玻璃砖×140，水平仪×20418173厢式车×12020.7.14光学教学实验仪器全套×35800166厢式车×12020.7.21高精度水准仪×302320124厢式车×22020.7.21全自动影像测量仪×6210037厢式车×22020.7.28经纬仪×601600109厢式车×22020.7.28光学教学实验仪器全套×1838553厢式车×12020.8.1光学教学实验仪器全套×18385166厢式车×1从表中可得知，公司对厢式车尤为青睐，使用此类车的频率远高于大车，这可能与其启动成本较低有关，且厢式车运送高精度水准仪这种易损坏物品的环境优于大车。但部分订单完全可以依靠运载量更大的大车进行配送,但公司仍选择了厢式车配送，也有一些光学仪器如全自动影像测量仪，重量虽然不大，但占用体积过大，此类货物的车辆安排容易自相矛盾，这是一个问题。4南阳S科技有限公司材料配送路线优化研究4.1公司配送存在的问题及其原因分析4.1.1配送路径选择不当导致运输成本较高南阳S科技有限公司在运输配送时，由于配送路线没有优化，所以经常出现重复路线，造成运输资源的浪费，从而导致运输成本较高。事实上，这就是配送路径选择失误所带来的后果，前期准备颇多却因此事倍功半。而出现此类问题的原因主要是：（1）公司自身原因。公司对配送业务的重视程度决定了配送路线的运行情况，显然，公司没有将配送业务提升到应有的重视程度，这是公司自身的问题。（2）制定路线时，经常采用直来直往的配送方式，易造成线路的重复。（3）车辆选择的失策。如前文所说，货物的车辆安排很容易自相矛盾，造成决策失误。4.1.2其他问题（1）驾驶人员与配送人员中有部分人员是年龄偏大的中年人，驾驶与配送工作需要一定的体力，其人员选择应当尽可能的选择精力充沛的青壮年，以此提升工作效率。而有此情况的原因则不言而喻，劳动力的价格日渐昂贵，尤其是青壮年劳动力，因此公司没有采用更多的年轻人。（2）仓库积压较为严重。南阳S科技有限公司的总仓库库存积压较为严重，有时会出现一件货物囤积超过三天却不见处理的情况，公司对仓库的管理也有待提高。库存积压往往是由采购超标引起的，例如只考虑一时的采购成本下降，而忽视了决策时定下的采购方案，或产品设计改动所导致的库存作废，订单周期过长等。归根结底，会出现这种情况，是企业自身库存管理体系的不完善所导致的。（3）物流配送设备老旧且更新换代不及时。一个拥有堪称完备的配送体系必须要与时俱进的更新配送设施设备，完善物流配送设施设备是提高企业配送能力的基础，例如国美就拥有高度现代化的机械设备和高度自动化，85%的货物通过机械加工，这样可以有效的节约人力，降低成本。所以为实现配送系统的自动化，提高配送效率，可以尝试建立自动化立体仓库和自动筛选系统，同时使用堆垛机、大型叉车等机械设施，减少人工作业。目前公司的配送手段和设施设备还比较简单，使得消耗了很多不必要的人力物力。且运送比较敏感易损的光学仪器，对配送车辆的环境要求较高。在没有得到太多重视的前提下，资金也得不到保障，因此会有这样的情况出现。4.2建立配送模型配送路径优化自然是我们的研究重点，其本质多回路运输问题是现实生活中非常常见的调配问题，其核心是车辆调度。因此，在基本条件给定的前提下，利用节约法求解。节约里程法，又称为节约法，是我们用来解决运输车辆数目不确定的问题的一种启发式算法，其核心思想操作是将运输问题中的两个回路依次合并为一个回路，以最大程度地缩短每次运输的总距离，然后对下一辆车进行优化，直至达到一辆车的装载极限。运用节约法确定配送路线的主要出发点是根据配送中心的运输能力和配送中心到每个用户、每个用户之间的距离，制定配送方案，从而求得最优解。且运用节约里程法时还需要满足以下先行条件：（1）所有用户的合理要求；（2）任何配送车辆不得超载，安全驾驶；

（3）任何配送车辆的总运行时间或总里程不得超过相对应的上限；

（4）准时到达。利用节约里程法求解一般分为四个步骤：第一步，确定所有的运输数据与需求，作运输里程表，列出配送中心到用户及用户间的最短距离。

第二步，进行节约度的计算。先计算所有节约度，得出计算结果后，对其进行升序排列。

第三步，进行回路的合并。我们一般先从升序排列的节约度序列中的最上面的值开始，直到队列变空为止,且按照节约里程队列从大到小的顺序，分析不同需求点对应的回路之间合并的可能性，并尝试合并。

第四步，在得出初始配送路线图后，多次验证求解，以得到最终优化解。基本条件：南阳S科技有限公司分别给六个需求点供货，需求点依次编号为1～6。现租赁6辆4.2米式厢式车进行供货。且每百公里油耗24L，柴油每升6.21元，司机工资按公里算，即500公里以内每公里1.20，若超过500公里，则超出部分按每公里1.50元。车辆租赁费用按照车型决定，即往返一个星期之内的情况下，中小车(第一种车型)出行一次任务需要200元，大车需要450元。模型目标：调度车辆，使得运输总费用最小。限制条件：（1）4.2米式厢式车可装50台此类型光学仪器，且不能超过车辆的容量限制。（2）每辆车完成任务之后都要回到起始点。4.3基于节约里程法进行配送路线的优化表4-1各需求点的运输距离O1（宛）2（高）3（镇）4（洛）5（陕）6（焦）O048（km）53782673793261（宛）05312283383052（高）0342253363013（镇）02323103244（洛）01201435（陕）02426（焦）0数据来源于高德地图第一步，为了尽可能的缩减车辆运行距离，节约成本，现进行计算各点相互之间的最短距离。我们先列出最短配送路线距离矩阵，如下表。表4-2最短配送路线距离矩阵P14812535237831343426722822523245379338336310120563263053013241432426第二步，从该矩阵中计算并整理出路线节约行程表。如C(01)+C(10)+C(02)+C(20)-C(01)-C(12)-C(20)=96；C(01)+C(10)+C(03)+C(30)-C(01)-C(13)-C(30)=95；C(02)+C(20)+C(03)+C(30)-C(02)-C(23)-C(30)=67；C(01)+C(10)+C(04)+C(40)-C(10)-C(14)-C(40)=87；C(02)+C(20)+C(04)+C(40)-C(20)-C(24)-C(40)=95；C(04)+C(40)+C(06)+C(60)-C(04)-C(46)-C(60)=450；C(05)+C(50)+C(06)+C(60)-C(05)-C(56)-C(60)=468.综上所述，得出下表。表4-3配送路线节约里程表1296239567348795113458996147526566978804504686第三步，对节约行程按照大小进行排列，行程排序如下表所示。表4-4配送路线节约行程排序表序号连接点节约里程数序号连接点节约里程数14-552691-39525-6463101-58934-6450111-48743-5147123-68053-4113132-67861-296141-66972-596152-36782-495第四步，按照配送路线行程排序表组合成配送路线图。（1）如图4-1所示，此时的配送线路共有6条，总距离为2302km，共需6辆车，6名司机。115555一5555一11图4-1初始解1为南阳市宛城区，2为南阳市高新区，3为南阳市镇平县，4为洛阳市宜阳县，5为三门峡市陕州区，6为焦作市（2）按照节约里程法的大小顺序连接4-5，如图4-2所示，使其成为新的回路，4，5需求点共需38台光学仪器，小于50台的车辆限载，此时配送线路共有5条，总距离为1776km。5555555511图4-2二次解（3）按照节约里程法的大小顺序连接5-6和4-6，使其成为新的回路，此时4，5，6需求点共需56台光学仪器，大于50台的车辆限载，因此配送路线一不能再增加需求点。同样，连接3-5，会使得线路一共需要53台光学仪器，大于50台的车辆限载，因此排除。3-4同理。连接1，2，构建线路二，如图4-3，此时1，2需求点共需38台光学仪器，小于50台的车辆限载，故可以合并。此时配送线路共有4条，总距离为1680km，需要4名司机。5555555511图4-3三次解（4）节约里程顺序表的其他线路均不能再并入现有的四条线路中，现所求解中还有3和6两个需求点，需要单独配送。故，三次解即为最终解。综上所述，现配送路径共有4条总距离为1680km，一共需要4名司机驾驶4辆车，配送路径一总长766km，配送路径二总长106km，配送路径三总长78km，配送路径四总长326km。优化后节约里程622km，驾驶员数量由6名变为4名，具体优化情况见下表：表4-5优化前后对比分析表优化前优化后车辆数（辆）64汽车租赁费（元）1200800司机数（名）64司机工资（元）2895.602047.8路线数（条）64运输总里程（km）23021680油耗量（L）552.48403.20总油费（元）3430.902502.63运输总费用（元）7526.55350.43由上表可知，经过配送路径优化后，南阳S科技有限公司的材料配送系统得到了相当程度的改善。运力方面，优化后的方案较之原方案，节约了两名司机与两辆配送车辆，如此的优势不仅在成本上凸显出来，也使企业的车辆安排更加自由，试想在这条配送线路上节约出来的司机和车辆，如果投放到企业的其他因运力不足而不能开展的业务里，又有可能使其创造新的价值。又比如在运输里程方面，由原本的2302km，节约了622km，这不仅加快了配送的效率，也为企业节省了许多油费与工资支出。而在最为重要的运输总成本方面，优化后的方案的支出为5350.43元，较之旧方案的7526.5元节约了2176.07元。可以说，从运力安排、运输总里程与运输总费用这几个主要方面看，优化后的方案都优于旧方案。南阳S科技有限公司的最终配送优化图如下所示:5555555511图4-4配送图即，总部洛阳市宜阳县三门峡市陕州区总部为配送路线一；总部南阳市宛城区南阳市高新区总部为线路二；总部南阳市镇平县总部为线路三；总部焦作市总部为线路四。综上所述，经过对比分析，运输总里程共缩减622km，运输总费用共节省2176.07元，使得企业的负担得到相当程度的减轻，配送效率得到一定的提高。4.4对于其他问题的建议的给出（1）公司应该认识到驾驶与配送是一个体力工作，工作效率需要体力来保障。（2）为解决仓储堆积问题，企业首先要将库存管理提升为战略层面，积极筹建完善的库存体系与流程管理系统，同时留心采购管理方面，制定采购策略时要结合多个方面的因素来考虑。（3）对于装备更新换代不及时的现象，解决此问题的核心在于企业的是否关注，是否将其提升为更高的考虑层面。诚然，虽说没有更好的物流设备，企业也能正常运作，配送系统也还能继续推进，这似乎不是什么根本性问题，但不积跬步无以至千里，良好的配送设备往往可以大幅度提升企业的工作效率，而且能在设施设备上向更多的物流先进企业靠拢。5结论本文围绕配送路径的优化，运用物流运筹学的相关理论，对南阳S科技有限公司的配送路径进行优化，从而去除企业的不必要的包袱，提升企业的盈利额。经过研究，本文的主要结论如下：（1）对企业的配送现状进行整理与总结，对其配送线路的制定思路、车辆