怀化烟草物流配送存在的问题

怀化烟草物流配送存在的问题（精选7篇）

篇1：怀化烟草物流配送存在的问题

怀化烟草物流配送存在的问题

1.物流配送的线路设计不够灵活。卷烟配送车辆利用率不高,在实际调查中,溆浦分公司8台卷烟配送车辆,1 187个网络客户,在销售旺季800多件/天可以胜任,在销售淡季300多件/天一样需要。这里主要存在着卷烟配送线路的预先设立和固定不变的问题。

2.卷烟零售户布局不合理。在实际的销售网络建设中,会同卷烟营销部,辖人口36.4万,城市网络客户数量人口比例己达0.61%,而农村网络客户数量人口比例己达0.15%,348个农村自然村只有83个自然村有卷烟销售网络客户,严重的布局不合理,严重的农村城市卷烟零售客户的分布不均,严重威胁着现行卷烟物流配送体系平稳运行。

3.缺乏对配送车辆的过程管理。靖州卷烟分库,每天都有25辆配送车辆运行在各种乡村小道和城市马路上,其安全状况、目前的位置、配送的线路等在配送车辆开出配送中心的那一时刻起管理者就无法得知,无从得知。如果配送车辆在偏僻的乡村发生了安全问题,报警也会出现困难。另外,配送车辆假公济私的现象时有发生,擅自偏离送货路线、在某一网络客户处滞留不前等原因导致配送车辆早出晚归,还不能完成配送任务的情况经常发生。

4.不重视商流采集的平台建设。随着现代网络信息技术的发展,建立互动的信息呼入订货平台己成可能。这样即可以降低费用,又可以为客户提供平等、全天候的订单采集服务和业务咨询服务。

4.2怀化烟草物流配送优化对策与建议

1.实现卷烟配送中心合理化布局。对怀化市烟草公司物流配送网络的布局,主要考虑以下几个相互关联的因素:第一,要同该地区的经济发展状况相匹配。怀化市地域辽阔。在网络的布局上要考虑到相关地区的经济因素。第二,要同该地区的市场容量相匹配。人口与卷烟消费量具有极大正相关性,吸烟人口比率相对较固定,所以人口是网络合理布局的一个重要因素,在市场充分开发的前提下,人口就是重要的市场资源。第三,打破行政区划,按经济区划合理布局。将基层单位改造为营销部,主要进行市场营销、定单收集等工作,然后按较大的区域范围统一进行合理布局,对物流、信息流、资金流可以适当地进行分离,形成规模较大专门配送中心,由合理布局后的配送中心统一负责卷烟配送工作,最终实现物流配送的规模化经营。

2.充分利用现代信息技术,提高管理效率。充分利用现代信息技术和信息手段,实现卷烟配送体系的信息化,将所有的卷烟销售网络客户进行直观展示,并将各销售网点的各种基本资料、配送车辆的基本资料和路线与电子地图进行关联,达到“以图管点”,直观、准确、方便、灵活的目标;同时做到同步维护,真正实现对销售网络客户的动态管理和配送车辆的全程监控,全面提高卷烟销售网络客户的管理水平,实现降低成本、提高员工积极性的目标。

3.采用电子商务手段,建立双向的订单平台。通过电子商务平台,有利于更快捷完成各种定货周期的客户的订单分类,均衡分配电话定货员的订单采集,使客户利用语音、短信和互联网通过企业门户网站都可以进行定货。系统利用双向互动的订单采集平台和接口软件,能够将呼入形成的订单按照其规定的访销周期进入订单生成流程,然后传输到卷烟销售物流信息系统,以便第二天的卷烟配送工作的顺利进行,节约卷烟物流配送体系成本,可以减少定货电话和其他相关设备的成本。

篇2：怀化烟草物流配送存在的问题

随着烟草企业物流配送体系的建立，许多送货线路打破了行政区划，实现了跨县（市、区）配送。就在我们欣喜地看到企业配送体系逐步完善的同时，也发现了配送管理上出现的一些漏洞。近期，笔者在卷烟市场进行调研时发现，有些地方由于对卷烟配送人员疏于管理，出现了管理上的真空状态，在送货服务的环

节上暴露出不少问题。有的送货员甚至利用职务之便牟取私利，零售客户对此颇有怨言。本文针对送货人员工作中存在的不规范现象进行描述与分析，并提出自己的一些观点，希望能引起相关部门的重视，以便进一步加强管理、规范经营，切实提高客户满意度。现象一：送货员每天在市场中奔走，深知市场行情，针对区域间存在的卷烟价格差，有的人就利用手中掌握的客户库存信息进行卷烟收购，并通过送货车辆进行跨区买卖，从中牟利。此举为卷烟的地下流通打开了“绿色通道”，也给专卖人员检查市场带来了更多困难。

现象二：实现电话访销后，由于电访员只认证不认人，有个别送货人员利用与零售客户比较熟悉的有利条件，向客户借证开单，通过拨打免费订货热线订购卷烟，获取紧俏货源进行贩卖并从中获利，使得烟草公司开展的阳光投放货源策略没能得到真正落实。部分紧俏货源流向混乱，无形中给卷烟流向的痕迹管理增加了难度。

现象三：极少数送货员与部分违规大户相互勾结，帮助他们收集所需货源，从中获取所谓的“辛苦费”。此举为违规大户开了方便之门，提供了生存的温床，助长了违规大户的辐射能力。

现象四：个别送货员与电访员互相串通。通过电访员所掌握的客户订货情况，进行套单开货，获取剩余货源，事后由送货人员在送货过程中利用职务之便进行收集、贩卖，从中获取利润。

现象五：有的送货员利用手中的送货特权，向零售客户“吃拿卡要”，或者以各种名义向零售客户借烟、借钱，久借不还。此举增加了零售客户的经济负担，使烟草公司的形象大打折扣。

针对以上几种现象，笔者提出几点应对措施。

措施一：在日常管理工作中，烟草公司的管理人员要加强对市场的走访与调研，及时与零售客户进行沟通，全方位地了解送货员在所辖区域的工作情况和服务质量。

措施二：管理人员应当及时了解卷烟的市场行情及价格走势，对于存在市场价差的卷烟要特别关注，可以结合客户关系管理系统加强对客户订单的跟踪，发现异常订单要及时了解其真实性。

措施三：要对送货车辆进行突击性的跟踪、检查，有条件的可以在送货车辆上安装卫星定位系统，看看送货人员是否严格按单送货，对于证单不符的情况要一查到底。

措施四：要在电访中心安装录音设备，定期或不定期地对录音进行提取，对于连单、雷同单、异常单，要特别留意。

措施五：要建立客户经理、电访员、送货员的“三员”互控机制，要求“三员”互相监督，对零售客户反应较强烈的人或事要及时汇报，对片区中存在的违规事实隐瞒不报、有意包庇的，要追究当事人的责任。

总之，卷烟配送是烟草企业为客户提供服务的一个重要环节，配送人员直面零售客户，代表着烟草企业的形象。因此，对于卷烟配送人员的管理要建立长效机制，以进一步规范卷烟配送行为。

篇3：烟草漂浮育苗存在的问题及对策

关键词：烟草,漂浮育苗,存在问题,对策

