[发明专利]一种成品卷烟物流调度方法

说明书

本发明公开了一种成品卷烟物流调度方法，属于卷烟物流领域，所述的成品卷烟物流调度方法采用以下步骤实现，步骤1，模型构建；步骤2，算法设计；本发明某一配送调度周期内，工业企业根据客户下达的订单信息，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口、订单需求库存结构，合理组拼订单并调配承运车辆，确定发货点和发货日期，从而实现时间窗条件下的最低成本的运输配送。

技术领域

本发明属于物流领域，更具体的说涉及一种成品卷烟物流调度方法。

背景技术

在我国烟草行业现产业结构下，卷烟工业企业的客户是市级烟草商业公司，由于烟草公司是按照地级市行政区划设置，每一个地级市拥有一个烟草公司，因此卷烟工业企业配送主要是沿高速公路或者国道的干线运输，同时，考虑到调度时点和实际运输发生时点间隔较长，故在调度时将路网简化为时序静态的、点与点之间有且仅有一条路径的有向图，不考虑多路径选择及拥堵、过路费高低等实际情况。工业企业一般在省级行政区划内拥有若干个发货点，且发货点间拥有不完全相同的库存结构。由于卷烟运输实行法定准运证制度，即每一个客户订单都必须对应一个由行政管理部门签发的有时效的准运证，订单必须在准运证有效期内完成交付，同时，该制度要求订单不能越库装运，当发货点库存结构与订单需求不匹配时，可以采用向中心库转储实现库存结构调整的方式，实现需求和库存的匹配，并且订单及订单对应的准运证和承运车辆的关系只能是“多对一”，即一辆货车可以承运总和不超过其装载量上限、不低于其装载量下限的多个订单，每一个订单只能有一辆承运车辆，不能同一订单分车装运。

发明内容

本发明设计某一配送调度周期内，工业企业根据客户下达的订单信息，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口、订单需求库存结构，合理组拼订单并调配承运车辆，确定发货点和发货日期，从而实现时间窗条件下的最低成本的运输配送。

为了实现上述目的，本发明是采用以下技术方案实现的：步骤1，模型构建，构建卷烟物流调度模型；步骤2，算法设计，通过基于机器学习的算法，首先对原问题按照一定的业务规则进行凝聚聚类，通过将历史拼车订单数据作为样本，输入算法作为原始知识，利用一个基于算法原始知识(历史调度数据)的专家策略函数和一个基于地理空间有向图的机器策略函数，采用蒙特卡洛搜索建立搜索树，最后建立一个由业务规则组成的调度优化评价函数来评价当前调度阶段结果优劣，实现基于机器算法组拼结果的自动推荐。

优选的，所述的步骤1模型构建，a.在决策周期P内，有M个客户向工业企业下单R个订单，订单在销的T个规格的成品卷烟，设第m个客户下单的r歌订单为定义a_rtk表示订单r中包含的批次为k∈K的规格t∈T的数量，则为第r个订单的合计数量，且a_r还以用订单结构表示为规格批次向量 E_rtk^T＝(e_r1k，e_r2k，…，e_rtk)及数量向量Q_rtk^T＝(q_r1k，q_r2k，…，q_rtk)的组合，其中，如果订单r含批次为k的规格t，则规格批次向量的维度由规格和批次的全集所确定。

优选的，所述的步骤1模型构建，b.用N^s表示发货点，i∈N^s，第i个发货点出库能力上限为H_i；用N^c表示到货点，到货点结合定义为 N^C＝{u_j|j∈M}；定义网络为G＝(N,A)，其中N＝N^S∪N^C，A＝N×N，网络空间关系用基于地理路网的权值有向图表示。