二次物流配送范文（精选5篇）

二次物流配送 第1篇

关键词：企业物资,配送,车辆路径问题,路径规划,里程节约法

一、前言

随着信息技术在现代企业中的广泛应用和高速发展, 企业信息化程度大幅提高, 企业的许多革命性的创新成果得益于此。在激烈的市场竞争中, 仓储配送和信息技术的有机结合为企业带来了新的机遇, 建设智慧仓储网络的理念应运而生。而配送作为衔接各个物流节点的关键流程, 使仓储网络形成为一个系统性的整体, 保证了物资的正常供应。优化配送车辆路径能提高配送效率, 降低配送成本, 并提升配送准确性。

物资公司作为公司的专业分公司, 负责管理在上海区域所有工程及运维检修物资的供应。工程项目物资的供应分为供应商直送现场和仓库供应现场两种类型。其中, 供应商直送现场为一次配送, 关键点在于供应计划与供应商的有效衔接与调度协同;而利用公司仓储配送网络, 通过中心库向各周转库配送以供应现场物资需求的过程为二次配送。合理二次配送车辆路径规划与实施, 能提高后续工程建设、运维检修及应急抢修的需求响应速度, 增强物资供应的计划性和准确性, 可有效提升物资供应管理水平。

二、车辆路径问题定义

车辆路径问题是指存在几个物资需求方, 各有一定数量的物资需求, 由一个配送中心提供物资, 并安排一个车队配送物资。为此需要规划合理的行车路线以使他们的物资需求得到满足, 且能在一定的约束条件下, 达到路程最短或耗时最少的目标。

公司有十二个周转库, 当周转库内某种物资数量低于安全库存时, 由中心库提供物资进行补库。由于工程项目对响应速度要求较高, 当需要对多个周转库进行补库时, 必须综合周转库的地理位置、物资需求量、车辆的运载量、配送次数等, 设计出合理的车辆配送路径。

三、配送路径规划意义

1.避免交叉运输

中心库车辆配送路径规划, 将原先零散配送的物资进行整合后, 以合理的配送路径集中配送, 避免了交叉运输的情况, 缩短了总配送距离, 降低了运输成本。

2.推进节能环保

车辆配送路径优化在满足各周转库的物资需求的前提下, 以缩短配送车辆的总行驶距离为目标, 能提高能源利用效率, 推动公司更积极地承担节能环保的社会责任。

四、配送路径规划过程

1.组织结构

物资公司仓储配送网络包括了集中的物资调配中心、一个中心库以及十二个周转库。

(1) 物资调配中心作为信息汇集、指令发布的中心, 实时获取中心库和周转库内库存物资数量、物资需求数量等信息, 并根据这些信息判断是否需要补库。

(2) 如果周转库需要补库, 物资调配中心发送补库指令给中心库。

(3) 中心库综合需补库的周转库数量、地理位置及物资需求量等, 规划所需的车辆数、配送路径等信息, 将物资配送至周转库。

2.车辆路径问题描述

对于物资仓储配送网络, 配送车辆路径问题可以描述为, 十二个周转库的位置固定且各有一定的需求量, 中心库用多辆载重量固定的汽车进行配送, 要求合理安排汽车路线以使总距离最短, 并能满足以下条件:

(1) 每个周转库的物资需求到能满足;

(2) 每个周转库的物资必须由尽可能少的车辆配送, 例如在周转库的需求能由一辆汽车满足的情况下, 必须只由一辆汽车配送;

(3) 每条配送路径上各周转库的需求量总和不能超过汽车载重量。

3.车辆路径规划

将中心库及十二个周转库构成的13 个的节点两两连线, 共有C132=78 种组合, 即这13 个仓库中任意两个仓库间的路径共计78条。利用Google、百度等电子地图软件, 将两个仓库分别作为起点和终点, 搜索出这78 条路线以及之间的行驶距离。以字母O表示中心库, 字母A至L表示十二个周转库。当有多个周转库需要补库时, 配送路径确定步骤如下:

(1) 确定各个周转库需要的物资数量;

(2) 与汽车载重量进行比较, 确定需要的汽车数量;

(3) 根据各周转库的需求量, 运用里程节约法, 就近的仓库由同一汽车配送, 同时避免交叉运输的情况, 形成配送路径;

(4) 根据实时路况, 对配送路径进行一定调整, 避免高峰期路段拥堵导致无法及时配送。

由于从实际情况考虑, 为减少最后配送到的几个仓库的等待时间, 在12个周转库中按地理位置分为两块区域, 在郊环附近的7个仓库为一个配送区域, 郊环线以内的4个仓库和崇明区域为一个配送区域。

以郊环线附近7个仓库的配送为例, 如下图所示, 每汽车载重量为5吨, A至G共7个周转库需中心库O配送物资, 直线上的数字为距离, 括号内的为对应的周转库的物资需求量。

根据所给出的信息, 形成里程节约表, 第2至8列数字表示两点间的最短距离, 括号内数字为相比较于经过O的路线所节约的里程, 如A至B间的节约里程为OA+OB-AB=18+11-15=14, 具体图表如下所示:

对上表中的节约里程按从大到小进行整理排序后得到如下排序表:

根据节约里程的排序以及需求量、汽车载重量的限制, 可得出配送路径如下:

4.路径信息发布

配送路径规划完毕后, 将行车路线信息发布给对应的汽车司机。车辆出发后, 利用短信在途跟踪获取车辆实时的位置信息, 并将实时路况信息传递给司机, 减少因交通拥堵造成的配送延误。

五、结语

