申请/专利权人：红云红河烟草(集团)有限责任公司

申请日：2020-12-02

公开（公告）日：2024-05-14

公开（公告）号：CN112613807B

主分类号：G06Q10/087

分类号：G06Q10/087;G06Q10/0835;G06Q10/0834

优先权：

专利状态码：有效-授权

法律状态：2024.05.14#授权;2024.01.02#著录事项变更;2021.04.23#实质审查的生效;2021.04.06#公开

摘要：本发明公开了一种成品卷烟调库数学模型，属于烟草物流领域，考虑计划车辆的配载合理性、发货路线的方向性、货物装载的先后顺序，通过搭建最小调库成本适应度函数、最小配送时间成本适应度函数、最小运送费用适应度函数来构造目标函数，建立了一种成品卷烟调库数学模型，设计一种引入模拟退火算法和Levy飞行策略的改进Hopfield神经网络算法IHNN作为全局优化算法，形成一种成品卷烟调库数学模型，同时结合应用订单池组合动态规划算法进行订单池配载优化和最优车辆选择规划算法选择配货车辆，实现多库点多方向动态调度。

主权项：1.一种用于成品卷烟发货调度的优化方法，结合应用订单池组合动态规划算法进行订单池配载优化和最优车辆选择规划算法选择配货车辆，实现多库点多方向动态调度，其特征在于：建立成品卷烟调库模型，通过a.搭建最小调库成本适应度函数、b.最小配送时间成本适应度函数、c.最小运送费用适应度函数来构造目标函数；所述的a.搭建最小调库成本适应度函数，我们所需要优化的目标是，使调库所花费费用最少；则有： 表示第k个生产发货点的第n个仓库调库原则：若有两座仓库，当k＝k'时，则两座仓库n、n'可以相互调库；当k≠k'时，则两座仓库n、n'之间不可以调库；目标函数：按照物流中心成品仓储科库间内部调拨运输单价0.4756元万支，装卸作业费用单价0.72元万支计算，2019年5月-2020年5月，共降低内部调拨费用超过100万元；计算过程如下： 其中，表示第A辆车从第k个生产发货点的第n座仓库装载的货物吨数调往其他仓库的吨数，一箱有50000支香烟，一支香烟重1克；所述的b.最小配送时间成本适应度函数，车辆A运送总时间TA： 最小配送时间成本适应度函数T： 其中、i第i个发货点，j第j个收货点，ωtj第j个收货点的第t中香烟的吨数，Aj为0或1的变量，表示第A辆车是否送j收货点，Ai为0或1的变量，表示第A辆车是否在i发货点始发，ωAj第A辆车运往第j个收货点的货物吨数，ωAi第A辆车从第i个发货点装载的货物吨数，tAi第A辆车在第i个发货点的出货时间，tAj第A辆车在第j个收货点的入库时间TAij第A辆车从第i个发货点到第j个收货点的路程时间，TAjj'第A辆车从第j个收货点到第j’个收货点的路程时间，Vi表示第i个发货点的出货速度，Lij表示从第i个发货点到第j个收货点的路径，Ljj'表示从第j个收货点到第j’个收货点的路径，M表示运送总费用，mA表示车辆A在运送过程中的总费用，v表示车辆平均速度；c.最小运送费用适应度函数，车辆A在运输过程中运费：mA＝uwAi×Lij+∑wAi-∑wAj×Ljj'4其中： 最小运送费用适应度函数： 其中、i第i个发货点，j第j个收货点，ωtj第j个收货点的第t中香烟的吨数，Aj为0或1的变量表示第A辆车是否送j收货点，Ai为0或1的变量，表示第A辆车是否在i发货点始发，ωAj第A辆车运往第j个收货点的货物吨数，ωAi第A辆车从第i个发货点装载的货物吨数，tAi第A辆车在第i个发货点的出货时间，tAj第A辆车在第j个收货点的入库时间Ljj'表示从第j个收货点到第j’个收货点的路径，mA表示车辆A在运送过程中的总费用；所述的目标函数构建方法为，根据公式3和公式6其中： 优化向量：V-minM,T8目标函数为： 其中、i第i个发货点，j第j个收货点，ωtj第j个收货点的第t中香烟的吨数，Aj为0或1的变量表示第A辆车是否送j收货点，Ai为0或1的变量，表示第A辆车是否在i发货点始发，ωAj第A辆车运往第j个收货点的货物吨数，ωAi第A辆车从第i个发货点装载的货物吨数，tAi第A辆车在第i个发货点的出货时间，tAj第A辆车在第j个收货点的入库时间TAij第A辆车从第i个发货点到第j个收货点的路程时间，TAjj'第A辆车从第j个收货点到第j’个收货点的路程时间，Vi表示第i个发货点的出货速度，Lij表示从第i个发货点到第j个收货点的路径，Ljj'表示从第j个收货点到第j’个收货点的路径，M表示运送总费用，mA表示车辆A在运送过程中的总费用，v表示车辆平均速度；所述的目标函数约束条件为：约束条件：车辆装载上下限约束，由车辆自身性能所决定：wmin≤wAi≤wmax10发货点i的日出货上限，由仓库结构、工作人员、工作时间所决定： 准运证限制，由卷烟运输实行法定准运证制度所决定： 其中，Tj为车辆A从生产发货点i到商业客户公司j的准运证时效；其中、i第i个发货点，j第j个收货点，ωtj第j个收货点的第t中香烟的吨数，Aj为0或1的变量表示第A辆车是否送j收货点，Ai为0或1的变量，表示第A辆车是否在i发货点始发，ωAj第A辆车运往第j个收货点的货物吨数，ωAi第A辆车从第i个发货点装载的货物吨数，tAi第A辆车在第i个发货点的出货时间，tAj第A辆车在第j个收货点的入库时间TAij第A辆车从第i个发货点到第j个收货点的路程时间，TAjj'第A辆车从第j个收货点到第j’个收货点的路程时间，Vi表示第i个发货点的出货速度，Lij表示从第i个发货点到第j个收货点的路径，Ljj'表示从第j个收货点到第j’个收货点的路径，M表示运送总费用，mA表示车辆A在运送过程中的总费用，v表示车辆平均速度。

全文数据：

权利要求：

百度查询： 红云红河烟草(集团)有限责任公司 一种用于成品卷烟发货调度的优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD