2.2.4配送合理化措施

对于在国内外推行的相关的配送合理化,有一些方法还是可以借鉴的,比如说: 一定程度上要推行专业化的配送。需要采用一些比较专业的设备和操作程序，这样才难有较好的配送效果，并且可以降低复杂度，达到配送的合理化。

加工配送的推行。把加工和配送结合起来，利用这次中转的机会，不要另外再增加中转，才能获得合理配送，加工是借助配送的，加工的目的明确，并且紧密联系用户，避免盲目性。把这两个有机的结合，在投入上不怎么增加，却可以获得两个优势两个效应，这是才能更好的达到配送合理化的经验。

可以实施共同配送,这样可以从最近的路程和较低的成本来进行配送，这样能更好的达到合理化。

实行送和取结合。让配送企业和用户之间建立起来比较稳定的合作关系，这个配送的企业既可以看做是用户方面的供应代理人,同时，也有是用户储存据点的责任，也可以成为用户产品的经销人,在进行配送的时候,我们把需要的物资运给用户，同时把用户已经生产完的产品再装回去。这样可以避免空车，这种产品也可以看做是配送的产品，同时可以减少库存。这种送取结合的办法，可以再最大程度上使得配送企业的功能发挥最大化，并且使得配送更加合理化。

实行准时的配送系统。它是配送合理化相当重要的内容。只有把配送准时，用户才能更放心把库存降低或者实行零库存，这样可以达到最高的工作效率。同时要保证供应的能力，这也要取决于准时的供应。从目前的经验来看，达到准时的配送是现在很多的企业都在追求的配送合理化。

推行和实施即时配送。这是解决企业用户担心的根本，只有解决好这个，就解决了企业担心的断货，这也是大幅度提高供应能力的手段，它是配送企业

快速反应能力的具体体现,同时也是配送企业能力的重要体现。虽然这样会使得配送成本较高,但是要使得配送合理化就必须做好这个。另外，对于实行零库存的用户,即时配送也是非常重要的保证。

2.3车辆调度问题概述

物流配送的一个重要环节是车辆的调度,它具体是指合理调派车辆，主要是将货物从配送中心送到客户的作业过程,调度作业的相关流程，如图2-3所示。

17

图2-3车辆调度作业流程

如图2-3，我们可以观察出，车辆调度作业是一项关于物流配送的所有要素的作业活动,可以说是物流配送的相当重要的部分。

通过数学模型的车辆调度问题，主要解决车队的规模、配送相关路线等相关的规划数学问题,可以简单的描述为:在有若干个配送中心，它们之间存在供求关系，还有若干个客户，这些点之间,需要安排合理的车辆的行驶路线，以及相关的时间问题，必须在条件给定的情况下，把货物从客户要求的货物送到指定的地方，同时也要把客户制造的产品送到配送中心，这样可以使得系统的相关目标函数达到最优。简单的说，车辆的调度问题可以归结成下面这个网络模型，求在满足一定的相关的约束条件的限制之下,比如说是车辆行驶的里程限制、客户的需求量、车辆的最大载重量等等。做一些巡回路线。最终使得目标函数达到优化,同时可以取最短的配送总里程、最低的配送总费用、并且使用最少的的配送车辆等。

图2-4 VSP网络模型

18

2.3.1车辆调度问题的构成要素

涉及到主体客体的事件是车辆的调度问题，它主要包括配送中心、物品、车辆、用户、运输相关网络、约束的条件和相关的目标函数等等。

(1)配送中心

配送中心主要是指那些进行集货、分货、配货、配装、等相关作业地方，也可以是指那些具有和前面类似的功能比如物流中心、港口等。

(2)货物

配送的对象指的是货物,这是让整个配送目标实现的相当重要的组成部分。可以把单个客户需要的货物看成一批货，这批货有不同的重量、包装、体积等。

选择车辆还有装载形式的根据主要是通过货物的体积还有重量，当货物大于配送的车辆容积还有体重的时候，就需要换成符合要求的车辆或者多台联合配送。

对配送车辆的类型进行选择，以及决定这批货物是不是可以同与其他货物一起装在同一车辆内的依据是货物的品名还有它的包装。比如说，危险品不能随便与其他货品一起运输，同样，一些性质不一样的货物也不能乱装在一辆车中进行运输。

我们制定车辆的出行时间和配送路线是依据货品种类和要求，带时间窗的调度问题就是货物送达时间转化来的，也就是说货物的送达必须在客户要求的时间内。

(3)车辆

货物的运载工具是车辆,在车辆调度的相关问题中,对客户点的货物配送服务由一组车辆来协调完成，它们主要包括车辆是什么样的类型，它的载重量以及可以承载的最大体积，可以行使的一次最远的距离等。