本文综合各周转库地理位置、需求数量、汽车运载量等方面, 运用里程节约法规划出车辆配送路径。车辆配送路径规划将对原先粗放式的配送方式进行优化, 积极配合政府及上级公司对节能环保提出的要求, 在满足各仓库需求的前提下缩短总配送距离, 提高物资配送效率, 降低配送成本。物资公司后续将逐步加强自动化和信息化建设, 推进仓储网络各类信息的实时共享、获取、分析和处理, 运用先进信息技术提高配送准确性和效率效益, 确保智慧仓储网络的配送脉络高效稳定, 构建一个现代化、智慧化、特色化的仓储配送体系。

参考文献

[1]张玲, 王朝霞.物流配送路径优化的模型与求解[J].商场现代化, 2006.11.

[2]钟石泉.物流配送车辆路径优化方法研究[J].管理科学与工程, 2007.

二次物流配送 第2篇

5月16日助理物流师资格认证考试试卷（A卷）

（第一部份）

判断题(每题0.5分,共20分)正确划A，错误划B。

1．随着产业结构的变化，物流服务的需求由质量型需求向数量型需求转化。B

2．运输需求主要包括区域间的货物运输和城市内的商品配

送。A

3．信息标准化是把物流供需调查所获资料数据加以整理、分类，以利于计算机处理的预处理过程。B

4．大批量采购是准时采购的一个基本特征。小批量

P23B

5．B to B在线采购主要从透明度的角度，注重缩短采购时间、降低采购流程费用。A

6．与JIT配合的订货批量是大批量供货。小批量

P23B

7．从物流过程来看，生产者到消费者的销售渠道环节最少，物流过程的可控制性比较强。B

8．销售物流服务的时间要素通常是指订货周期时

间。A

9．在物流的各项活动中要及时搜集和传输一切信息，使信息尽可能丰富，从而在物流系统中起到举足轻重的作

用。A

10．由于物流信息的产生、加工在时间、地点上不一致，采集周期和衡量尺度不一致，因而需要建立的数据采集系统也不一

致。B

11．物流系统所涉及的相互独立的不同企业之间进行信息交换，应根据自己企业的特点，建立自己的标

准。B

12．物流信息系统必须以异常情况为基础，突出物流动态问题和可能提供的机遇。A

13．进货系统因具备货位指定功能，所以无需人工操

作。B

14．商品条形码中加入校验码是防止扫描器阅读条形码时的误

判。A

15．信息处理能力的强弱是衡量物流支持系统的一个重要指

标。A

16．运输距离长短决定运价的变化率，单位距离的运价率一般随距离增加而递减。A

17．整批货物发运是指每一种运单发运的货物达到30吨的发运形式。3吨 P123B

18．对托运方来说，运费主要包括：固定费用、可变费用能够和损失性费用。承运方 P122B

19．运价基数是指最低运价号的起码计算里程运价率。如铁路运输的起码里程为200公里。100公里

P125B

20．配送是在经济合理区域范围内，根据第三方物流服务提供者的要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。A

21．拣选是配送中心作业活动中的辅助内

容。A

22．生产企业的内部配送，一般由高层主管统一进行采购，实行集中库存，按车间的或者分厂的生产计划组织配

送。A

23．播种式配货法对于仓储空间有限的业者来说，也是比较合适的。

P195B

24．一般来说，配送圈大，配送中心的配置数量就少，距离客户的距离则长。A

25．配送作业的基本形式可分为分货和拣选两种方

式。A

26．广义的库存不包括处于制造加工状态和运输状态的物品。

P160B

27．现代库存控制的关键性突破在于放弃“保证供应”，允许缺货，利用总成本最低来进行决策。B

28．ABC分类法并不局限于分成三类，可以增加。但经验表明，最多不要超过五类，过多的种类反而会增加控制成本。A

29．对上万种物资进行优先级分类时，需借用CAV分类法进行归类。ABC P167B

30．如果降低库存水平引起的延期交货成本高于节约的库存成本，那么这种方案是可取的，它可以实现企业总成本最低的目

标。A

31．搬运一般是指在物流节点间进行物品的处理活

动。B

32．双立柱式巷道堆垛起重机是具有装卸和搬运功能的机

械。A

33．起重机械的一个工作循环内一般具有一个起升运动和一个水平运动或几个水平运动。A

34．装卸搬运作业组织是遵循经济效益为主，安全生产为辅的原

则。B

35．双立柱式巷道堆垛起重机仅服务于单条巷

道。B

36．例行保养即每个工作班的保养，它占机械设备的使用台日。

P236B

37．按物流系统性质分类，可分为生产物流、供应物流、销售物流、回收物流和废弃物物流。B

38．Logistics 取代PD，成为物流科学的代名词，是物流科学走向成熟的标志。A

39．用系统的观点来研究物流活动是现代物流科学的核心问

题。A

40．物流系统分析在整体系统建立中处于非常重要的地位，它起到承上启下的作用。A

二、单选题(每题1分,共20分)只有一个正确答案

41、物流业是一种（C）行业。

A．生产性B．生活性C．服务性D．消费性

42．企业自行承担的物流需求称为（A）物流需求。

A．潜在B．社会C．企业内部D．微观

43．向社会提供运输、储存、装卸搬运、流通加工、包装及物流信息等服务的能力称为（C）。

A．物流需求B．物流链C．物流供给D．物流量

44．在物流市场调查中，初级资料搜集常用的方法是（A）。P8

A．询问法B．观察法C．报告法D．文案调查法

