一种成品卷烟调库数学模型制造技术

技术编号:27977948 阅读:44 留言:0更新日期:2021-04-06 14:12
本发明专利技术公开了一种成品卷烟调库数学模型,属于烟草物流领域,考虑计划车辆的配载合理性、发货路线的方向性、货物装载的先后顺序,通过搭建最小调库成本适应度函数、最小配送时间成本适应度函数、最小运送费用适应度函数来构造目标函数,建立了一种成品卷烟调库数学模型,设计一种引入模拟退火算法和Levy飞行策略的改进Hopfield神经网络算法(IHNN)作为全局优化算法,形成一种成品卷烟调库数学模型,同时结合应用订单池组合动态规划算法进行订单池配载优化和最优车辆选择规划算法选择配货车辆,实现多库点多方向动态调度。

【技术实现步骤摘要】
一种成品卷烟调库数学模型
本专利技术涉及卷烟物流运输,更具体的说涉及一种成品卷烟调库数学模型。
技术介绍
由于近年来烟草行业卷烟营销市场化取向改革的不断深化,成品卷烟仓储部门作为根据订单组织发货作业的物流生产部门,面临的订单不确定性日益增加,发货作业提前期较过去大幅缩短。基于已有订单的调度优化结果,动态的接收新到达订单并对已有调度结果进行再次优化,成为成品卷烟仓储部门调度优化的核心问题。在中国烟草行业现产业结构下,卷烟工业企业的客户是市级烟草商业公司,烟草公司是按照地级市行政区划设置,每一个地级市拥有一个烟草公司。卷烟工业企业多数下辖多个卷烟工厂,而一个卷烟工厂一般还会拥有多个成品卷烟仓库,每一个仓库都是一个发货点。卷烟工业企业的销售部门会根据市场需求,制作下达成品卷烟发货计划订单,通常,这个订单与其他行业销售订单一样,包含销售配送所需的全部信息,同时由于市场需求的不确性存在,订单到达仓库是以日为单位,分批滚动下达。按照卷烟专卖管理的相关要求,所有订单都会有一个唯一的发货工厂,同一订单不可以越厂装运,但是在工厂内部的发货点间可以越库装运本文档来自技高网...

【技术保护点】
1.一种成品卷烟调库数学模型,用于成品卷烟发货调度的优化,结合应用订单池组合动态规划算法进行订单池配载优化和最优车辆选择规划算法选择配货车辆,实现多库点多方向动态调度,其特征在于:建立成品卷烟调库模型,通过a.搭建最小调库成本适应度函数、b.最小配送时间成本适应度函数、c.最小运送费用适应度函数来构造目标函数。/n

【技术特征摘要】
1.一种成品卷烟调库数学模型,用于成品卷烟发货调度的优化,结合应用订单池组合动态规划算法进行订单池配载优化和最优车辆选择规划算法选择配货车辆,实现多库点多方向动态调度,其特征在于:建立成品卷烟调库模型,通过a.搭建最小调库成本适应度函数、b.最小配送时间成本适应度函数、c.最小运送费用适应度函数来构造目标函数。


2.根据权利要求1所述的一种成品卷烟调库数学模型,其特征在于:所述的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克。


3.根据权利要求2所述的一种成品卷烟调库数学模型,其特征在于:所述的b.最小配送时间成本适应度函数,车辆A运送总时间(TA):



最小配送时间成本适应度函数(T):



其中、i第i个发货点,j第j个收货点,ωtj第j个收货点的第t中香烟的吨数,Aj0-1变量表示第A辆车是否送j收货点,Ai0-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表示车辆平均速度。


4.根据权利要求2所述的一种成品卷烟调库数学模型,其特征在于:c.最小运送费用适应度函数,车辆A在运输过程中运费:
mA=u(wAi×Lij+∑(wAi-∑wAj)×Ljj')(4)
其中:



最小运送费用适应度函数:



其中、i第i个发货点,j第j个收货点,ωtj第j个收货点的第t中香烟的吨数,Aj0-1变量...

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1