烟草漂浮育苗技术是一种非传统的集约化设施育苗技术。它集无土栽培、水培 (即营养液栽培) 、营养土栽培、容器 (钵式) 栽培、无毒保健栽培等优点于一体[1], 是现今最先进的一种育苗方式。其技术原理是将烟草种子直播在装有基质的育苗盘上, 盘子漂浮在盛有营养液的池中, 由营养液通过毛细管作用将养分和水分上渗到基质, 供种苗吸收, 从而完成种苗从萌发、生长到成苗的整个过程。

漂浮育苗与常规育苗相比有很多优点, 如可节约用种、育苗时间短、根系发达、生长整齐、壮苗率高等[2], 可摆脱土壤传带的病、虫、杂草危害, 并有利于实现育苗的产业化、商品化和现代化。经过多年的引进、消化和研发, 我国已成功开发出烟草漂浮育苗技术体系, 但在实际应用与推广过程中, 也存在一些问题。本文就当前漂浮育苗生产中存在的问题及对策进行探讨。

1 育苗设施成本较高

经过多年的研究与开发, 各地已经摸索出适合本地的简易实用漂浮育苗方法, 为生产优质、适产、特色烟叶奠定了良好基础。但与传统育苗相比, 投入的成本相对较高, 如塑料大棚、漂浮池的建设以及购买育苗盘等仍需要较多的投入, 还需进一步探索出降低成本的有效途径。可以从育苗棚类型、优质低廉的建设材料和提高大棚综合利用率等方面着手, 充分利用空间, 提高单位面积土地的生产量, 因地制宜地降低育苗成本。

另外, 温室烟苗对冷害较为敏感, 尤其是在育苗初期存在温度低、昼夜温差大、育苗池营养液温度低等问题, 严重影响烟苗的出苗时间和壮苗的培育。国外为克服营养液温度低的问题, 在育苗大棚内一般都要安装电子控温设备, 虽然效果好, 但成本高, 我国烟农难以接受[3]。因此, 必须摸索出成本低廉的方法, 如生产上可通过提前晒水增温、减少播种初期漂浮池中水量、在漂浮池上方搭双层拱膜, 在育苗盘上覆盖黑膜, 或寻求低廉的控温设备等, 以提高营养液和基质温度, 提高种子发芽率。

2 育苗物资有待改进

2.1 基质

随着漂浮育苗技术在我国的快速发展和大面积推广应用, 对基质的需求量也将日益增大, 而当前使用的基质都是一次性的, 造成巨大的浪费, 同时也存在许多问题。一是基质材料有待改进。目前生产上使用的基质仍以不可再生的泥炭为主成分, 而受环境保护和湿地保护的制约, 采挖泥炭已经受到限制[4]。虽然新的基质材料种类较多, 但存在许多不足, 如性状稳定性差、生产成本高等无法形成产业化大规模生产。二是基质生产没有统一的质量标准。目前市场供应的基质种类较多, 但质量差异也较大, 使用效果也不稳定, 严重影响了烟苗的质量, 亟需制定漂浮育苗基质质量标准, 规范基质生产和销售市场。三是基质引发的次生危害。漂浮育苗中螺旋根的发生和育苗盘表层基质盐渍化问题可能与基质有关, 应加强对这方面的研究, 控制螺旋根的发生率, 减轻基质盐渍化发生程度, 降低黄苗、死苗和畸形苗的发生几率[5]。

为了保证基质研发的稳定推进, 一是及早建立相应的质量标准, 规范基质生产;二是因地制宜地选择性能好、成本低廉的原材料, 同时注重环境控污问题;三是加强基质的生产工艺研究, 开发可用于产业化、商品化的具有团聚结构的优质基质;另外开展少基质应用研究也是解决当前基质应用问题的一项有效措施, 如四川泸州烟区对烤烟少基质漂浮育苗进行了研究, 并通过试验证实, 推广少基质漂浮育苗能明显节约基质用量, 降低育苗成本, 促进烟草生产可持续发展[6]。

2.2 营养液

目前生产上使用较多的是漂浮育苗专用营养液, 其分型较多, 施用时要考虑苗池水深度和依据烟苗不同生育阶段选择相应剂型的专用营养液, 烟农不易掌握;同时使用漂浮育苗专用营养液成本较高, 不利于降低育苗成本。而使用烟草专用复合肥配制营养液, 操作简单方便, 经济适用, 烟农易于掌握。但目前市场上生产的漂浮育苗专用肥品种较单一, 主要是施用三元复合肥, 很难满足烟苗对营养的全面需求。因此, 开发适合漂浮育苗的专用肥料, 是目前漂浮育苗生产中值得研究的问题之一[7]。漂浮育苗应用的肥料应以硝态氮为主, 配以适当比例的铵态氮, 且添加适量微量元素为佳[8,9]。

3 育苗技术仍需规范

漂浮育苗在苗床水肥、温湿度管理、消毒、病虫害预防、剪叶、锻苗和移栽等方面都相对于常规育苗要求较高, 而在实际生产中常存在操作人员技术管理水平不强或不按操作规范执行的问题。

3.1 技术标准

我国植烟地域广阔, 各地自然条件和生产力水平差异较大, 烟苗生产各项标准尚未统一制定。目前各产区只是针对当地的自然条件、移栽要求和生产水平制定了相应的壮苗标准, 但不具体, 在实际生产中烟农又很难把握壮苗的“度”;而在育苗设施、育苗机械、育苗基质、托盘及水源等方面, 目前还没有统一的标准出台;同时还有必要对烟苗的素质指标进行相应的量化。

今后应针对不同地域、不同处理方式下的烟苗农艺性状、生理指标等方面进行系统的研究, 寻找出一套烟农容易掌握的壮苗指标及相应的培育壮苗技术措施;加快漂浮育苗技术体系标准的建立;同时加大对技术人员和烟农进行漂浮育苗技术理论和现场培训示范, 以确保每个环节落实到位。

3.2 消毒

消毒是漂浮育苗比较重要的环节, 是培育健壮无病烟苗的基础。一旦烟苗感染了病害, 就会通过漂浮液、剪苗器械等大面积传播, 对烤烟生产和烟农利益造成危害。而当前的消毒工作极不规范, 可操作性差。如经常忽视对剪叶器械的消毒、消毒试剂选择不当, 造成消毒效果不明显或烟苗中毒等现象, 都增大了烟苗感病的可能性。

因此, 必须严格进行漂浮育苗卫生管理, 苗棚、基质、育苗盘、营养液、营养土、育苗池乃至生产工具等都需要进行消毒处理, 积极筛选、开发和利用先进的消毒技术;同时注重对种子前处理技术、病虫害防治技术和蓝绿藻化学防治技术的研究。

加快甲基溴替代产品的研制, 因为甲基溴是一种显著的臭氧层消耗物质[10], 而烟草使用量相当大, 必须积极探索、采用非化学替代技术, 如蒸汽消毒技术、太阳能消毒技术、生物防治技术等;同时通过育苗技术和有害生物综合防治 (IPM) 相结合, 可望有效替代甲基溴, 实现良好的社会、生态和经济效益[11]。

3.3 剪叶

剪叶是漂浮育苗过程中的一种炼苗措施。其主要目的是提高烟苗的整齐度和烟苗素质, 用于锻苗、控制移栽时间和提高生产效率[12,13]。但在育苗过程中常存在对剪叶重视不够或剪叶程度不合理等问题。剪叶不当会影响幼苗茎杆长度, 增加感染茎黑腐病的几率, 延缓烟苗大田生长速度[13], 如剪叶太轻或不剪叶会使烟苗植株过高, 形成高脚苗, 根系相对较小, 不易移栽成活;剪叶过重也会使烟苗生长速度慢、烟苗素质弱。