45．电子化协同采购流程也称为基于（D）环境下的电子采购流程。P20

A．时间链B．空间链C．需求链D．供应链

46．供应商管理仓库可简写为（A）。P21

A．VMIB．***VC．***ID．IMV

47．MRP系统是一种以（A）为核心的生产管理系统。

A．物料需求计划B．制造资源计划

C．企业资源计划D．配送需求计划

48．企业将物流系统全部卖给或承包给第三方物流供应商称为（C）。P32

A．物流系统剥离B．物流战略联盟

C．物流系统接管D．物流业务管理外包

49．生产企业出售商品时，物品在供方与需方之间的实体流动称为（C）。

A．采购物流B．企业内物流

C．销售物流D．退货物流

50．按（B）来分，可分为仓储管理系统、配送管理系统和运输管理系统。

A.物业作业流程B.物流环节C.物流管理的要求D.市场管理

51．EDI的英文全称为（B）。

A．EasyDataInterchange

B．ElectronicDataInterchange

C．ElectronicDataInterconnection

D．EasyDataInterconnection

52．MIS的对象是（D）。

A．数据库B．数据处理C．信息D．计算机技术

53．运输提供了物品位移和（D）的职能。

A．短期存储B．简单加工

C．信息流转D．增值服务

54．货运员填制货运票据，核收运输费用，在（A）上加盖站名日期戳以示承运。P120

A．运单B．提单C．运输合同D．铁路要车计划

55．物流系统设计有关基本数据的六个要素可简写为（A）。P41

A．PQRSTCB．MPSNQB

C．TNQRBPD．QMKHCD

56．在同一地域范围内进行的，以改变物的存放状态和空间位置为主要内容和目的的活动称为（B）。

A．运输B．装卸搬运

C．配送D．流通加工

57．配送是面向(A)的服务。

A．终点用户B.中间用户C.始点厂家D.中间厂家

58．配送企业不但可以依靠送货服务、销售经营取得效益，还可以通过(D)取得效益。

A.来料加工增值B.来样加工增值

C.流转加工增值D.流通加工增值

59．CVA法库存的基本思想是把存货按照关键性分成3-4类，其中较高优先级是经营活动中的基础性物资，因此（B）。P167

A.不允许缺货B.允许偶尔缺货

C.允许合理范围内的缺货D.允许缺货。

60．配货时，大多是按照入库日期的“(A)”原则进行。

A．先进先出B.先进后出C.后进先出D.任其自然

三、多选题(每题2分,共20分)每题至少有二个以上正确答案

61．电子商务对物流需求变化的影响主要体现在物流的（A C）。

A．运作方式B．需求结构 C．活动范围D．需求数量

62．连锁经营的重要目的是通过（B D）所形成的规模效益，以降低流通费用，提高竞争力。

A．分散进货B．集中进货 C．分散配送 D．集中配送

63．基于快速响应变化的订货方式包括（A B）。

A．MRPB．JITC．定量采购D．定期采购

64．企业全球采购的有效形式有（B C）。

A．指定采购B．招标采购

C．B to B在线采购D．B to C在线采购

65．订单管理中的订单传输可通过（CD）方式来完成。

A．模拟方式B．自动方式

C．人工方式D．电子方式

66．物流信息系统的基本内容包括物流信息（A C D）。

A．传递的标准实时化B．使用的全面化C.存储的数字化D．处理的计算机化

67．条形码是由一组规则排列的（A B C）组成的。

A．条B．空C．字符D．各种花纹

68．与国际物流相关的标准化设备有（A B）。

A.集装箱B.托盘C.通信方式D.软件系统

69．物流系统的模式包括物流系统的输入、处理、输出、（A C）等功能。

A．限制B．管理C．反馈D．调整

70．按库存在再生产过程中所处的领域不同，库存分为（A B C）。

A．制造库存B.流通库存C.国家储备D.季节性储备助理物流师资格认证考试试卷(A)

(第二部份)

一、简答题（每题4分,共20分）

简述储运条形码与商品条形码之间的关系。P65

简述物流信息系统的特征。P51

何谓物流标准化？P96

互联网时代物流具有哪些特点？ P19

简述仓储机械技术装备的特点。P138P218

二、论述题(2选1,共10分)只要答一题，若二题都答，只计第一题分。分析物流技术装备在物流系统中的地位和作用。P1343条

分析企业物流合理化的意义。P124条

三、案例分析题（2选1,共15分）只要答一题，若二题都答，只计第一题分。

1．面对二十一世纪，各个领域都在规划自己的发展，铁路、公路、商业、物资、外贸等领域都有本领域有特点的物流体系。但这些物流系统之间缺乏沟通和协调，因此很难使之系统化，一体化那就更为遥远了。以铁路和公路二种主要的运输方式而言，在各自规划的结点中，大部分都是“分立”的，也就是说有铁路、铁路站点的地方没有规划相应的公路及公路站点，有公路及公路站点的地方没有规划铁路及铁路站点。只有少数地区同时具备了铁路、公路及其站点的条件，但是也没有将两者“一体化”的规划。仍然是你干你的，我干我的。

请分析下列问题：

1）分析这样做可能出现的弊病及其产生的后果。P31

系统效率低、配套性、兼容性差。后果：周期长、占用资源多、物流成本高、竞争力弱。

2）你提出解决这些问题的办法和措施。

P32