车辆分为普通和专用两种车辆，装运大多数的货物一般是用普通的，一些比较特殊的则是用专用车辆，比如说一些专门用来装液体的车辆。车辆调度中的车辆数与车辆的载重密切相关，它是货物装配分配的重要依据，各个装配中心它们的车辆属性的各有不同。

车辆到达的客户的数量以及行驶得范围受限于最大的行驶距离，在一些复杂的VRP模型中，没有对车辆的行驶距离进行限制，这是一种理想化的状态。配送前车辆停靠在配送中心等地，等到完成任务后，可以返回原地或者返货某个停车场都可以。

(4)客户

客户是配送活动的服务对象,相对于配送中心也可称为配送点,包括分仓库、零售商店等。其属性包括所需(或供应)货物的数量,所需(或供应)货物送达的时间,需要配送的次数及需求(或供应)货物的满足程度等。在车辆调度问题中,客户作为服务对象对应于其网络图中的一个点,是车辆调度问题中不可或缺的重要组成部分,客户对于货物种类和数量要求直接影响着配送路线的选择和车辆类型的选择。

配送在某种意义上来说,就是车辆运输货物在配送中心与客户之间进行流通的过程。客户对某批货物的配送要求如是否允许分批配送、是否要求在规定的时间窗到达是进行车辆调度的重要制约因素。在车辆调度问题中,客户对于货物送达的时间要求可以分为以下两种情况:无时间窗限制和有时间窗限制,其中有时间窗限制又可分为软时间窗限制和硬时间窗限制。无时间窗、软时间窗和硬时间窗三情况在时间上的约束能依次增强。某些客户需求的货物允许多次配送,如果一次配送服务不能满足需求则可以多次进行配送,但是某些客户是不允许多次配送的,这类客户需要一次配送服务就要满足其需求。

(5)运输网络

运输网络是车辆在配送过程中形成的路线图,图中的顶点表示配送中心,客户等地点,图中的边和弧表示路段,根据道路是单行线还是双行线划分无向边和有向弧。边和弧上可以赋

19

予权值和交通流量限制等。一个运输网络中可能仅有无向边,也可能仅有有向弧;还可能既有无向边，又有有向弧。运输网络中边或弧的权值可以表示距离、时间或是费用等,在车辆调度问题的求解过程中,每条边或弧上的权值可以固定不变,也可以随着时间或是车辆的不同而变化,且权值的变化形式可以是离散性的,也可以是连续性的。

(6)约束条件

在实际的物流配送过程中,存在很多限制约束,如客户对于货物品种、数量、规格的要求、客户对于货物发到的时间范围的要求、车辆在配送中的实际载重量不能超过车辆的最大允许载重量的要求;车辆行驶的总长度不能超过车辆最大行驶距离的要求等,在车辆调度问题中,这些反映现实情况的约束限制作为车辆调度问题的约束条件,影响着车辆的路径选择。

(7)目标函数

目标函数是在满足约束条件的基础上,整个配送系统所希望达到的最优目标,车辆调度问题可以选择一个求解目标,也可以选择多个求解目标,经常选用的目标函数主要有: 配送的总路程最短 这是车辆调度模型中最经常用的求解目标,配送里程与配送车辆的耗油量、磨损程度等直接相关,在完成配送任务的前提下,配送车辆行驶的总路程直接决定运输成本,影响着配送的经济效益。 每调用一辆车将会带来相应的出车费用、管理费用、养护费用等成本,所以应尽可能使用较少的车辆来完成配送任务。 吨位公里数是货运运输的计量单位,数值是配送车辆的吨位数(最大载重吨数)与其行驶距离的乘积。 由于客户对交货时间有较严格的要求,严格按照客户的时间窗进行配送服能够提高配送服务的质量和水平,为满足客户对于货物时间范围的要求,需将准时性作为确定调度方案的目标。但只以准时性为目标,可能难以估计成本问题,所以对这个目标的规划必须建立在成本控制的基础上。 劳动消耗率最低,即以司机人数最少、司机工作时间最短为目标。 将若干项成本如车辆的行驶成本、启动车辆的成本和人工费用以及惩罚的费用等的和作为目标函数,配送作业尽可能的降低总成本,这是提高配送业务经济效益的基本途径。 “以客户为中心”服务理念逐步受到重视,将客户满意度最大化作为目标确定配送路线就是在满足各项限制的条件下,最大程度的满足客户需求,提高客户满意度。这样有时需要牺牲成本来满足客户需求要求。当然,在这种情况下成本也不能失控,也应有一定限制。 配送过程的车辆数目最少 配送车辆的吨位公里数最少 准时性最高 劳动消耗率 综合费用最低 客户满意度最高 2.3.2车辆调度问题的分类

按照构成要素分类，配送车辆调度问题可以分成以下不同的种类:

20