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

权利要求书

1.一种成品卷烟物流调度方法，该方法用于成品卷烟物流运输行业，其特征在于:步骤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，网络空间关系用基于地理路网的权值有向图表示；

所述的步骤1模型构建,c.定义s_itk在决策周期P初始时，发货点i∈N^s库存的批次为k∈K的规格t∈T的数量，发货点的库存结构表示为规格向量E_itk^T＝(e_i1k，e_i2k，…，e_itk)及数量向量Q_itk^T＝(q_i1k，q_i2k，…，q_itk)的组合，q_itk为发货点i库存批次为k的规格t的库存数量，如果库存不为零，则e_itk＝1，否则等于e_itk＝0，第i个发货点的库存总数规格批次向量的维度同样有规格和批次的全集所确定；

步骤2，算法设计，包括a.订单聚类，b.基于策略函数的待决策子集优化；c.装载量规则；d.时间窗规则；

所述的基于策略函数的待决策子集优化，首先根据初始节点订单r₀的客户信息，订单容量、品规、发货点关键特征从历史调度经验中，抽取关键特征满足阈值与初始节点有过历史组合的订单组成历史订单集R₀^history，求取待决策订单集R₀^orginal与历史订单集R₀^history的交集R₀^result＝R₀^history∩R₀^orginal，订单集r₀和订单集R₀^resilt就组成了一颗二级搜索树；

所述的装载量规则的核心是车辆满载率尽可能趋于100％，故基于初始节点订单r₀的订单数量可以建立关系r_i∈R₀^result，i＝N^c，这里的车辆上限G_bsl由历史上服务过提出订单r₀的客户频次最高的车型决定。