2．北京某家生产制造企业最近在产品分销中通过引入准时制（JIT）系统，减少了库存，提高了利润率。该企业还引入了一套先进计划与排程系统（APS），使得他们能够实现更精确的排产，并减少生产延迟。这套新系统使得该企业极大地缩短了计划时间，减少了满足不可预测需求的库存（这种库存称为“安全库存”），同时去除了生产过程中许多不必要的费用。向管理人员提交有关仍然存在生产延迟的每日报告，以便他们能够采取行动进一步减少生产延迟。管理人员还将得到有关生产进度预期变化的报告，以便生产人员和企业能够满足波动的顾客需求。这些改进使该企业能以较低的成本向顾客提供更好的服务，同时让员工感到参与更多、更加清楚公司的运作。目前，该企业的客户群、整体生产率和利润率都有着明显的好转，而员工的旷工情况明显减少。

请回答分析下列问题：

1）准时制方法帮助该企业减少了库存，你认为为什么会这样？P28

1，准确性和相应的质量保证，2，运输的准确性和及时性。

2）生产计划的编制被认为是提高效率的关键因素，为什么？

计划与排程系统（APS）：APS(Advanced Planning and Scheduling)－先进计划与排程的应用技术，弥补了MRP的缺陷架构，面对企业普遍困扰的八方面现象：现象

一、可承诺订单量还有多少？客户要求交期是否可达成？

现象

二、是否可接受插单？会对已接订单造成什么影响？

现象

三、在达成交期情况下是否产能利用率也能达成最佳化？

现象

四、排程该考虑产能优先？物料优先？

现象

五、产能若满载是否可自动搜寻替代加工及替代途程？

现象

六、客户、供货商变更状况频仍，排程该如何快速响应？

现象

七、为何事先排定的生产计划难以执行？

现象

八、模治具调配是否顺畅？ 林林总总的困扰。

二次物流配送 第3篇

成品油二次物流配送主要指的是成品油自油库至加油站或者其他的终端用户等的运行过程, 主要包括油品、油库、运输车辆以及加油站四个方面的内容。成品油二次物流配送的优化目的也是为了使油品配送的管理及其运营水平得以提高、二次分销的成本得以降低、零售的利润得以增加、企业对市场反应的速度得以提高、市场的占有率能够进一步扩大。通过对二次物流信息系统的构建, 在机构改革以及体制改革的过程中, 不断对外国先进的现代化管理手段及其理念进行吸收和消化。

二次物流配送信息系统的主要内容包括:物流管理相关的信息系统、销售预测相关系统、油品补货的预测模型等的建设;对各个油罐库存进行优化以实现库存成本以及资金占用的降低;对运输调度进行优化以实现运输资源利用率的提高, 使运输成本得以降低, 真正实现“流向合理、运距最短、费用最低”;优化加油站的库存管理, 以实现其库存的合理化;为改革物流管理体制提供一定的技术支撑。

二、成品油二次物流配送信息系统的主要功能

二次物流配送信息系统主要具备了Aspen Tech Retail物流的优化软件以及物流管理系统这两个核心部分的功能。Aspen Tech Retail的物流优化软件的功能主要是完成需求的预测、库存的优化、车辆的调度以及路径的优化等相关功能;物流管理系统的主要功能则是完成加油站的物流数据的采集、单据的管理、运费的结算、车队的管理等相关功能, 并为二次物流系统及其他系统集成提供接口, 是二次物流系统同其他系统进行集成提供了一个平台。

Aspen Tech Retail中的自动库存的补货模块通过对加油站的分油罐库存以及前一天的付油数, 结合数据质量的校验模块对其数据的准确性进行校核;其中的补货计划管理模块通过日、周平均, 线性, 幂指数等的多种算法, 通过神经元网络算法对加油站的油品配送需求进行最优的计算;此外, 比例管理器通过比例算法, 将多余加油站的库存进行剔除, 实现了加油站库存的有效降低同时还避免了油品的断档, 能够最大程度地减少资金的占压, 使加油站库存更加合理, 资源调配能力得以增强。

资源调度的优化模块主要针对补货计划器所产生的订单, 对车辆资源及其可用性、配送路径的选择、加油站限制情况等进行综合考虑, 根据车队的不同属性将订单分为必须走及可以走的不同优先级, 基于最低成本的基础上, 采用启发式算法, 对最适调度方案进行计算。物流管理系统则是通过WEB、语音、加油I C卡以及液位仪等的各种方式对加油站实物的库存以及按罐付油数进行采集, 并提供给Aspen Tech Retail系统, 次系统通过对油站物流数据进行更新得出调度的结果并将其传输至物流管理系统中。物流管理部门以及车队在其系统中完成配送单据的查询, 并导入至ERP系统进行执行, 所得结果传入物流管理系统, 通过物流管理部门进行运费的结算, 并同ERP系统的财务模块进行集成;加油站则在WEB基础上对其配送任务的信息进行查询和到站验收。这样即实现了订单自产生、执行一直到验收的整个闭环操作过程, 实现了对配送任务的全程监控。

三、成品油二次物流配送信息系统在销售企业的应用效果

1为改革物流管理体制提供了一定的技术支撑

二次物流配送信息系统的建设, 实现了成品油资源及运输资源的整合, 不仅使资源的统一管理以及运输车辆的统一调度得以实现, 还促使油库仓库的管理权同经营管理权之间的分离, 为物流体制的专业化和集约化的改革奠定了一定的基础。

2增强了调控市场的能力

由于成品油的库存资源以及运输车辆都是由物流中心进行统一的调度管理, 区域公司则负责优化配送任务的执行, 因而改变了传统的被动配送模式, 初步树立了主动配送的观念, 对市场变化的响应速度得以大幅度的提高, 且宏观调控以及主导市场能力都大大增强。

