一种成品卷烟物流调度方法技术

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

【技术实现步骤摘要】
一种成品卷烟物流调度方法
本专利技术属于物流领域，更具体的说涉及一种成品卷烟物流调度方法。
技术介绍
在我国烟草行业现产业结构下，卷烟工业企业的客户是市级烟草商业公司，由于烟草公司是按照地级市行政区划设置，每一个地级市拥有一个烟草公司，因此卷烟工业企业配送主要是沿高速公路或者国道的干线运输，同时，考虑到调度时点和实际运输发生时点间隔较长，故在调度时将路网简化为时序静态的、点与点之间有且仅有一条路径的有向图，不考虑多路径选择及拥堵、过路费高低等实际情况。工业企业一般在省级行政区划内拥有若干个发货点，且发货点间拥有不完全相同的库存结构。由于卷烟运输实行法定准运证制度，即每一个客户订单都必须对应一个由行政管理部门签发的有时效的准运证，订单必须在准运证有效期内完成交付，同时，该制度要求订单不能越库装运，当发货点库存结构与订单需求不匹配时，可以采用向中心库转储实现库存结构调整的方式，实现需求和库存的匹配，并且订单及订单对应的准运证和承运车辆的关系只能是“多对一”，即一辆货车可以承运总和不超过其装载量上限、不低于其装载量下限的多个订单，每一个订单只能有一辆承运车辆，不能同一订单分车装运。
技术实现思路
本专利技术设计某一配送调度周期内，工业企业根据客户下达的订单信息，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口、订单需求库存结构，合理组拼订单并调配承运车辆，确定发货点和发货日期，从而实现时间窗条件下的最低成本的运输配送。为了实现上述目的，本专利技术是采用以下技术方案实现的：步骤1，模型构建，构建卷烟物流调度模型；步骤2，算法设计，通过种基于机器学习的算法，首先对原问题按照一定的业务规则进行凝聚聚类，通过将历史拼车订单数据作为样本，输入算法作为原始知识，利用一个基于算法原始知识(历史调度数据)的专家策略函数和一个基于地理空间有向图的机器策略函数，采用蒙特卡洛搜索建立搜索树，最后建立一个由业务规则组成的调度优化评价函数来评价当前调度阶段结果优劣，实现基于机器算法组拼结果的自动推荐。优选的，所述的步骤1模型构建，a.在决策周期P内，有M个客户向工业企业下单R个订单，订单在销的T个规格的成品卷烟，设第m个客户下单的r歌订单为定义artk表示订单r中包含的批次为k∈K的规格t∈T的数量，则为第r个订单的合计数量，且ar还以用订单结构表示为规格批次向ErtkT＝(er1k，er2k，…，ertk)及数量向量QrtkT＝(qr1k，qr2k，…，qrtk)的组合，其中，如果订单r含批次为k的规格t，则规格批次向量的未读由规格和批次的全集所确定。优选的，所述的步骤1模型构建，b.用Ns表示发货点，i∈Ns，第i个发货点出库能力上限为Hi；用Nc表示到货点，到货点结合定义为NC＝{uj|j∈M}；定义网络为G＝(N,A)，其中N＝NS∪NC，A＝N×N，网络空间关系用基于地理路网的权值有向图表示。优选的，所述的步骤1模型构建,c.定义sitk在决策周期P初始时，发货点i∈Ns库存的批次为k∈K的规格t∈T的数量，发货点的库存结构表示为规格向EitkT＝(ei1k，ei2k，…，eitk)及数量向量QitkT＝(qi1k，qi2k，…，qitk)的组合，qitk为发货点i库存批次为k的规格t的库存数量，如果库存不为零，则eitk＝1，否则等于eitk＝0，第i个发货点的库存总数规格批次向量的未读同样有规格和批次的全集所确定。优选的，步骤2，算法涉及，包括a.订单聚类，b.基于策略函数的待决策子集优化；c.装载量规则；d.时间窗规则。优选的，所述的基于策略函数的待决策子集优化，首先根据初始节点订单r0的客户信息，订单容量、品规、发货点等关键特征从历史调度经验中，抽取关键特征满足阈值与初始节点有过历史组合的订单组成历史订单集R0history，求取待决策订单集R0orginal与历史订单集R0history的交集R0result＝R0history∩R0orginal，订单集r0和订单集R0result就组成了一颗二级搜索树。优选的，所述的装载量规则的核心是车辆满载率尽可能趋于100％，故基于初始节点订单r0的订单数量可以建立关系i＝Nc，这里的车辆上限Gbsl由历史上服务过提出订单r0的客户频次最搞得车型决定。本专利技术有益效果：本专利技术设计某一配送调度周期内，工业企业根据客户下达的订单信息，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口、订单需求库存结构，合理组拼订单并调配承运车辆，确定发货点和发货日期，从而实现时间窗条件下的最低成本的运输配送。附图说明图1为本专利技术算法流程图；具体实施方式为了便于本领域一般技术人员理解和实现本专利技术，现结合附图及具体实施例进一步描述本专利技术的技术方案。步骤1，模型构建，构建卷烟物流调度模型；步骤2，算法设计，通过种基于机器学习的算法，首先对原问题按照一定的业务规则进行凝聚聚类，通过将历史拼车订单数据作为样本，输入算法作为原始知识，利用一个基于算法原始知识(历史调度数据)的专家策略函数和一个基于地理空间有向图的机器策略函数，采用蒙特卡洛搜索建立搜索树，最后建立一个由业务规则组成的调度优化评价函数来评价当前调度阶段结果优劣，实现基于机器算法组拼结果的自动推荐。在决策周期P内，有M个客户向工业企业下达了R个订单，订购在销的T个规格的成品卷烟，设第m个客户下达的r个订单为定义artk表示订单r中包含的批次为k∈K的规格t∈T的数量，则为第r个订单的合计数量，且ar还以用订单结构表示为规格批次向量ErtkT＝(er1k，er2k，…，ertk)及数量向量QrtkT＝(qr1k，qr2k，…，qrtk)的组合，其中，如果订单r含批次为k的规格t，则ertk＝1，否则ertk＝0，qrtk为订单r含批次为k的规格的数量，则ar＝ErTQr，规格批次向量的维度由规格和批次的全集所确定。第r个订单orm要求到货时间窗为(drm(order_9am)，drm(order_3pm))，即订单要求到货日期当天上午9点至下午3点之间，标准速度v＝650km/24h下的发货点到客户所需行驶在途时间drm(std)，最晚出发时间drm(order_3pm)-drm(std)，准运证时限为要求到货日期后的48小时，表示drm(valid)＝drm(order_3pm)+48h。用NS表示发货点，i∈NS，第i个发货点出库能力上限为Hi；用NC表示到货点，到货点集合定义为NC＝{uj|j∈M}；定义网络为G＝(N，A)，其中N＝NS∪NC，A＝N×N，网络空间关系用基于地理路网的权值有向图表示，如图1所示。其中arc(i，j)表示有向图中第i个节点到第j个节点的路径，路径权重wij表示两点间的运输距离(表一所示)，τij表示两点间的运输时间，τij＝wij/v，如果i∈NS，则τis表示装货时间，如果i∈NC，则τic表示卸货时间，本文档来自技高网...

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

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


