[发明专利]一种基于均衡任务分配的配送优化算法

摘要

本发明提供一种基于均衡任务分配的配送优化算法，本发明是物流配送过程中一种基于均衡任务分配的优化算法。它以任务均衡为目的，以装载量均衡、装载户数均衡、送货时间均衡为条件，通过自动运算最终实现货物均衡装车。本发明的一种基于均衡任务分配的配送优化算法和现有技术相比，依据均衡建模，结合现有配送业务，将当日需配送的货物均衡装载到各个配送车辆，从而实现工作任务均衡的目的，提高工作效率。

主权项

一种基于均衡任务分配的配送优化算法,其特征在于技术方案如下：(1)业务建模：根据关键的约束条件：送货车装载量、装载户数、送货时间、距离远近、熟悉程度，结合客户的实际需求，将约束条件转化为时间函数，进行业务建模；根据客户的需求，设置均衡约束条件，可以设置多个也可以设置一个，当均衡计算时，达到任何一个条件则装车结束；(2)基础设置：a)设置运算单位，一个运算单位下可以设置一条或者多条送货路线；b)每条路线设置顺序号以及路线客户对应，客户在路线内的顺序号；c)设置送货车送货属性：装载量、最大户数、送货时长、顺序号、驾驶员、送货员；(3)每日均衡运算：a)选择一个运算单位，获取当日订单；将运算单位内的路线按照顺序号进行拼接；配送中心作为起点，从顺序号最小的线上的订单户作为第一户，依次按照顺序号向下计算，直到所有订单户计算完毕；b)按照送货车顺序，选择第一辆车，从第一户开始装车计算，装一户订单，根据业务建模设置的约束条件进行判断，当达到任一均衡条件，则停止装车；c)如果还存在未装车的订单，则继续装下一辆车，重复b），直至该运算单位内的订单全部装车计算完毕；d)继续重复a）、b）、c），直到该物流中心下所有运算单位的订单全部运算完毕，则每日均衡运算结束；（4）运算结果，作为最终装车的结果进行人工核对和确认。