3加油站管理水平精细化的提升

鉴于加油站按配送中心的要求进行实物库存及收付油量的上报, 因而物流配送部门可以对各地区的油库、加油站实物库存的变化、车辆的配送计划及其完成的情况等进行及时的掌握, 为企业的有效管理提供了技术条件, 实现了管理的精细化。

4减少了资金占压以及财务费用的支出

加油站通过多种方式实现了加油站实物库存的及时上报, 为销售公司物流配送部门进行资源的有效安排、加油站合理库存的科学核定都提供了相当重要的参考依据。此外, 对加油站历史销售趋势的分析, 还有效避免了加油站多要油现象的出现, 有效地减少了其资金的占压以及财务费用的支出。

参考文献

[1]陈明军, 朱小松.降低成品油二次物流运输成本的思考[J].石油库与加油站, 2006, (02) .

我国成品油二次配送路径优化分析 第4篇

1.成品油二次配送的概念和原则

所谓配送, 顾名思义是指企业或者是销售方根据消费者的要求, 将物品进行加工、包装、组配等流程, 按照顾客要求的条件, 将物品送到指定的地点。不同消费者的需求不同, 地点也不同, 这就对配送的效率和质量提出了要求。对于成品油市场, 成品油配送就是指将成品油按照顾客要求的条件, 将其送到指定的地点, 根据消费者的地理位置分布, 选择最佳的配送路径, 可以在最短的时间内, 将成品油送到消费者手中, 由于成品油这一物品的特殊性, 根据配送的起终点的不同, 可以将配送过程分为一次配送和二次配送两个阶段。其中, 一次配送, 是指成品油从每个炼油厂到各个地方油库的过程, 这一过程十分普遍, 而成品油的二次配送, 是指从各个地方油库运送到每个终端用户的过程。对于二次配送来说, 不但有加油站和终端用户, 还包含有批发商和各个经销商。对于配送方式来讲, 一次配送当中主要有大中型油轮、铁路以及管道等等, 对于二次配送一般距离相对于一次配送会比较短, 并且地理位置比较分散, 一般会采用公路油罐车的方式进行配送。

对于二次配送问题, 不得不提到车辆路径问题, 车辆路径问题是指在一组卸货点和装货点中, 合理地进行规划和安排, 使得既能够按照一定的顺序经过不同的点, 又可以在配送过程中实现花费最少, 配送时间最短, 进而达到最高的配送效率, 获得配送过程中的最大利益, 这就需要对于车辆路径问题进行优化分析。车辆优化问题是一种十分典型的多难问题, 想要得到一组固定的解十分不易。车辆配送优化是一个存在着多个约束条件, 多个目标的问题, 要求得到最短路径, 需要对于配送时间限制、车辆行驶里程限制、车辆载重限制、车辆使用的限制进行分析优化, 进行求得最优的配送路径。根据不同的配送路径优化问题分类标准, 可以将不同的优化问题分为优化目标、车辆载货状况、运输网络特征、配送车辆类型等等。

在成品油的二次配送路径优化当中, 需要遵循几条原则, 包括配送里程数需要达到最小等。由于配送里程在成品油二次配送可变成本当中是一项十分重要的因素, 配送里程数的多少, 不但与支付驾驶员劳动报酬相关, 也与配送车辆的耗油量相关。同时, 车辆的折旧速度也与里程数有关, 如果车辆配送里程数过多, 则会导致车辆折旧速度加快;配送里程数减少, 车辆的折旧速度就会减慢。这些因素都和企业利益和销售中的成本息息相关。同时, 成品油二次配送路径优化当中还需要考虑配送及时性的问题。由于成品油这一资源关系到居民生活的方方面面这一特性, 如果配送不及时, 不但会使配送中心服务质量降低, 也会使得客户满意度降低, 更为严重的是, 消费者不能及时用上资源, 会使消费者与企业之间的纠纷发生概率提升。与此同时, 成品油二次配送路径优化中, 还需要遵循运力效率最大的原则。在同一个配送中心, 配送车辆是十分有限的, 想要获得最大的配送效率, 则需要合理地安排配送车辆, 使得配送效率达到最大化。完成现有配送任务, 是任何一个配送中心都需要考虑的问题。要利用配送中心有限的资源, 提高配送中心运力利用效率, 尽量使得每一辆在配送中的车辆都能满载行驶。

2.我国成品油二次配送路径中的问题

我国的成品油二次配送效率不高, 究其原因, 主要有以下几方面:

2.1被动的成品油配送模式

现阶段, 针对我国成品油配送的需求来看, 大多数情况下还依靠加油站申请才能够激发成品油配送环节启动。各地的加油站在每个时间段会对自己的油量和用油情况进行分析和记录, 对于自己的库存进行登记。加油站的工作人员根据这些记录以及自己的工作经验, 推算得到这一时间段需要多少成品油, 以及需要成品油的时间点, 进而向较近的油库配送中心发送请求, 是否能够在那个时间点向加油站配送成品油。这种方式十分被动, 在发达国家, 一般是依靠每个油库配送中心监控每个加油站的实时油量多少, 以及油的变动情况进行配送, 这种方法十分主动且精确。被动的配送方式会导致许多问题发生, 倘若一些加油站的生意比较好, 用油的速度很快, 工作人员的推算不准确或者油库的配送不及时, 就会使得加油站产生缺油的情况, 给加油站带来经济损失。同时, 配送中心如果不了解哪些加油站或者终端用户缺油, 进而没有及时将油送出去, 会导致油库油品积压的结局, 这是十分不利的。总的来讲, 主动的配送模式会极大地推动油库资源统筹的能力, 提高配送效率, 增加企业效益。