在育苗生产中, 剪叶时间、程度和频率的掌握应视烟苗的大小和长势而定, 控大促小;同时根据移栽计划和移栽方式灵活进行剪叶。一般第1次剪叶时, 烟苗不能小于5叶1心, 否则会给烟苗带来损伤;第1次修剪和最后1次修剪的程度都要控制在从叶尖开始的30%的叶片面积内, 剪叶次数要适宜, 一般以3~4次为宜, 每次修剪高度为生长点上3 cm为限[14];距移栽时间较长, 则适度加重剪叶, 离移栽时间很近, 则应剪叶较轻。

3.4 移栽

漂浮育苗的成苗根系发达, 根多且长, 但由于根系大部分时间生长在营养液中, 与外界隔离, 根系多为水生根且根毛少, 根系活力差[15], 给烟苗移栽带来不便, 而移栽时往往又片面追求效率、不注意装车等, 运输过程中挤压烟苗, 常会造成伤根, 导致烟苗移栽后还苗期延长, 成活率降低, 大田前期生长发育迟缓, 烟株生长不整齐[16]。

因此, 如何提高烟苗根系活力, 增强其抗旱能力, 规范移栽手段, 减轻对烟苗的损伤, 缩短移栽后的还苗期和移栽后根系机理的转换研究迫在眉睫。

目前生产上试验的空气整根育苗技术和湿润育苗技术都是对漂浮育苗技术的改进, 并在一定程度上解决了烟苗抗旱能力差的问题[16]。

4 机械化程度低

篇4：怀化烟草物流配送存在的问题

烟草主要分布在南美洲和中国大部分省区，中国是世界上卷烟生产和销售量最大的国家，烟草行业每年都能为中国带来大量的经济收益。但是，我国烟草行业作为垄断行业由政府统一经营和管理，长期的地方保护使得烟草企业的发展较为缓慢，竞争意识薄弱。在经济全球化的背景下，中国烟草市场迎来了全球烟草行业的市场竞争。如何在当今竞争激烈的烟草市场中寻求发展之道，我国烟草企业必须研究出切实有效的发展策略，保证烟草企业的经济效益。

1.当前烟草行业企业存在的问题

企业文化建设水平不高。在烟草企业兼并重组的过程中，对企业文化建设不够重视，导致烟草企业的发展缺少文化基础。当前烟草企业的文化建设主要体现在物质层面，企业投入的文化建设资金大量用在企业文化广告宣传以及文化设施建设等方面[1]。因此，烟草企业缺少文化载体，未能构建企业内部良好的文化氛围，企业文化的实际价值太低，烟草企业的文化建设水平还有待提高。

烟草产品结构不合理。烟草产品结构不合理主要表现为烟草类型单一和卷烟档次比例不协调。我国的烟草类型包括烤烟型、混合型和雪茄型，其中绝大部分是烤烟型香烟，其它类型的香烟只占极少部分。在欧美混合型香烟进入中国烟草市场后，拥有了很大一部分喜爱混合型香烟的消费群体，我国单一的烤烟型香烟不能满足国内市场对其它类型香烟的需求。我国烟草消费群体以中下级收入水平的民众为主，而烟草企业的发展中心大多放在中高档卷烟，这使得我国烟草行业的供需关系变得不合理。中高档卷烟往往供过于求，而低档次卷烟则供不应求，烟草市场的发展因此而失去平衡。

缺乏有效的管理体制。烟草企业作为国有企业，其管理体制存在一定的缺陷。首先，烟草企业原本由企业和政府共同管理，在烟草企业改制后，烟草公司能够独立经营，但公司的产权没有进行划分，相关职责还不明确，为企业的管理带来了诸多不便[2]。其次，地方政府对烟草企业的保护政策影响了市场机制的作用，烟草企业的发展规模很难壮大，国家对烟草行业的管理缺乏合理性。再次，烟草企业的内部管理比较保守，其经营发展以眼前的利益为主，缺少长远的目标。最后，烟草企业内部的监督管理机制还不够完善，企业财务管理和人力资源管理方面很容易出现问题。

2.烟草行业企业的发展趋势

注重产品和科技研发。烟草属于特殊行业，烟草产品会对人的身体带来危害，因此，烟草行业对生产科技的需求更加强烈。随着人们对身体健康的重视程度不断提高，未来的烟草企业必然会以科技发展为主，通过先进的科学技术和生产工艺来提高卷烟的质量，减少烟草中的有害物质，以此满足烟草市场的需求[3]。同时，烟草企业也会逐渐改进烟草的种植技术，降低烟草原料的有害物质。

重视专业人才。在我国烟草市场全球化的深入发展下，烟草行业的专业人才成为了企业的主要竞争力。烟草产品对科技含量的需求需要大批科技人才来满足，烟草企业要想立足于全球化的烟草市场，也需要熟悉烟草行业的高级管理人才。总之，专业人才是烟草企业的发展基础，在不同的发展时期，烟草企业都必须重视人才的吸收和培养。

强化品牌建设。在未来更广阔的市场经济环境当中，烟草企业必然要增强品牌意识，以品牌影响力来提高企业的市场竞争力，推动烟草企业的市场化发展。对此，烟草企业需要从产品质量、企业形象、企业文化等多个方面开展品牌建设，打造企业的核心产品，培养消费者的品牌认知度和忠诚度，不断提高企业的市场地位。

3.烟草行业企业的发展对策

优化企业组织结构。烟草企业在调节内部组织结构的时候，要借鉴国外的企业架构，设置合理的工作部门，为企业的发展和兼并打下基础。在不断发展的过程中，烟草企业还要以实际情况为参考，加快企业内的信息传递，提高企业的运作效率。烟草企业领导层要加强与基层工作人员的沟通，进一步了解烟草的生产和销售情况，这不仅可以为领导决策提供依据，还能体现基层员工的发言权，提高员工的积极性。合理的组织结构还要求实现企业资源的优化配置，以此提升企业的竞争力，增加企业的经济效益。

调整企业产品结构。要实现企业的可持续发展，烟草企业需要调整单一的产品结构，引进多种生产加工技术。与烤烟型相比，混合型卷烟的生产成本更低，并且焦油含量更少，香气更浓郁。在国外混合型卷烟进入中国市场后，混合型卷烟的需求量明显增加，国内烟草企业需要针对市场的变化加大混合型卷烟的产量，减少外来香烟品牌的市场份额。产品结构的调整不仅有利于市场竞争，还能促进企业的科技进步，减少烟草带来的危害，拓宽烟草企业的发展道路。

建立完善的管理体系。企业的运营管理和监督机制对企业运作效率有很大的影响，烟草企业的发展离不开健全的管理体系。在烟草企业的管理体系建设中，要把内部监督机制的完善放在首位，确保企业各项工作的顺利完成。为了规范员工的行为，企业还必须制定严格的规章制度，同时增强企业文化宣传，以制度和思想来提高全体员工的执行力。此外，良好的考核和奖励机制能够充分调动员工的积极性，以最佳的工作状态保持企业的运作效率[4]。为提高企业的资金运转效率，烟草企业还有必要完善财务管理制度，使企业的经济效益得到保障。

加大科技投入。烟草产品的科技含量将会是未来烟草市场竞争的关键问题，烟草企业必须加大烟草生产的科技投入，提高企业的科技研发水平，以减少烟草产品的有害物质，提升产品的市场竞争力。对此，烟草企业可以与相关科研部门展开合作，利用我国丰富的中草药资源来改善卷烟的质量，降低吸烟对身体健康带来的危害[5]。烟草企业科技水平的提高，能够为企业的持续发展提供技术保障。

