[发明专利]一种计及短时低成本的成品卷烟物流车辆调度方法

权利要求书

1.一种计及短时低成本的成品卷烟物流车辆调度方法，其特征在于：所述的车辆调度方法用于卷烟物流领域，所述的车辆调度方法包括以下步骤：

步骤一，在某一配送调度周期内，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口，建立多目标卷烟配送模型；

所述的步骤一采用以下方法实现：步骤一、在某一配送调度周期内，综合考虑运输路线、库存结构、车辆装载量、发货点作业能力，以及由订单要求到货日期、准运证时限组成的时间窗口，建立多目标成品卷烟配送模型；

所述的成品卷烟配送模型包括成品卷烟配送的目标函数和约束条件

成品卷烟配送的优化目标根据应用不同而有所不同，这里以成本最低，运送时间最短为目标，如下所示：

运输运费计算规则：

实际运费＝运输单价x里程x重量

车辆A在运输过程中运费：

m_A＝u(wA_i×L_ij+∑(wA_i-∑wA_j)×L_jj') (2)

其中，i表示第i个生产发货点；j表示第j个商业客户公司；A_i表示第A辆车在i个生产发货点始发；A_j为0-1变量，表示第A辆车是否送第j个商业客户公司，送为1，不送为0；wA_j表示第A辆车运往第j个商业客户公司的成品卷烟吨数；wA_i表示第A辆车在第i个生产发货点装载的货物吨数；m_A表示车辆A在运送过程中总费用；L_ij表示从第i个生产发货点到第j个商业客户公司的路径长度；L_jj'表示从第j个商业客户公司到第j’个商业客户公司的路径；u表示运输单价；n表示这一批运输的货物一共有n个商业客户；

运送总费用(M)：

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

总运送时间(T):

其中，V_i表示第i个生产发货点的出货速度；v表示各车辆的平均速度；tA_i表示第A辆车在第i个生产发货点的装货时间；tA_j表示第A辆车在第j个商业客户公司的卸货时间，TA_ij表示第A辆车从第i个生产发货点到第j个商业客户公司的时间；TA_jj'表示第A辆车从第j个商业客户公司到第j’个商业客户公司的时间；q表示一共有q辆车；

优化向量：

V-min(M,T) (7)

目标函数：

λ₁为运输过程费用系统，λ₂为运输时间成本系数；

步骤二，借鉴生物生命周期特征，将订单分配寻优过程映射到生命周期生长发育过程中，生成订单分配集合；

步骤三，利用了变种群个体数，改进了生命周期群搜索算法并用其进行模型的求解，从而确定发货点和发货车辆，从而实现时间窗条件下的最低成本的运输配送。