2.2设计布局不科学

对于成品油来讲, 配送中心需要和油库靠近。油库和配送中心的位置决定了配送中心和加油站之间的位置和距离。对于配送距离来讲, 油库和加油站的位置设计极其重要。在现阶段, 成品油配送设计布局受到许多方面的影响, 比如历史因素、经济因素、交通因素等等, 不同的布局和设计对于配送距离的影响深远, 但这些因素的存在使得设计布局不能按照最佳的方法实施。考虑到这些制约因素的存在, 可以按照和最佳设计布局方法最接近的方案去实施, 在最大程度上减少配送距离, 提高配送效率, 增加企业经济效益。就设计布局上来看, 显然, 我国还有很大的改进空间。

3.我国成品油二次配送路径优化方法

3.1我国成品油二次配送路径优化基本方法

我国的成品油二次配送路径优化算法有很多种, 分为精确算法、启发式算法、智能算法等几大类, 在精确算法中, 有动态规划法、分支定界法和割平面法等三种方法, 它们各有自己的优缺点和不同的使用范围。动态规划法可以得到最优解, 但是其计算量是呈指数的方式在增长, 比较适用于小组合的问题;分支定界法比较简便, 同时可以得到最优解, 但是这种方法的计算量比较大, 也是比较适用于小组合的问题;割平面法可以得到最优解, 但是这种方法的计算量比较大, 也是比较适用于小组合的问题。另一类是启发式算法, 包括插入法、最邻近法、C~W节约算法、扫描法四种方法, 插入法的优点是可以结合节约法, 得到很快的处理速度, 缺点是得不到最优解, 处理的速度比较慢, 比较适用于小组合的问题;最邻近法考虑了临近节点的成本, 但它的缺点是排序存在问题, 不能够得到最优解, 适合于小规模的组合;C~W节约算法比较有利于复杂求解, 适合于大规模问题;扫描法的优点是先分群再扫描, 能够在很大程度上节约计算的时间, 但缺点是得不到最优解, 比较适用于小组合的问题。除此之外, 还有系统仿真法和人机交互法。系统仿真法能够直观地反应真实的情况, 但不能够适应环境的变化, 适应性比较差;人机交互法能够得到接近理想解的结果, 适用性比较差。综合这几种方法, C~W节约算法较好, 实际运用中可以利用各种约束条件, 推算距离和最小成本矩阵表, 绘制网络图, 编制节约里程表, 通过对节约里程表的降序排序得到最佳路径, 形成核心调度算法。

3.2我国成品油二次配送路径优化方法

根据以上对于我国成品油二次配送路径优化基本方法的分析, 提出一种新的针对我国成品油二次配送路径优化的方法, 即通过配送软件与核心调度算法, 实现成品油二次配送最优路径计算和选取, 在计算机网络的支撑下, 实现对于成品油资源调度的优化以及成品油油库的自动库存补货。以下我们对这两个方面进行分析。

资源调度优化是指通过软件实现对于成品油货物的调控, 首先分析确定补货业务优先级以及不同的约束条件, 对于消费者或者客户的需求进行分析匹配, 对于紧急情况进行自动识别, 防止油品缺档或者库存过剩的问题。通过对于配送车辆的动态管理, 可以得到不同车辆在运输过程中的状态, 是否处于满载状态, 提高调度的效率。通过核心调度算法, 输入运输资源数量、约束条件、车辆装载费用、运输环境限制等条件, 输出最优的调度方法, 实现派遣车辆智能化。同时, 由于空驰现象是成品油配送过程中十分常见的, 这不仅浪费了大量的运输资源, 还消耗车辆的运输成本。核心调度算法可以对于车辆实时载重进行监控, 提高了车辆的利用效率, 减少了这种浪费现象的发生。

自动库存补货系统用计算机软件对于加油站的各项业务数据进行整合, 对于加油站油品质量进行实时监控和分析, 这种方法不但可以很好地减少加油站油品脱销问题, 也可以防止油品过剩问题的出现, 同时可以对后期的灵活配送起到指导性的作用, 降低装卸费用, 实现对于不同需求的适应性的调整安排。

此外, 还需要建立一票通的配送方式, 所谓一票通, 就是一种网络电子签单系统。这种系统可以减少我国成品油二次配送中票据不统一, 浪费时间降低工作效率的现象。一票通将成品油二次配送优化生成的单据作为基础, 可以在配送中心、油库、加油站、终端用户之间实现连同, 达成共识, 并且可以在各个节点进行打印复核, 实现从进货到销售再到存储最后到运送过程中的可视化。一票通的开展, 不但有利于我国成品油二次配送路径的优化, 也有利于配送过程中数据真实性的实现, 使得数据汇总结果更加准确, 业务流程得到简化。

4.结束语

成品油作为居民生活中必不可少的物品, 在我国的经济发展中扮演着无法取代的角色。成品油配送的效率和质量影响着企业的销售成本, 它的配送自然就成为其在销售阶段的重要部分, 也成为其与成品油客户之间的重要环节。对不同成品油配送方法进行分析, 研究成品油二次配送优化路径, 对于提升我国成品油配送竞争力, 以及提升我国成品油企业经济效益具有重要意义。

参考文献

[1]阚筇.成品油运输优化问题分析[J].当代石油石化, 2010 (09)

[2]任常兴, 吴宗之.危险品道路运输风险评价与优化选线的研究进展[J].安全与环境学报, 2007 (03)

