CN103729753A - 一种基于运输调度三级匹配的烟草配送方法 - Google Patents

Abstract

本发明涉及一种基于运输调度三级匹配的烟草配送方法，包括以下步骤：A.对客户、订单及车辆信息进行预处理，输入客户信息、订单信息、车辆信息，所述的订单信息包括订单的品规、数量、目的地、订单需送达时间；设定车辆装载系数α，0<α<1，达到车辆装载系数α订单与车辆才能匹配成功，

表示客户i由车辆j装载的车辆装载系数；B.若

，则符合一级匹配，可以直接采取整车配送；C.若

，则符合二级匹配，可以采取多辆整车配送；D.若

，则符合三级匹配，采取多个订单共同配送。本发明可以有效提高商品配送的客户满意度，总成本最低、配送车辆满载率最高。

Description

一种基于运输调度三级匹配的烟草配送方法

技术领域

本发明属于一种物流***技术领域，具体是一种基于运输调度三级匹配的烟草配送方法。

背景技术

目前，物流行业在我国发展迅速，它已经成为连接生产者与消费者必不可少的环节。我国的物流行业处于起步阶段，大多的物流***其结构及其繁复，造成了物流过程的连续性不佳，不仅浪费了物流成本，同时也达不到提高物流效率的效果。

对于卷烟生产销售行业，如何满足市场要求，做到供货不积压、不脱销；满足效率要求，快速发货，做到最快的数据交换和物流运转，如何进行物流库存结构的分配，减少移库作业量，缓解出库压力是生产和物流行业急需解决的一个问题。

按照中国烟草物联网发展规划的要求，实现卷烟物流资源（包括卷烟条、件、周转箱、托盘、车辆、叉车、仓储、货位）的全面感知、确保卷烟物流资源始终处于可知、可控、可信状态；实现对卷烟物流作业流程（包括：卷烟生产、出入库、分拣、配车、运输等业务流程）的全面优化，确保工作效率不断提高；实现卷烟物流基础管理（费用、成本、环境、安全、质量等）的精细化，确保卷烟物流的经济实用性和高效性。多措并举，最终达到卷烟成品物流作业可视化、流程最优化和管理智能化目标。

发明内容

为了实现对卷烟物流作业流程的全面优化，本发明的目的是提供一种基于运输调度三级匹配的烟草配送方法，该方法可以有效提高商品配送的客户满意度，总成本最低、配送车辆满载率最高。

为了实现上述的目的，本发明采用了以下的技术方案：

一种基于运输调度三级匹配的烟草配送方法，包括以下步骤：

A、对客户、订单及车辆信息进行预处理，输入客户信息、订单信息、车辆信息，所述的订单信息包括订单的品规、数量、目的地、订单需送达时间；设定车辆装载系数α，0<α<1，达到车辆装载系数α订单与车辆才能匹配成功，                                               表示客户i由车辆j装载的车辆装载系数；

B、若，则符合一级匹配，可以直接采取整车配送；

C、若，则符合二级匹配，可以采取多辆整车配送；

D、若

，则符合三级匹配，采取多个订单共同配送。

作为优选，所述的步骤A中，输入客户信息，将客户分为外地内地，按照距离配送中心距离由大到小的顺序依次为每个客户编码形成客户集合C={1,2,…,n…,N}，编码小于等于n的为外地的客户，编码大于n的为内地的客户。

作为优选，所述的步骤C中，订单量太大，采取多辆车配送，设定未匹配车辆的集合为

，可以找到多个这样的车型使得

,且

,则符合二级匹配。

作为优选，所述的步骤D中，采取多个订单共同配送，使车辆装载系数大于α。

本发明由于采用了上述的技术方案，以车辆满载率最大化作为优化目标，建立了整数线性规划模型，且根据车辆满载率的大小设计了三级匹配原则，并提出共同配送半径的概念。基于三级匹配原则开发的车辆调度***，可以有效提高商品配送的客户满意度，总成本最低、配送车辆满载率最高。

附图说明

图1为本发明具体实施例的流程图。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

如图1所示，一种基于运输调度三级匹配的烟草配送方法，该方法包括以下步骤：

S101对客户、订单及车辆信息进行预处理，输入客户信息、订单信息、车辆信息，所述的订单信息包括订单的品规、数量、目的地、订单需送达时间；设定车辆装载系数α，0<α<1，达到车辆装载系数α订单与车辆才能匹配成功，

表示客户i由车辆j装载的车辆装载系数；

S102 若，则符合一级匹配，可以直接采取整车配送；

S103 若

，则符合二级匹配，可以采取多辆整车配送；

S104 若

，则符合三级匹配，采取多个订单共同配送。

其中，步骤S101中，输入客户信息，将客户分为外地内地，按照距离配送中心距离由大到小的顺序依次为每个客户编码形成客户集合C={1,2,…,n…,N}，编码小于等于n的为外地的客户，编码大于n的为内地的客户。

其中，步骤S103中，考虑到多个车辆为一个订单配送与一个车辆为一个订单配送相比较，分摊到每件产品上的边际成本较高，所以应该尽量采取少辆车为一个订单服务。例如一个订单量为800件，现有额定装载容量分别为200件、310件、500件的车型分别有4辆、1辆、1辆。虽然由4辆额定装载容量为200件的车型为订单配送且满载率达到100%，也可以由1辆额定装载容量为310件的车型和1辆额定装载容量为500件的车型为订单配送且满载率只有98.77%，由于增加车辆带来的成本要大于剩余满载率（1-满载率）本身带来的成本，我们优先选择额定装载量大的车型与之进行匹配。

其中，步骤S104中，采用多个订单共同配送的客户处于共同配送半径内、或属于共同配送路线上，我们称为共同配送原则。外地的订单应服从共同配送路线及共同配送路线原则，内地服从共同配送半径原则。

每个订单必须在订单需送达之前到达，即订单执行时序优先原则。

显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无法对所有的实施方式予以穷举。凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。

Claims (4)

1.一种基于运输调度三级匹配的烟草配送方法，其特征在于该方法包括以下步骤：

A、对客户、订单及车辆信息进行预处理，输入客户信息、订单信息、车辆信息，所述的订单信息包括订单的品规、数量、目的地、订单需送达时间；设定车辆装载系数α，0<α<1，达到车辆装载系数α订单与车辆才能匹配成功，                                                

表示客户i由车辆j装载的车辆装载系数；

B、若

，则符合一级匹配，直接采取整车配送；

C、若

，则符合二级匹配，采取多辆整车配送；

D、若

，则符合三级匹配，采取多个订单共同配送。

2.根据权利要求1所述的一种基于运输调度三级匹配的烟草配送方法，其特征在于，步骤A中，输入客户信息，将客户分为外地内地，按照距离配送中心距离由大到小的顺序依次为每个客户编码形成客户集合C={1,2,…,n…,N}，编码小于等于n的为外地的客户，编码大于n的为内地的客户。

3.根据权利要求1所述的一种基于运输调度三级匹配的烟草配送方法，其特征在于，步骤C中，订单量太大，采取多辆车配送，设定未匹配车辆的集合为

，可以找到多个这样的车型使得,且

,则符合二级匹配。

4.根据权利要求1所述的一种基于运输调度三级匹配的烟草配送方法，其特征在于，步骤D中，采取多个订单共同配送，使车辆装载系数大于α。