开发人力资源。烟草行业人力资源的开发主要体现在人才的聘用、培训和管理上。在招聘员工的时候，企业要根据相应岗位的能力需求来考察应聘人员，选用具备合格胜任力的应聘人员。在企业发展过程中，对员工的能力会提出新的要求，这需要企业适时对员工开展培训工作，不断提升员工的工作能力。对人才的管理，企业要给予较高的薪资待遇，并为高级人才制定长远的发展规划，增强企业核心竞争力。

总而言之，我国烟草企业必须认清当前的发展形式，积极面对日益激烈的市场竞争，从内部因素和外部因素两个层面解决企业发展过程中遇到的问题。在承受竞争压力的同时，烟草企业还要从中看到发展的机遇，充分利用我国烟草行业的雄厚基础，在巩固国内市场的同时努力开拓国外市场，展开全面的市场竞争。

篇5：怀化烟草物流配送存在的问题

一p曲靖烟草行业物流建设的现状

1、对发展现代物流的重要性、需要的基本条件等认识不够清晰。简单地认为物流就是将卷烟储存在大型仓库中，再通过一定的储运设备和运输工具将卷烟运送到目的地，对物流的认识比较片面，对如何处理好物流的成本与效率的关系没有清晰正确客观的认识。

2、发展不平衡，规划不科学。烟草行业内对物流建设的认识并不完全统一，工商各自建物流，缺乏整体规划和相互沟通的意识。商业企业认为物流是控制市场的主要手段，物流建设应以我为主，所有物流业务要自主完成，没有借助第三方物流;工业企业从烟叶的采购、生产，成品及半成品的存储和配送等方面的需要出发建设物流，没有从提高曲靖烟草整体竞争实力的高度来认识现代物流建设工作，致使物流资源分散和无序。全市范围内物流发展不平衡，物流建设的思路和方向还有待进一步提高和统一。

3、物流成本过高。人工费用、作业消耗、物品损耗、利息支出、管理费用等都可以纳入到物流成本的范畴。长期以来，烟草企业的丰厚利润掩盖了较高的物流成本，以及传统烟草行业存在的流通主体多、规模小、范围分散、资金周转缓慢、卷烟流通效益低下等问题。过高的物流成本降低了烟草行业的整体效益，制约了烟草行业的健康稳步发展。

4、流程不够顺畅、信息资源不能共享。曲靖市烟草行业的物流运作、管理模式，以市场为取向的中国烟草的发展方向不相适应，并造成物流资源浪费、信息阻隔。商品信息标准化工作滞后，影响了物流一体化和信息化建设，如集装箱的尺寸、集装箱中托盘的尺寸、卡车承重量的大小、烟草仓库货架的尺寸等不配套，缺乏货物运输过程中基本设备的统一规范。目前，曲靖市烟草行业都在建立商品信息数据库，但数据库的字段、类型和长度不一致。不一致的数据无法实现交换和共享，影响了烟草行业之间的有效对接，也影响了物流管理和电子商务的运作。商品信息标准化工作滞后，影响了物流一体化和信息化建设，造成流通和信息交换不畅、流通环节多、速度慢、费用增加，降低了物流系统的效率和效益，制约了烟草物流体系的快速发展。

5、物流技术和设备落后。物流技术包括仓储软件、产品跟踪软件、线路优化技术、ERP资源管理软件、物流共享信息平台等，物流设备包括RFID、托盘、车辆、叉车、立体库、塑模包装、传送设备等。在烟草行业物流建设和运作过程中，先进的物流信息技术和软硬件设施设备有助于提升烟草行业物流水平、降低人员劳动强度、提高作业效率、优化作业流程。烟草物流需要极为细化的管理模式来管理整个物流供应链，需要通过先进合理的物流管理软件来有效降低企业物流成本，提高烟草企业的配送效率。但是，目前烟草行业不少物流管理软件功能设计粗糙，不能完全满足实际需求。在物流项目建设过程中，一味地追求物流中心、配送中心的规模与外观，而忽略了物流建设中最需要的物流技术和管理等因素。同时，曲靖市的物流企业不多还只是从事运输、仓储、配送等服务，增值服务欠缺，往往只提供部分物流服务，不能形成完整的物流服务链条，不能完全满足烟草物流建设的需要。

6、物流标准落后。物流标准化是现代物流建设的重要标志和组成部分，是提高物流效率的关键因素。烟草物流既要符合国家烟草专卖制度，也要符合物流的低成本、高效率、优质服务的基本要求。烟草行业物流标准落后主要表现在物流规范实施制度不健全，货物运输过程中缺乏对基本设备的统一管理，商品信息标准化工作滞后以及物流标准化管理工作落后等。这些问题影响了烟草物流的一体化建设和信息化建设，造成货物流通和信息交换不畅，流通环节增多，流通速度过慢，费用增加，降低了物流的效率和效益，制约了烟草物流的快速发展。

7、物流人才匮乏。现代物流建设在我国烟草行业起步较晚，在相关人才培养与引进方面缺乏配套的政策支持。人才匮乏使得行业在物流标准建设、物流技术开发与运用等方面存在诸多缺陷。总之，物流人才的匮乏已经不同程度地制约着烟草现代物流的健康发展。

二p曲靖市烟草行业完善物流建设的重要意义

1.曲靖卷烟工业企业，物流费用占商品总成本比重大大超过制造成本的比重。在商品整个生产销售中，用于物流过程的时间超过用于加工制造时间的数倍以上。由于物流速度缓慢，部分企业产品沉淀在库，资金周转不灵，物流过程中的费用消耗也相当惊人，形成了巨大的资金浪费。因此，曲靖市烟草行业完善物流建设能大大的降低物流成本及减少库存量，同时有利于资本的周转。

2.一个城市、一个地区尽管市场潜力很大，但物流体系不完善，水平太低，外资或其他企业也会因为配送成本过高而望而却步。曲靖市烟草行业完善物流建设引进对外资企业或其他企业的投资有很大帮助，同时能加大与外国的烟草行业交流。

曲靖市烟草行业应该加快构建现代物流体系，建立统一的物流配送平台，才能更好地服务于上游工业企业和下游零售客户，在竞争中立于不败之地。

三、曲靖市烟草公司卷烟配送面临的问题

1.物流配送的线路设计不够灵活导致卷烟配送车辆利用率不高。 全市范围内才实现三家分公司一级配送，六家分公司二级配送。

2.卷烟零售户布局不合理。严重的农村城市卷烟零售客户的分布不均,严重威胁着曲靖市烟草配送体系的平稳运行。

3.缺乏对配送车辆的过程管理。曲靖市烟草公司每天都有配送车辆运行在各种乡村小道和城市马路上,其安全状况、目前的位置、配送的线路等在配送车辆开出配送中心的那一时刻起管理者就无从得知。

4.不重视商流配送的平台建设。随着现代网络信息技术的发展,建立互动的信息呼入订货平台己成可能。这样即可以降低费用,又可以为客户提供平等、全天候的订单配送服务和业务咨询服务。

四、如何解决卷烟配送所面临的问题

1.应实现曲靖市卷烟配送中心的合理化布局。