[3]宋杰鲲, 张在旭, 张宇.成品油配送路线优化问题[J].油气储运, 2008 (11)

[4]贺振更, 李苏剑, 金玲, 唐琳.成品油配送优化管理系统研究与设计[J].物流技术, 2007 (02)

[5]白鹭.中国石化成品油二次物流配送优化系统的建设与实施效果[J].当代石油石化, 2007 (07)

[6]张波.成品油配送油库选址方法[J].中国物流与采购, 2006 (10)

二次物流配送 第5篇

关键词：成品油,二次配送,AK算法,C-W节约算法

成品油二次配送是指成品油自油库至各个加油站及其他终端用户的运动过程, 整个配送系统主要包括成品油、油库、配送车辆及客户点等要素［1］。 现阶段, 我国成品油二次配送存在的车辆调度结构差、路径规划程度低、重复低效及高空驰率等问题, 极大的增加了我国成品油配送成本管理工作的难度［2］。据中国仓储协会统计, 我国成品油配送费用在整个物流费用中所占的比例高达53% , 与国外相比成品油二次配送优化潜力巨大［3］。

成品油二次配送优化属于配送车辆的调度问题, 该问题包含了一般车辆优化调度问题中的行车路线安排问题 ( VRP) 和车辆调度 ( VSP) 问题［4］, 而配送对象的流动性、危险性、挥发性等特点又使其区别于传统的车辆优化调度问题［5］。成品油二次配送优化的行车路线安排问题与旅行商问题 ( TSP) 较为类似［6 － 7］, 但满足多客户油品需求的调度优化问题又使其更复杂于TSP问题。一般来讲, 这类问题属于典型的NP问题, 求解过程中, 解集具有极大的不确定性［8］。国内外学者在求解这类问题时, 常采用精确算法［9］和启发式算法［10］。启发式算法因通用性较强、求解效率较高, 在实际问题优化过程中得到了越来越广泛的应用。但随着问题规模的不断扩大, 涉及要素的不断增加, 传统启发式算法的求解质量也在不断下降［11］, 加强成品油二次配送成本管理, 急需对现有优化工具加以改进, 以便更高效的为企业成本削减、竞争力提升提供支撑和助力。

本文应用AK算法思想, 对传统C-W节约算法进行了改进［12］, 运用绕点折返法有效的解决了优化过程中较易被忽略的空车驰返问题。

1问题描述与模型构建

问题描述: 某地现有一成品油油库0, 拥有m辆容量为VCAPK的专用油罐运输车, 负责周围n个客户的成品油配送工作, 客户i的成品油日需求量为qi, 车辆的装载上限VCAPk> qi且须在客户规定的时间区间[ai, bj]内准时送抵, 早于时间ai到达会产生等待损失, 晚于时间bj到达会受到一定的惩罚。每个客户需求点有且只能由一辆油罐车进行配送。现设所有车辆均以速度v匀速行驶, 单位里程配送费用Cij保持不变。目标是要找出使配送车辆启用最少和车辆运输里程最短的线路安排, 符号具体含义如表1所示。

定义变量:

i, j = 1, 2, 3, …, n; k = 1, 2, 3, …, m) 。

则以成品油二次配送总费用最少为目标的优化模型建立如下:

其中各约束条件代表的含义为: 1派出车辆数小于等于中心现有总数。2 k车所访问加油站成品油需求总和小于最大车载量。3车辆以中心为起点, 完成任务后直接返回油库配送中心。4 、5每个加油站能且仅能被m辆车中的一辆访问一次。 6加油站i到j的距离与加油站j到i的距离是相等的。7车辆从中心到i顾客点所需时间。

2 C-W节约算法改进

2. 1 C-W节约算法改进理由

成品油二次配送优化问题实质上是带有时间窗和载重等限制条件的行车路线安排问题, 解决这类问题通常采用启发式算法进行求解。现有的成熟启发式算法种类较多, 既有常见的构造算法 ( 如C-W节约算法) , 又有两阶段算法和亚启发式算法 ( 如遗传算法、神经网络算法等) 。但由于C-W节约算法在众多启发式算法中具有结构简单、实用性较强等优点, 使其成为解决车辆配送路径优化等实际问题的佼佼者。然而, 传统C-W节约算法提出的初衷是为了解决旅行商问题, 它并没有考虑各种约束条件, 即使后来的学者对传统C-W节约算法进行了约束条件改进, 使算法应用更加贴近实际, 但其在求解结果方面, 有时与最优解仍旧相差较大 ( 见算例) 。基于以上对传统C-W节约算法不足的考虑, 本文在具有约束条件限制改进的C-W节约算法基础上, 引进AK算法思想对算法进行进一步改进, 以期使得算法在求解成品油二次配送优化及类似问题中更加实用。

2. 2 C-W节约算法改进依据

AK算法是一种常被应用于解决0 - 1背包问题的启发式搜索算法。该算法的基本思想为: 首先将最大数量为k的物品放置于一个背包中, 若这k个物品的总体积超过了背包的最大容量, 则放弃它。 否则, 再依照物品体积的大小依次填充剩余的容量。 C-W节约算法中, 合并配送路线也是按照里程节约值的大小进行依次尝试的, 将AK算法思想应用于C-W节约算法的改进中, 首先选择所有点对中任意不大于k对的点对, 对符合约束条件的点对进行合并, 然后根据里程节约值的大小合并其他点对。针对从所有点对中挑选出的不大于k对的点对, 所形成的不同配送方案进行目标函数值比较, 选择其中最优的一个作为最终的配送方案［13］。

