[发明专利]工业卷烟运输智能调度方法及系统

权利要求书

1.工业卷烟运输智能调度方法，其特征在于，包括以下步骤：

步骤1：构建商业公司集V(V＝{2,3,…i,…j,…,n})，每一商业公司在商业公司集内，公式表示为i∈V或j∈V，将发货点用1表示，发货点和商业公司并集V₀(V₀＝V∪{1})，构建无向连通图G＝(V₀,E)，E为每两个节点i和j的边计算出运输所有商业公司的最少单点运输费用和/或拼载运输费用；

步骤2：计算出商业公司的配对优先级，在满足拼载合理性约束前提下，依次融合相关联的两条路径，完成调度方案的构建；

其中，商业公司的配对优先级计算公式如下：

dist_max为营销合同中最远行驶距离，d_max为营销合同中最重订单；均别为配对优先级；

步骤3：重复步骤2直到所有商业公司均配置完毕，获得可行调度方案，

步骤4：采用双层局部搜索策略进行初始方案优化，使在不增加工业企业支出的同时尽可能降低承运商运输费用；

步骤5：基于上述商业客户拼载方案，采用LKH算法对访问顺序进行优化，在满足时间窗前提下，减少承运商总行驶里程。

2.根据权利要求1所述的工业卷烟运输智能调度方法，其特征在于，步骤1中，计算出运输所有商业公司的最少单点运输费用和/或拼载运输费用具体步骤如下:

定义如下决策变量：

其中i∈V，j∈J_k，j∈M，k∈K，K＝{1,2,…,m}为车辆集，构建卷烟运输调度方法如下：

Minimize:

s.t.

a_i≤T_i≤b_i,i∈V (10)

其中，运输费用由单点运输和拼载运输两类计价费用共同组成：

单点运输的费用：

拼载运输的费用：

式(1)确保每位客户都能且仅能被一辆车访问；

式(2)规定从发货点出发的每种类型的车辆数量不会超出该类型的数量；

式(3)确保每辆车服务的供应商物料件数总量不会超过最大承载件数；

式(4)确保每辆车服务的供应商物料重量总量不会超过最大承载重量；

式(5)为商业公司之间的连通性约束；

式(6)为车型和商业公司之间的通过性约束；

式(7)为子路径消除约束；

式(8)表述车辆都始发和终止于发货点，每辆车都要返回发货点；

式(9)为车辆到达每个客户的时间表达式；

式(10)为商业公司时间窗约束；

式(11)和(12)为模型布尔决策变量；

通过上述方法，其目标是运输所有商业客户的费用最小化，即确保单点运输和拼载运输两类运输费用总和最小，其中，单点运输的保底吨位为q1，拼载运输的保底吨位为q2.由于q2<q1.，在满足模型约束前提下对商业公司零碎订单(即d_j<q2)进行拼载运输将最大化降低工业卷烟运输成本；

其中，d_j商业公司物料总件数，w_j为商业公司物料重量，D_k车型k最大承载件数，W_k车型k最大承载重量，N_k车型k最大可用数量，车型k可访问商业公司连通性参数，dist_1j发货点到不同商业公司真实行驶距离，dist_i,j不同商业公司间真实行驶距离，c_j发货点到不同商业公司的运输单价，a_ij商业公司之间的连通性参数，u_j商业公司j卸货时间，[a_j,b_j]商业公司j最晚撞栏时间窗，每个商业公司有最晚到达时间的限制，因此每个商业公司有其相应的时间窗[a_j,b_j].时间窗上届a_j定义了车辆服务商业公司j的最早开始时间，一般无严格限制；下届b_j定义了车辆服务商业公司j的最迟结束时间。