一种基于均衡任务分配的配送优化算法
【技术领域】
[0001]本发明具体地说是一种基于均衡任务分配的配送优化算法。
【背景技术】
[0002]在物流配送过程中，如何实现配送车的装载量均衡、装载户数、送货时间均衡，从而达到工作任务均衡的目的，是该领域面临的一个重大的问题。
【发明内容】
[0003]本发明的目的是克服现有技术中存在的不足，提供一种基于均衡任务分配的配送优化算法。
[0004]本发明的技术方案是按以下方式实现的，其技术方案如下:
(1)业务建模:根据关键的约束条件:送货车装载量、装载户数、送货时间、距离远近、熟悉程度，结合客户的实际需求，将约束条件转化为时间函数，进行业务建模；根据客户的需求，设置均衡约束条件，可以设置多个也可以设置一个，当均衡计算时，达到任何一个条件则装车结束；
(2)基础设置:
a)设置运算单位，一个运算单位下可以设置一条或者多条送货路线；
b)每条路线设置顺序号以及路线客户对应，客户在路线内的顺序号；
c)设置送货车送货属性:装载量、最大户数、送货时长、顺序号、驾驶员、送货员；
(3)每日均衡运算:
a)选择一个运算单位，获取当日订单；将运算单位内的路线按照顺序号进行拼接；配送中心作为起点，从顺序号最小的线上的订单户作为第一户，依次按照顺序号向下计算，直到所有订单户计算完毕；
b)按照送货车顺序，选择第一辆车，从第一户开始装车计算，装一户订单，根据业务建模设置的约束条件进行判断，当达到任一均衡条件，则停止装车；
c)如果还存在未装车的订单，则继续装下一辆车，重复b)，直至该运算单位内的订单全部装车计算完毕；
d)继续重复a)、b)、c)，直到该物流中心下所有运算单位的订单全部运算完毕，则每日均衡运算结束；
(4)运算结果，作为最终装车的结果进行人工核对和确认。
[0005]本发明的优点是:
本发明的一种基于均衡任务分配的配送优化算法和现有技术相比，依据均衡建模，结合现有配送业务，将当日需配送的货物均衡装载到各个配送车辆，从而实现工作任务均衡的目的，提高工作效率。
[0006]实施方式
下面对本发明的一种基于均衡任务分配的配送优化算法作以下详细说明。
[0007]本发明的一种基于均衡任务分配的配送优化算法，其技术方案如下:
(1)业务建模:根据关键的约束条件:送货车装载量、装载户数、送货时间、距离远近、熟悉程度，结合客户的实际需求，将约束条件转化为时间函数，进行业务建模；根据客户的需求，设置均衡约束条件，可以设置多个也可以设置一个，当均衡计算时，达到任何一个条件则装车结束；
(2)基础设置:
a)设置运算单位，一个运算单位下可以设置一条或者多条送货路线；
b)每条路线设置顺序号以及路线客户对应，客户在路线内的顺序号；
c)设置送货车送货属性:装载量、最大户数、送货时长、顺序号、驾驶员、送货员；
(3)每日均衡运算:
a)选择一个运算单位，获取当日订单；将运算单位内的路线按照顺序号进行拼接；配送中心作为起点，从顺序号最小的线上的订单户作为第一户，依次按照顺序号向下计算，直到所有订单户计算完毕；
b)按照送货车顺序，选择第一辆车，从第一户开始装车计算，装一户订单，根据业务建模设置的约束条件进行判断，当达到任一均衡条件，则停止装车；
c)如果还存在未装车的订单，则继续装下一辆车，重复b)，直至该运算单位内的订单全部装车计算完毕；
d)继续重复a)、b)、c)，直到该物流中心下所有运算单位的订单全部运算完毕，则每日均衡运算结束；
(4)运算结果，作为最终装车的结果进行人工核对和确认。
[0008]本发明的一种基于均衡任务分配的配送优化算法其加工制作非常简单方便，按照说明书所示即可加工。
[0009]除说明书所述的技术特征外，均为本专业技术人员的已知技术。
【主权项】
1.一种基于均衡任务分配的配送优化算法，其特征在于技术方案如下: (1)业务建模:根据关键的约束条件:送货车装载量、装载户数、送货时间、距离远近、熟悉程度，结合客户的实际需求，将约束条件转化为时间函数，进行业务建模；根据客户的需求，设置均衡约束条件，可以设置多个也可以设置一个，当均衡计算时，达到任何一个条件则装车结束； (2)基础设置: a)设置运算单位，一个运算单位下可以设置一条或者多条送货路线； b)每条路线设置顺序号以及路线客户对应，客户在路线内的顺序号； c)设置送货车送货属性:装载量、最大户数、送货时长、顺序号、驾驶员、送货员； (3)每日均衡运算: a)选择一个运算单位，获取当日订单；将运算单位内的路线按照顺序号进行拼接；配送中心作为起点，从顺序号最小的线上的订单户作为第一户，依次按照顺序号向下计算，直到所有订单户计算完毕； b)按照送货车顺序，选择第一辆车，从第一户开始装车计算，装一户订单，根据业务建模设置的约束条件进行判断，当达到任一均衡条件，则停止装车； c)如果还存在未装车的订单，则继续装下一辆车，重复b)，直至该运算单位内的订单全部装车计算完毕； d)继续重复a)、b)、C)，直到该物流中心下所有运算单位的订单全部运算完毕，则每日均衡运算结束； (4)运算结果，作为最终装车的结果进行人工核对和确认。
【专利摘要】本发明提供一种基于均衡任务分配的配送优化算法，本发明是物流配送过程中一种基于均衡任务分配的优化算法。它以任务均衡为目的，以装载量均衡、装载户数均衡、送货时间均衡为条件，通过自动运算最终实现货物均衡装车。本发明的一种基于均衡任务分配的配送优化算法和现有技术相比，依据均衡建模，结合现有配送业务，将当日需配送的货物均衡装载到各个配送车辆，从而实现工作任务均衡的目的，提高工作效率。
【IPC分类】G06Q10/08, G06Q10/04, G06Q50/28
【公开号】CN105205556
【申请号】CN201510594800
【发明人】王素华, 王菁, 葛春霖
【申请人】浪潮软件股份有限公司
【公开日】2015年12月30日
【申请日】2015年9月18日