2.根据权利要求1所述的一种成品卷烟物流调度方法，其特征在于：所述的步骤1模型构建，a.在决策周期P内，有M个客户向工业企业下单R个订单，订单在销的T个规格的成品卷烟，设第m个客户下单的r歌订单为定义artk表示订单r中包含的批次为k∈K的规格t∈T的数量，则为第r个订单的合计数量，且ar还以用订单结构表示为规格批次向ErtkT＝(er1k，er2k，…，ertk)及数量向量QrtkT＝(qr1k，qr2k，…，qrtk)的组合，其中，如果订单r含批次为k的规格t，则规格批次向量的未读由规格和批次的全集所确定。


3.根据权利要求2所述的一种成品卷烟物流调度方法，其特征在于：所述的步骤1模型构建，b.用Ns表示发货点，i∈Ns，第i个发货点出库能力上限为Hi；用Nc表示到货点，到货点结合定义为NC＝{uj|j∈M}；定义网络为G＝(N，A)，其中N＝NS∪NC，A＝N×N，网络空间关系用基于地理路网的权值有向图表示。


4.根据权利要求3所述...

【专利技术属性】
技术研发人员：徐跃明，欧阳世波，安裕强，陈晓伟，王磊，迟文超，谢俊明，李柏宇，王康，王鹍，张清友，
申请(专利权)人：红云红河烟草集团有限责任公司，
类型：发明
国别省市：云南;53