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

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

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

【技术保护点】
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