首先，要同该地区的经济发展状况相匹配。曲靖市地域辽阔。在网络的布局上要考虑到相关地区的经济因素。然后，要同该地区的市场容量相匹配。人口与卷烟消费量具有极大正相关性,吸烟人口比率相对较固定,所以人口是网络合理布局的一个重要因素,在市场充分开发的前提下,人口就是重要的市场资源。最后，打破省市区规划,按经济区划合理布局。将基层单位改造为营销部,主要进行市场营销、定单收集等工作,然后按较大的区域范围统一进行合理布局,对物流、信息流、资金流可以适当地进行分离,形成大规模的专门配送中心,由合理布局后的配送中心统一负责卷烟配送工作,最终实现物流配送的规模化经营。

2.充分利用现代信息技术,提高管理效率。充分利用计算机网络技术构造配送系统，将所有的卷烟销售网络客户进行直观展示,并将各销售网点的各种基本资料、配送车辆的基本资料和路线与电子地图进行关联,达到“以图管点”,直观、准确、方便、灵活的目标;同时做到同步维护,真正实现对销售网络客户的动态管理和配送车辆的全程监控,全面提高卷烟销售网络客户的管理水平,实现降低成本、提高员工积极性的目标。

3.采用电子商务手段,建立双向的订单平台。通过电子商务平台,有利于更快捷完成各种定货周期的客户的订单分类,均衡分配电话定货员的`订单采集,使客户用语音、短信和互联网通过企业门户网站都可以进行定货。系统利用双向互动的订单采集平台和接口软件,能够将呼入形成的订单按照其规定的访销周期进入订单生成流程,然后传输到卷烟销售物流信息系统,以便第二天的卷烟配送工作的顺利进行,节约卷烟物流配送体系成本,可以减少定货电话和其他相关设备的成本。

五p降低其物流成本的方法

1.通过实现供应链管理，提高卷烟配送的效率来削减成本。它运用集成的管理思想和方法，以实现供应链整体高效率为目标，整个供应链系统对产品相关的业务流进行计划、协调、组织、执行和控制等管理活动,从而提高了卷烟的配送效率也就降低了物流成本。

2.通过效率化的配送降低物流成本。实现配送的自动化和信息化，采用条码技术，将配送的所有货物贴上标准条码，再利用自动装卸机和自动分拣机，可以让分拣、配货的速度大幅度提高。

3.避免或削减退货成本。退货成本是企业物流成本中的一个重要组成部分，退货的商品大多数规模较小且商品入库、账单处理等业务处理也复杂。

4.通过在卷烟供应商与客户之间设置配送中心来降低物流成本。将干线部分的大批量、高效率运输与支线部分的小批量、快速配送结合起来，从而在保证物流服务质量的前提下，有效降低了供应方物流成本，而客户也享受了价格优惠。

5.通过提高订单管理来降低物流成本。能快速、正确、有效地取得订货资料，并能有效处理因多品种、小批量、高频度订货所引发的大量、繁杂的订货资料，再按这样的订单组织配送相关卷烟。订单管理的高效化能大大地缩短卷烟配送的时间从而降低物流成本。

六p结论

总之，烟草行业关于卷烟配送及其物流成本的问题，只要始终做到“6S”目标，即：服务目标、快速及时准时目标、安全目标、低成本目标、规模优化目标、库存控制目标，那么实现卷烟的高效率配送和它的低物流成本目标也就能很快达成。

【参考文献】

[1]胡长杰.关于物流配送存在问题及解决方案的文献综述[J];中国集体经济;19期

[2]吴静旦.我国零售连锁企业物流配 送策略探析[J].中国科技信息，底15期。

[3]张成东.浅析物流运输成本及控制[J].中国储运，第8期。

篇6：中国烟草产业链存在的问题

当前众多行业中的国内品牌由于外资的进入早已是被杀的丢盔弃甲，遍体鳞伤，甚至是全军覆没。而总结这些失败的经验不难看出其中有三个显著特点：一是资本运作不当，二是产品研发力量不足，三是终端控制不力。比如日常用品行业，啤酒行业，食用油行业，国产品牌和民族企业基本消失，外资企业几乎全线占领了中国市场。

虽然中国的烟草行业受惠于专卖制度的保护，能够在增加国家税收、满足烟民吸食需求、承担社会责任等方面发挥重要的作用。但是，随着国际烟草巨头进攻中国市场的步伐越来越快，中国烟草已经到了需要从产业链的角度来认真思考的阶段了。

假设中国烟草在与国际烟草巨头短兵相接、贴身竞争，虽然当前烟草行业同其它行业相比，至少在资本上、在技术研发上都已经拥有了较强的优势，尤其在研发和生产技术上，中国的卷烟生产技术和设备完全可以称得上是世界一流，甚至比大部份的国外烟草巨头的设备还要先进，这在业内已是一个公认的事实。但是烟草行业一旦开放，专卖制度一旦取消后，以现在的情况来看，中国烟草却仍然不可能是国外烟草巨头的对手，根本原因就是国外烟草巨头有一个中国烟草所没有的最大优势：就是其卓越的管理水平——卓越的成本控制能力、卓越的终端渠道控制能力以及卓越的市场引导能力。

因此，烟草行业如果要出问题必然是出在管理上，特别是在对销售终端的控制上以及对消费者的影响力上，可以说对销售终端没有根本性的控制力，对消费者没有根本性的影响力，终端链接力的软弱无力已经成为了整个烟草行业致命的软肋。

整个烟草产业链从原料供应、卷烟生产一直到最终消费者主要要经过工业企业、商业企业、零售客户、消费者四大环节。然而可惜的是，虽然烟草行业近年来也有着明显的变革，但是变革的重心过于重视强化整个产业链的前半段，即只在工业企业和商业企业上做了大量的整合和强化，对成本控制、物流体系也作了不少的改进，但却严重忽视了对产业链的后半段的整合与改革，即在市场的销售终端渠道控制和市场引导能力上十分的薄弱。

在整个产业链的最关键的销售环节上，整个烟草行业的销售依赖于大量的缺乏约束力的卷烟零售者，依靠他们把产品卖给消费者。而没有一家烟草企业能提供一份消费者的档案，更没有一家烟草企业能直接引导消费者并构建一个直接面向消费者的营销体系。几乎所有的营销工作都依赖于这些零售者，而这些零售者与烟草企业的关系即不是忠心的也不是牢固的。于是整个烟草产业链在产品从商业企业到消费者之间的这个关键环节的链接力几乎为零。这对整个烟草行业来说是极其致命的。

作为卷烟零售者，总是希望烟草能给自身带来更多的财富，而当前营销体系并不有利于大多数的零售者的赢利，比如市场价格总是由少数大户制定而不是按照烟草公司的指导价销售，紧俏烟总是供不应求，而少数大户总是可以囤积居奇，货源分配存在不公平性等等。对于这些问题，市场上的卷烟零售者以及大多数的消费者都错误的归结于垄断的烟草专卖制度，于是销售终端与烟草企业之间形成了多年的冲突与矛盾，反叛情绪可以说是由来已久，事实上大部份的卖烟者以及少数看不清真相的专家学者一直都在希望并呼吁要打破垄断，而这种打破的希望大部份人恰恰都错误的寄托在国外烟草的进入上。

面对这种普遍存在的错误认识，烟草行业多年来也没有做任何宣传与解释工作，而致于整个社会产生了普遍的反对烟草垄断的观点并寄希望于国外烟草的进入上，这对整个烟草行业的社会形象以及持续的发展是极其不利的，一旦兵临城下，中国烟草极可能失去群众的信任与支持，而大量的缺乏约束力的零售客户极有可能会反叛，一旦零售客户发生集体反叛，又无法得到消费者的信任与支持，中国烟草面临的处境将会极为不利。

显然，对于一个有民族责任心的企业来说，改变这一现状防止面临四面楚歌的境地对中国烟草来说是一件迫在眉睫的事，而改变的途径也许可以从以下几个方面着手：

1、自建终端，打造终端销售核心圈。

兵法有云，十则围之，五则攻之，倍则分之。烟草行业的力量相对个别零售客户来说强大不止一百倍，但对于整个零售客户群来说，却并一定大得了多少，所以想全部自建终端是不可行的，因此建议采取倍而分之的办法。以当前烟草行业的实力完全可以自建部份终端，建议按照一定的范围，一定销量比重打造烟草行业自已的终端销售核心圈。核心圈作用在于监督、引导和掌控整个卷烟消费市场，它可以取代当前广泛存在的零售大户在市场上的影响力，同时强化商业企业同消费者之间的衔接力度，强化整个产业链的链接力。而这种在企业与消费者之间构建起的强大链接力，对品牌培育，掌握社会库存、跟踪消费变化等都将发挥巨大作用。

2、消除、化解和减轻广大零售户的对立情绪。

行业可以通过契约形式打造终端重点销售圈，实现与零售户共赢互信的良好局面。值得注意的是如果核心圈太大必然将影响广大普通零售客户的利益，一旦烟草行业成为使他们无利可图的行业，将有大量终端退出行业，为了保证销售，烟草企业将不得不扩大自建终端，而这将大幅增加运营成本，同时也不便于整个市场的稳定持续发展。因此，在适当建立核心圈时（建议核心圈的数量控制在总零售客户数的5%左右），也要通过契约形式打造终端的重点销售圈，这一层次的零售者将以核心圈为中心，通过契约形式牢牢的掌控在商业企业手中，这一层次的客户数量建议控制在总零售客户数的15-20%，这一层次的零售客户将对产品价格维护、品牌培育与维护、社会库存控制以及市场需求预测等工作发挥重大的作用，通过与商业企业共同的协作，这一层次的零售客户也将获得较为稳定的收益。由于核心圈的存在，以及契约型关系的存在，终端的重点销售圈在忠诚度和配合度上必然将得到大大的提高，而这种忠诚度和配合度的提高也必然促使商业企业能更好的掌控市场的变化并大幅提升对市场的引导能力，同时由于行动的一致性也必然可以更好的维护市场价格的稳定，终端重点销售圈中的零售者也将因此获得更多的利益，从而反过来促进双方关系的进一步强化，实现共赢互信、良性循环的良好局面。

另外，值得一提的是，核心层加重点层的客户数量将控制在20～25%，按照管理学的二八理论，这20%左右的客户将实现大约80%的销量，而其它80%的客户将只占20%左右的销量，只是起到一个补充和辐射促进的作用。

3、扩大终端影响力，建立终端销售辐射圈。

在重点销售圈外，在较为偏远地区的终端零售者可以归为终端销售辐射圈，这一层次的零售者大约占了总零售客户数的80%左右，它的主要作用是弥补市场终端的不足，满足偏远地区消费者的消费需求，保持总体市场的稳定可持续发展。这一类型的客户可以归为松散型关系的客户，商业企业只要保持对其基本的客户服务工作即可。

4、积极低调的参与公益事业，最大能力承担社会责任。

烟草企业要积极但低调的参与公益事业特别是在环境保护、食品安全，运动卫生等方面要全面参与并承担起足够的社会责任。同时通过各种形式和渠道尽力的回馈消费者，扩大烟草企业在消费者中的影响力，提升行业的社会形象。烟草行业应当尽快的取消在公众媒体上的巨额广告投入，将其用在众多的公益事业上，用在向广大消费者回馈更多的实惠上，用在向消费者提供更加优质的产品和服务上，用在承担更多的社会责任上。

5、重新正确定位烟草的存在意义，提升烟草行业的社会形象。

烟草是一种有着悠久历史并在全世界广泛存在而且将继续广泛存在的一种产品。中国的部份所谓的控烟人士近年来一直以保护人们健康，保护不吸烟者免受二手烟危害的名义来要求严格的执行控烟措施。然而，如果保护了不吸烟者的权利，那么谁又来保护吸烟者的权利？吸烟只是有害，而非有罪。控烟者可以保护不吸烟者不受二手烟的危害，可以在越来越多的公共场所禁止吸烟，但至少应该同样的在越来越多的公共场所提供公正、合理而且有尊严的吸烟场所以保护吸烟者的权利。因此，烟草企业应该站出来积极争取在越来越多的公共场所为吸烟者提供有尊严的吸烟场所，要努力为吸烟者赢得应得的尊重。

篇7：怀化烟草物流配送存在的问题

线路优化是烟草配送管理中的核心问题,线路优化直接决定着配送成本和配送效率,解决线路优化问题对烟草配送中心具有重要的现实意义。

烟草配送与一般物流配送的最大区别在于销售网点众多,烟草专卖制度要求配送直接到客户,这使得烟草配送的网点非常的多,仅济南市每周就有几万个客户需要配送,如此大规模的问题使得配送线路的优化变得非常困难。

配送线路优化问题研究比较多,常用的方法是车辆路径问题(VRP)[1,2],车辆路径问题是传统的运筹学问题,人们根据实际情况的不同提出了有能力约束的车辆路径问题[3]、带时间窗口的车辆路径问题[4]、最快完成车辆路径问题[5]、多车场的车辆路径问题[6]等多种不同的类型。车辆路径问题是Np-hard问题,没有多项式时间算法,对于大规模问题的求解比较困难,常用的算法是启发式算法或进化算法。用车辆路径问题研究烟草配送路径的工作也比较多,常用的思路是先分区后优化,通过分解的方式减少计算规模。

烟草配送在城区和郊区表现出不同的特点,在郊区客户主要集中在不同的村庄,每个村庄看成一个点,某些道路可以不经过,是典型的车辆路径问题。而在城区客户比较密集,基本上每条街上有多个烟草客户,包括大型超市、烟酒专卖店、百货店、杂货店等等,也就是说每条边都要经过,因而城区烟草配送应该按街道配送,不能再简单看成是车辆路径问题。王芳和莫韦嶙等人用中国邮递员问题研究了烟草配送中单一车辆路径优化问题[7,8],通过分区确定每个车辆的配送区域,再用中国邮递员问题的方法确定最优路径。这种方法在分区时无法考虑路径的问题,需要把分区和路线优化同步考虑。

本文基于中国邮递员问题研究城区烟草配送的同步优化问题,第2节提出多人中国邮递员问题,第3节给出欧拉图的生成方法,第4节给出欧拉环游的生成与回路分割算法,第5节通过算例验证算法的有效性。

2 多人中国邮递员问题

中国邮递员问题就是在一个已知的地区,邮差要设法找到一条最短路径,可以走过此地区所有的街道,且最后要回到出发点。该问题由管梅谷教授在1960年提出,而美国国家标准和技术研究院(NIST)的Alan Goldman首先将此问题命名为中国邮路问题。

中国邮递员问题只考虑了一个邮递员的情况,也就是一个人从邮局出发,要走遍所有的街道,最后回到邮局。由于每条边都需要走一次,所以总路程大于等于各边长度之和。最理想的情况是每条边都只走1次,没有重复的边,这种情况总路程等于各边之和,一定是最优解。而实际中这种情况很少出现,往往会出现重复走的边,而问题就转化为在完成每条边至少走1次的要求下,重复走的边长度之和最小。

烟草配送中由多辆车负责客户的配送,也就是多个车辆都从配送中心出发,经过若干街道,回到配送中心,要求所有的街道都至少有一个车辆经过1次。而目标是在满足车辆载重限制的前提下,使得总路程最短,这个问题称为多人中国邮递员问题。

为了方便处理,把问题转化为图论中的问题。以交叉路口为界限,把一条路分成不同的路段,每个路段看成一个街道,作为配送的基本单元。道路主要考虑快速路和主次干道。以济南历下区为例,济南市历下区部分道路图如下:

经十路与二环东路、燕子山路、山大路、山师东路和历山路分别交叉,因而被分成了4段,每一段算一个街道。

由不同街道围成的封闭区域称为街区,街区内部的客户可以就近分配到对应街道中,把所有的客户都归并到街道上,下面只考虑街道上客户的配送问题。街道上的客户分布于街道两边,主次干道中间都有护栏或者分隔线,因而在配送时假设先完成一边的客户再配送另一边,不考虑中间交叉配送的问题,这样可以把其看成两条不同的街道。

以街道路口为点,如果两个路口中间的街道一边上有烟草客户就在对应两点之间画条有向边(或者称为弧),边的方向与车行驶方向一致。如果街道两边都有客户,则画两条边。例如上图中给路口编号,在路口7和路口8之间街道两边都有烟草客户,因而对应顶点之间就画2条边。在路口12与路口11的街道上只有北边有客户,南面没有客户,因而只画一条边。在路口1到路口2之间没有商铺,因而对应两个点之间没有边。对于单行道则只画一条边,对于区域边界路,只考虑区域内测的一边,另一边归其他区域。这样就可以得到以下有向图:

多人中国邮递员问题中每个车辆从配送中心出发经过若干条街道,回到配送中心,其路径是有向图上一个有向圈(或者称为有向回路)。而要求每个街道都要在某个车辆的路径中,也就是对应边至少包含在某个圈中边。给定一个连通有向图G(N,A),其中N为顶点集合,A为有向边或弧的集合,每个有向边有两个权重:w(e),e∈A表示边的长度,q(e),e∈A表示客户需求量。假设配送中心在点s处,共有m辆车,每个车辆的载重量上限记为Q,并且车辆载重能力能够满足客户需求,即:

则多人中国邮递员问题就是要找m个圈Ci,i=1,2,…,m,要求满足:

①配送中心属于每个圈,即s∈Ci,i=1,2…,m;

②每个边至少属于一个圈,即对任意的边e,存在i,使得e∈Ci;

③对每个圈客户需求满足载重限制,即:;

④要求所有圈长度之和最小,即

多人中国邮递员问题的可行方案是一个圈覆盖,其与一般圈覆盖不同点有:

①所有的圈都要包含配送中心这个点;

②圈的个数是确定的,也就是车辆个数;

③对每个圈有能力限制,要求每个圈上所有边的需求量之和小于等于车辆载重上限。

因而现有确定圈覆盖的方法不能求解多人中国邮递员问题,需要考虑新的方法。

3 欧拉环游

与中国邮递员问题密切相关的问题是欧拉环游问题,如果一个图有欧拉环游,则欧拉环游就是中国邮递员问题的最优解。

定义1:给定一个图,对所有的边,如果其某个圈经过且仅经过1次,则该圈称为欧拉环游。

并不是所有的图都有欧拉环游,根据图论的基本理论可知:

引理1:一个无向图有欧拉环游的充分必要条件是图本身连通并且每个点的度数都是偶数,一个有向图存在欧拉环游的充分必要条件是其基图是连通的并且每个点的出度与入度相等。

存在欧拉环游的图称为欧拉图,中国邮递员问题的算法就是通过添加长度最短的边构造一个欧拉图。

对于多人中国邮递员问题如果各圈边不交,并且没有重复的边,由于各圈有公共顶点S,显然构成一个欧拉环游。而对于一个欧拉图,如果点S的出度或入度小于车辆个数的话,由于所有车辆都要从点S出发,并回到S点,所以必然会有重复的边出现。此时重复的边主要是满足从配送中心到配送起点以及从配送终点回到配送中心,而配送起点到配送终点之间的有效路程可以没有重复出现的边,这些路径合并起来可以构成一个欧拉环游。

反过来,给定一个欧拉环游,如果能合理切割成m段,使得每段的需求之和都小于等于车辆载重限制,则添加从每段起点和终点到配送中心S的最短路,就可以构成一个多人中国邮递员问题的可行解。

因而对于欧拉图,求解多人中国邮递员问题可以先找出其全部欧拉环游,然后给出每个欧拉环游的使得添加路线长度最短的切割方法,或者最优切割方法,然后找出最好的欧拉环游。

对于非欧拉图则需要通过添加最短的边,使其成为欧拉图。城区交通图都是连通的,因而只要每个点的出度与入度相等就是欧拉图。如果存在点的出度与入度不相等,则必然存在一些点出度大于入度、另一些点的入度大于出度。出度大于入度的点称为出超点,出度与入度的差称为出超值,入度大于出度的点称为入超点,入度与出度的差称为入超值。根据图论的理论可知,

引理2.对于有向图,其出超值之和等于入超值之和。

为了使图具有欧拉环游就需要从入超点到出超点增加有向边,目的是减少入超值和出超值,直至消除入超点和出超点。这些新增的边对应的是需要重复走的街道或者无效街道,因而应该尽量使新增边的总长度尽量短。

为此需要计算出每个入超点到各出超点的最短有向路,然后从中选择若干条,使得每个入超点和出超点对应的有向路的个数与其入超值或出超值相等并且新增边的总长度最小,也就是重复和无效的街道总长度最小。

假设G(N,A)图的出超点集合为U,点的出超值为ai,i∈U。入超点集合为V,点的入超值为bj,j∈V。根据引理2知满足:

求解入超点到出超点的最短路,记其最短路程为dij,i∈U,j∈V,设xij,i∈U,j∈V表示从点j到点i的最短路走的次数,如果选就为大于0的整数,否则为0。则选择最佳配对方案的模型为:

该问题可以转化为运输问题,以入超点为供给者,供给量为入超值ai,i∈U,出超点为需求者,需求量是出超值bj,j∈V,运输费用就是两点之间的最短路的长度dij,i∈U,j∈V,就会转化为一个供求平衡的运输问题,其总费用最小的运输方式对应最优的配对方案。

根据运输问题的理论可知当供给量和需求量都是整数时,最优方案也是整数解,因而问题模型中可以把整数要求去掉,改写为:

4 欧拉环游的回路分割算法

烟草配送问题有m辆车负责,因而给定一个欧拉环游后需要把其切割成m段。欧拉环游的切割方式有两种:

一种是按有向路切割,也就是把一个欧拉环游分成m段边不重的有向路,每一段由一个车辆负责配送,首先从配送中心到有向路的起点,然后经过有向路到达终点,然后由终点返回配送中心。欧拉环游上的有向路所含的边是实际配送边,是有效边。而从配送中心到有向路的起点以及由终点返回配送中心的边,并非必需经过的边,是无效边。例如下图所示欧拉环游:

第二种是按回路切割,把欧拉环游切割成m段边不重的有向回路,从有向回路中离配送中心最近的点与配送中心连接,也就是从同一个点进入有向回路,然后从同一个点离开。如下图所示:

有向回路分割可以从回路中离配送中心最近的点进出,使得无效路长度会比较短,但其要求欧拉环游内含回路要比较多。烟草配送中路口一般都是十字路口,出入度都是4,在欧拉环游中会进出4次,一次进出之间的有向路就构成一个回路,因而其欧拉环游包含的回路非常多,适用于回路分割,因而下面考虑用回路分割的方式处理。

根据图论的理论可知去掉一个有向回路后点的出入度之差不变,因而一个欧拉图去掉任意有向回路后,如果还是连通图则还有欧拉环游。如果不连通,每个连通分支有欧拉环游,因而欧拉环游可以分成若干个边不交的有向回路。

对于烟草配送问题,每个街区的边界都是一个有向回路,而且相邻街区合并后也构成有向回路。例如在图2中11-6-7-12-11围成的街区的边界是一个有向回路,8-7-2-3-8围成的街区的边界也是一个有向回路。两个街区有共同的路口,是相邻街区,它们合并在一起也是一个有向回路,也是两个街区内部的欧拉回路。如下图所示:

因而去掉一个或多个相邻街区后,如果剩余的图是连通的,则还有欧拉环游。因而可以把街区分成若干个内部相邻的集合,每个集合内部存在欧拉环游,把这些欧拉环游合并在一起就构成整个图的欧拉环游。

因而可以逐步确定街区集合的方式选择和分解欧拉环游。假设有k个街区,每个街区所含边的集合记为Tl,l=1,2,…,k,每个街区包含的路口集合记为Rl,l=1,2,…,k。则第l个街区的需求量为:

通过求各路口到配送中心的最短路可以求出各路口到配送中心的最短距离,记为djs,j∈N,则第l个街区到配送中心的距离为:

由于各街区之间相邻,只要能进入任何一个街区就可以通过内部环游到达所有街区,因而街区集合到配送中心的距离是由最近的街区确定,即:

确定街区集合时首先考虑的是同一个集合的街区需求量之和要小于等于车辆上限,并要求到配送中心的距离尽量的短。

欧拉环游的每个边都要走到,离配送中心s最远的边也在某个有向回路上,为了使该回路到配送中心的距离尽量短,所以优先考虑该回路。在具体计算时首先选择离配送中心最远的街区,然后从与该街区相邻的街区中选择一个街区,在满足车辆载重限制的前提下是街区到配送中心的距离尽量的短。街区相邻有两种模式,一种是只有一个公共点,称为单点相邻,图5的两个街区就是单点相邻街区;另外一种是有两个公共顶点并且两个公共顶点之间的边分属于两个不同的街区,称为双点相邻,如下图所示:

假设已选街区集合为Ω在选择下一个街区时还要保证剩下的图是一个连通图,目的是为了选择的余地尽量大,所以可选择的街区必须满足:

①与已选街区集合Ω中某个街区相邻;

②增加新街区后需求量不超过上限;

③剩余的图是一个连通图。

满足上述条件的街区称为已选街区集合Ω的可添加街区,所有可添加街区的集合记为Γ(Ω)。

如果可添加街区中存在到原点距离比街区集合Ω到配送中心的距离小的,则选择距离最小的可添加街区。否则,为了充分利用资源,选择距离最远的可添加街区。依次进行下去,直至没有可添加街区,就可以得到极大的街区集合。

得到包含最远街道的极大街区集合后,找出该街区集合的任意欧拉环游,由1个车辆负责这些街区的配送。同时把所选街区的边从图中删除,并把孤立点删除。

在剩余的图中重复上述过程,直至剩余街区需求量小于等于车辆最大载重量,剩余街区由一个车辆配送,算法结束。

具体算法步骤为:

Step1构建街区图,计算每个顶点的出入度。如果存在入超和出超点,转step2;否则,转step3;

Step2计算入超点到出超点的最短路,选择新增虚拟边,生成欧拉图;

Step3计算每个点到原点的最短距离和每个街区到原点的距离;

Step4选择最远街区l0,已选街区集合Ω={l0},已选街区集合到配送中心的最短距离;

Step5确定已选街区集合Ω的可选街区集合Γ(Ω),如果Γ(Ω)=ф转Step8。否则,计算,最近街区记为lt,如果V(Γ(Ω))<V(Ω);转Step6,否则转Step7;

Step6令Ω=Ω∪{lt},t=t+1,转Step5;

Step7可选街区集合Γ(Ω)中选择最远街区,记为lt,令Ω=Ω∪{lt},t=t+1,转Step5;

Step8把已选街区集合Ω中的街区从图中删除,如果剩余街道需求量小于等于车辆最大载重量,则停止,否则转step4。

5 算例

考虑济南市历下区某一区域,地图如下:

每个路口到配送中心的最短距离(单位:公里)如下表所示:

各路口到配送中心的最短距离是4公里。每个街道的需求在5-70之间,具体如表2所示:

总需求为2646单位,车辆最大载重量为400。需要7辆车才能完成。

计算每个路口对应的出入度,如表3所示:

根据出入度找出出超点和入超点,计算入超点到出超点的最短路,添加虚拟边,生成如下欧拉图。

根据上述算法计算结果如下:

第一辆车路线:13-12-8-9-8-1-2-5-9-13,实际载重361,到配送中心距离6公里;

第二辆车路线:15-14-10-11-10-6-5-2-3-6-7-11-15,实际载重384,到配送中心距离4公里;

第三辆车路线:10-9-5-6-3-4-7-6-10,实际载重352,到配送中心距离6公里;

第四辆车路线:14-13-18-17-22-21-16-17-16-12-13-9-10-14,实际载重392,到配送中心距离5公里;

第五辆车路线:14-19-18-23-22-27-26-21-22-17-18-13-14,实际载重394,到配送中心距离5公里;

第六辆车路线:19-24-25-30-29-24-23-28-27-22-23-18-19,实际载重391,到配送中心距离6公里;

第七辆车路线:15-20-19-20-25-24-30-29-24-19-14-15,实际载重372,到配送中心距离4公里.

该方案车辆的平均到配送中心的距离是5.14公里,而这些路口到配送中心的最短距离是4公里,可以说路程实现了最优。

同时车辆的载重量也比较平均,最大载重量和最小载重量的差距是40,而街区最小需求是77,无法通过增减街区减少差距。

参考文献

[1]Dantzig G&Ramser J.The trunk dispatching problem[J].Management,1959,6(6):80-91.

[2]刘云忠,宣惠玉.车辆路径问题的模型及算法研究综述[J],管理工程学报,2005,19(1):124-130.

[3]赵燕伟,彭典军,张景玲,吴斌.有能力约束车辆路径问题的量子进化算法[J],系统工程理论与实践,2009,29(2):159-166.

[4]丁秋雷,胡祥培,李永先.求解有时间窗的车辆路径问题的混合蚁群算法[J],系统工程理论与实践,2007,10:98

[5]ZHANG Xin,Ma Jianhua,Liu Weilong,Jin Fang,Ant colony algorithm for vehicle routing problem with shortest completion time[J],The proceedings of the 13th international conference on industrial engineering and engineering management,1-5:2928-2933,2006.8.

[6]马建华,房勇,袁杰.多车场多车型最快完成车辆路径问题的变异蚁群算法[J].系统工程理论与实践,2011,31(8):1508-1516.

[7]莫韦嶙,谭勇,张宝华.烟草配送系统中路径优化问题[J].物流工程与管理,2009,31(6):86-87.