一种计及短时低成本的成品卷烟物流车辆调度方法技术

本发明专利技术公开一种计及短时低成本的成品卷烟物流车辆调度方法，属于物流技术领域。所述的成品卷烟物流车辆调度优化方法包括以下步骤：步骤一，在某一配送调度周期内，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口，建立多目标卷烟配送模型；步骤二，借鉴生物生命周期特征，将订单分配寻优过程映射到生命周期生长发育过程中，生成订单分配集合；步骤三，利用利用了变种群个体数，改进了生命周期群搜索算法并用其进行模型的求解，从而确定发货点和发货车辆，从而实现时间窗条件下的最低成本的运输配送。

【技术实现步骤摘要】
一种计及短时低成本的成品卷烟物流车辆调度方法
本专利技术卷烟物流车辆调度的领域，涉及一种计及短时低成本的成品卷烟物流车辆调度方法。
技术介绍
随着科技的进步，社会的发展，，智慧物流逐渐成为烟草行业、甚至是全行业的重点研究和建设方向。烟草作为制造业中机械化、自动化的标杆代表产业，成品卷烟物流依赖人工操作配合传统信息化手段的调度方式急需改变。对于成品卷烟仓储物流而言，其配送效率的高低直接影响着物流服务水平，从而对企业产生的的经营成果、企业实现利益最大化的目标有着重要的影响。成品卷烟物流调度过程的科学高效与否，一方面直接关系企业客户的服务质量；另一方面，会因为运费结算模式对当期费用产生直接的影响。作为物流管理决策的核心内容之一，成品卷烟物流调度优化是实现物流效率、效益和服务的具体路径，是实现物流资源合理配置的关键。现有运用于物流调度系统的算法主要分为两大类：一是精确算法，主要包括分支定界法、动态规划法、网络流算法等等；二是启发式算法，主要包括模拟退火算法、贪婪算法、遗传算法、集群智能算法、免疫算法等等。近年来相关研究人员倾向于使用启发本文档来自技高网...

【技术保护点】
1.一种计及短时低成本的成品卷烟物流车辆调度方法，其特征在于：所述的车辆调度方法用于卷烟物流领域，所述的车辆调度方法包括以下步骤：/n步骤一，在某一配送调度周期内，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口，建立多目标卷烟配送模型；/n步骤二，借鉴生物生命周期特征，将订单分配寻优过程映射到生命周期生长发育过程中，生成订单分配集合；/n步骤三，利用利用了变种群个体数，改进了生命周期群搜索算法并用其进行模型的求解，从而确定发货点和发货车辆，从而实现时间窗条件下的最低成本的运输配送。/n

【技术特征摘要】
1.一种计及短时低成本的成品卷烟物流车辆调度方法，其特征在于：所述的车辆调度方法用于卷烟物流领域，所述的车辆调度方法包括以下步骤：
步骤一，在某一配送调度周期内，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口，建立多目标卷烟配送模型；
步骤二，借鉴生物生命周期特征，将订单分配寻优过程映射到生命周期生长发育过程中，生成订单分配集合；
步骤三，利用利用了变种群个体数，改进了生命周期群搜索算法并用其进行模型的求解，从而确定发货点和发货车辆，从而实现时间窗条件下的最低成本的运输配送。


2.根据权利要求1所述的一种计及短时低成本的成品卷烟物流车辆调度方法，其特征在于：所述的步骤1采用以下方法实现：步骤一、在某一配送调度周期内，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口，建立多目标成品卷烟配送模型；
所述的成品卷烟配送模型包括成品卷烟配送的目标函数和约束条件
成品卷烟配送的优化目标根据应用不同而有所不同，这里以成本最低，运送时间最短为目标，如下所示：
运输运费计算规则：
实际运费(元)＝运输单价(元/(吨.公里))x里程(公里)x重量(吨)
车辆A在运输过程中运费：



mA＝u(wAi×Lij+∑(wAi-∑wAj)×Ljj')(2)
其中，i表示第i个生产发货点；j表示第j个商业客户公司；Ai表示第A辆车在i个生产发货点始发；Aj为0-1变量，表示第A辆车是否送第j个商业客户公司，送为1，不送为0；wAj表示第A辆车运往第j个商业客户公司的成品卷烟吨数；wAi表示第A辆车在第i个生产发货点装载的货物吨数；mA表示车辆A在运送过程中总费用；Lij表示从第i个生产发货点到第j个商业客户公司的路径长度；Ljj'表示从第j个商业客户公司到第j’个商业客户公司的路径；u表示运输单价；
运送总费用(M)：



车辆A运送总时间(TA)：






总运送时间(T):



其中，Vi表示第i个生产发货点的出货速度；v表示各车辆的平均速度；tAi表示第A辆车在第i个生产发货点的装货时间；tAj表示第A辆车在第j个商业客户公司的卸货时间，TAij表示第A辆车从第i个生产发货点到第j个商业客户公司的时间；TAjj'表示第A辆车从第j个商业客户公司到第j’个商业客户公司的时间；
优化向量：
V-min(M,T)(7)
目标函数：





3.根据权利要求1或2所述的一种计及短时低成本的成品卷烟物流车辆调度方法，其特征在于：所述的成品卷烟配送的约束条件，包括车辆装载上下限、生产发货点的出货能力限制、准运证限制；具体如下：
(1)车辆装载上下限约束:当车辆装载量低于一定量时，付给司机的运费会比较少，司机会选择放弃运送，组合订单应增加车辆装载量，提高满载率，使用最少车辆完成发运任务，则车辆装在上下限约束为：
wmin≤wAi≤wmax(9)
(2)生产发货点i的日出货上限:工业企业一般在省级行政区划内拥有若干个发货点，且
发货点间拥有不完全相同的库存结构，各发货点有自己不同的出库能力上限，则生产发货点i的日出货能力约束为：



(3)准运证限制:由于卷烟运输实行法定准运证制度，即每一个客户订单都必须对应一个由行政管理部门签发的有时效的准运证，订单必须在准运证有效期内完成交付，同时，该制度要求订单不能越库装运，当发货点库存结构与订单需求不匹配时，可以采用向中心库转储实现库存结构调整的方式，实现需求和库存的匹配，并且订单及订单对应的准运证和承运车辆的关系只能是“多对一”，即一辆货车可以承运总和不超过其装载量上限、不低于其装载量下限的多个订单(最多三个)，每一个订单只能有一辆承运车辆，不能同一订单分车装运，则准运证约束为：



其中，Tj为车辆A从生产发货点i到商业客户公司j的准运证时效；


4.根据权利要求3所述的一种计及短时低成本的成品卷烟物流车辆调度方法，其特征...

【专利技术属性】
技术研发人员：潘楠，陈启用，刘海石，孙雨轩，郭晓珏，
申请(专利权)人：昆明理工大学，昆明智渊测控科技有限公司，
类型：发明
国别省市：云南;53