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

说明书

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

技术领域

本发明卷烟物流车辆调度的领域，涉及一种计及短时低成本的成品卷烟物流车辆调度方法。

背景技术

随着科技的进步，社会的发展，，智慧物流逐渐成为烟草行业、甚至是全行业的重点研究和建设方向。烟草作为制造业中机械化、自动化的标杆代表产业，成品卷烟物流依赖人工操作配合传统信息化手段的调度方式急需改变。

对于成品卷烟仓储物流而言，其配送效率的高低直接影响着物流服务水平，从而对企业产生的的经营成果、企业实现利益最大化的目标有着重要的影响。成品卷烟物流调度过程的科学高效与否，一方面直接关系企业客户的服务质量；另一方面，会因为运费结算模式对当期费用产生直接的影响。作为物流管理决策的核心内容之一，成品卷烟物流调度优化是实现物流效率、效益和服务的具体路径，是实现物流资源合理配置的关键。

现有运用于物流调度系统的算法主要分为两大类：一是精确算法，主要包括分支定界法、动态规划法、网络流算法等等；二是启发式算法，主要包括模拟退火算法、贪婪算法、遗传算法、集群智能算法、免疫算法等等。近年来相关研究人员倾向于使用启发式算法。

由于卷烟运输实行法定准运证制度，相关约束条件较一般物流车辆配送问题复杂，相关研究很少，因此十分需要一种计及短时低成本的成品卷烟物流车辆调度方法。

发明内容

本发明的目的是为了解决计划员人工决策不科学、不合理和无法在时间窗内完成调度的问题，提供一种计及短时低成本的成品卷烟物流车辆调度方法。该方法当前成品卷烟物流运行模式下，围绕业务目标，设计建立目标函数清晰、决策变量可控、约束条件完备的成品卷烟物流计划调度模型，利用该方法可以实现调度知识规范化、标准化、文本化。

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

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

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

运输运费计算规则：

实际运费(元)＝运输单价(元/(吨.公里))x里程(公里)x重量(吨)

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

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