2. 3算法改进准备

用d ( i, j) 表示路程的节约值, 则:

efi表示连结客户i和客户j所在配送线路后, 车辆抵达客户j比原配送线路行驶抵达客户j时间提的前量或者推迟量。根据定义可知

由efi的表达式可知, 当efi= 0时, 说明连接客户和客户所在配送线路和按照原有路线配送到达客户j的时间没有产生任何改变; 当efi< 0时说明连接客户i和客户j所在配送线路配送比按照原有路线配送, 到达客户j的时间提前了, 反之, 当efi> 0时则说明到达客户j的时间推迟了。

用 Δj－、Δj+表示配送线路上允许的最大时间提前量和最大延迟量。则

即在j顾客点后的任何一个顾客点都不需要等待条件下, 车辆在配送路线上抵达j顾客点时间允许的最大提前量。

即在j顾客点后任一客户点都满足时间窗约束条件的前提下, 油罐车辆在配送路线上到达j顾客点允许的最大推迟量。

时间窗条件是判断客户点i与j能否相连的前提, 通过上述分析可以得出:

当efj<0且|efj|≤Δ-j时, 车辆在顾客j后面的顾客点处不会产生等待, 反之则需要等待。

当efj>0且|efj|≤Δ+j时, 车辆抵达顾客j后面的顾客点不会延迟, 反之则会产生延迟。

2.3.1改进C-W节约算法求解步骤设计

综上所述, 改进C-W节约算法步骤具体如下:

Step 1: 连接配送中心到各客户点, 形成n条初始配送线;

Step 2:应用表达式d (i, j) =d0i+d0j-dij计算连接客户点i和j后新配送路线较初始路线的节约值, d (i, j) 值越大, 则连接客户点i和j节省里程越多, 节约值越大在构建新配送路线时就越应当优先考虑。

设M = { d ( i, j) d ( i, j) > 0; i, j = 1, 2, 3, …, n} , 并对M集合内元素进行降序排列;

Step 3: 依次对集合M内元素进行下列约束条件检验, 满足任何一项条件则转step 5, 否则转入step4:

( 1) 客户点i和客户j都不在配送线路上;

( 2) 客户点i和客户j一个属于初始配送线路点, 另一个是其他组合配送线路点;

( 3) 客户点i和客户j不在一条组合配送线路上;

Step 4: 对客户点i和j的值是否发生了交换进行判断, 交换了则转入step8, 否则, 转入step3;

Step 5:对连接客户点i和j后线路各点的需求量qi求和。若, 则转入下一步, 否则转入step8;

Step 6: 分别计算efi的值;

①若efi=0, 则转入下一步;②若efi<0且|efj|≤Δ-j, 则转入下一步, 否则转入step8;③若efi>0且|efj|≤Δ+j, 则转入下一步, 否则转入step8;

Step 7: 连接客户点i和客户j, 并计算由此产生的抵达各客户点新时间, 转入下一步;

Step 8: 从M集合中消除该d ( i, j) , 若M =  则算法终止, 否则转入step 3继续循环。

3算例验证

3. 1算例

某地区油库有一个成品油物流配送中心, 中心拥有4辆同种型号的专用油罐车, 每辆油罐车的额定载油量为16 t, 负责供给8个客户的日成品油需求, 假设车辆运输过程中的行驶时间和行驶里程是成正比例关系的, 车辆平均速度为50 km/h。油库配送中心编号为0, 各个顾客点编号为1, 2, 3, …, 8。 各顾客点成品油日需求量及服务时间区间, 如表2所示; 中心及顾客点之间的距离及分布状况, 如表3、图1所示; 顾客点之间车辆行驶的时间, 如表4所示。如何安排车辆行驶路线才能使得运输里程最短, 使用车辆较少, 且确保车辆在规定的时间区间内到达客户点进行服务。假设Cij为已知, 且只与车辆行驶距离有关。

单位:h

单位: km

单位: h

3. 2算例求解结果分析

应用改进C-W节约算法计算得出的结果, 如表5所示, 传统C-W节约算法下得出的优化结果, 如表6所示。通过两表的直观比较, 可以看出改进C- W节约算法较传统C-W节约算法在优化效果上有着明显的提升。

通过表5可以看出, 改进C-W节约算法优化结果业已满足最小车辆指派、加油站访问机制、载重量等约束条件的限制, 且根据表5结合表2、3、4得出的该模型优化结果在满足顾客服务时间要求约束上同样表现较为理想, 如表7所示。

4模型改进

通过模型的深入研究发现, 完成配送任务后的油罐车选择直返中心, 并非最佳的行驶方式, 空车驰返环节仍存在进一步优化的潜力。通过修改约束条件 ( 3) , 允许完成任务的车辆绕行某些客户点返回中心, 能够实现目标的进一步优化。依据上述分析, 通过应用Floyd组合算法［14］和Matlab编程计算易求得中心及各客户点之间的最短行驶距离, 如表8所示。

单位:km

表8中的最短距离并非全是直线距离, 有些需绕点才能得到。具体绕点情况, 如表9所示。

表9中☆表示直线距离最短, 数字则表示需绕行的客户点, 以客户点5到0为例, 绕行客户点1可节省的距离为240 - 60 - 48 = 132 km。

则模型改进后, 新配送线路安排, 如表10所示。

从表10可以看出, 车辆3在完成最后一个顾客点7配送任务后, 绕行客户点2返回配送中心较表6结果, 实现了总行程节约30 km的提升。

5结论