本发明专利技术提供一种基于均衡任务分配的配送优化算法，本发明专利技术是物流配送过程中一种基于均衡任务分配的优化算法。它以任务均衡为目的，以装载量均衡、装载户数均衡、送货时间均衡为条件，通过自动运算最终实现货物均衡装车。本发明专利技术的一种基于均衡任务分配的配送优化算法和现有技术相比，依据均衡建模，结合现有配送业务，将当日需配送的货物均衡装载到各个配送车辆，从而实现工作任务均衡的目的，提高工作效率。
【技术实现步骤摘要】
本专利技术具体地说是。
技术介绍
在物流配送过程中，如何实现配送车的装载量均衡、装载户数、送货时间均衡，从而达到工作任务均衡的目的，是该领域面临的一个重大的问题。
技术实现思路
本专利技术的目的是克服现有技术中存在的不足，提供。本专利技术的技术方案是按以下方式实现的，其技术方案如下: (1)业务建模:根据关键的约束条件:送货车装载量、装载户数、送货时间、距离远近、熟悉程度，结合客户的实际需求，将约束条件转化为时间函数，进行业务建模；根据客户的需求，设置均衡约束条件，可以设置多个也可以设置一个，当均衡计算时，达到任何一个条件则装车结束； (2)基础设置: a)设置运算单位，一个运算单位下可以设置一条或者多条送货路线； b)每条路线设置顺序号以及路线客户对应，客户在路线内的顺序号； c)设置送货车送货属性:装载量、最大户数、送货时长、顺序号、驾驶员、送货员； (3)每日均衡运算: a)选择一个运算单位，获取当日订单；将运算单位内的路线按照顺序号进行拼接；配送中心作为起点，从顺序号最小的线上的订单户作为第一户，依次按照顺序号向下计算，直到所有订单户计算完毕； b)按照送货车顺序，选择第一辆车，从第一户开始装车计算，装一户订单，根据业务建模设置的约束条件进行判断，当达到任一均衡条件，则停止装车； c)如果还存在未装车的订单，则继续装下一辆车，重复b)，直至该运算单位内的订单全部装车计算完毕； d)继续重复a)、b)、c)，直到该物流中心下所有运算单位的订单全部运算完毕，则每日均衡运算结束； (4)运算结果，作为最终装车的结果进行人工核对和确认。本专利技术的优点是: 本专利技术的和现有技术相比，依据均衡建模，结合现有配送业务，将当日需配送的货物均衡装载到各个配送车辆，从而实现工作任务均衡的目的，提高工作效率。实施方式 下面对本专利技术的作以下详细说明。本专利技术的，其技术方案如下: (1)业务建模:根据关键的约束条件:送货车装载量、装载户数、送货时间、距离远近、熟悉程度，结合客户的实际需求，将约束条件转化为时间函数，进行业务建模；根据客户的需求，设置均衡约束条件，可以设置多个也可以设置一个，当均衡计算时，达到任何一个条件则装车结束； (2)基础设置: a)设置运算单位，一个运算单位下可以设置一条或者多条送货路线； b)每条路线设置顺序号以及路线客户对应，客户在路线内的顺序号； c)设置送货车送货属性:装载量、最大户数、送货时长、顺序号、驾驶员、送货员； (3)每日均衡运算: a)选择一个运算单位，获取当日订单；将运算单位内的路线按照顺序号进行拼接；配送中心作为起点，从顺序号最小的线上的订单户作为第一户，依次按照顺序号向下计算，直到所有订单户计算完毕； b)按照送货车顺序，选择第一辆车，从第一户开始装车计算，装一户订单，根据业务建模设置的约束条件进行判断，当达到任一均衡条件，则停止装车； c)如果还存在未装车的订单，则继续装下一辆车，重复b)，直至该运算单位内的订单全部装车计算完毕； d)继续重复a)、b)、c)，直到该物流中心下所有运算单位的订单全部运算完毕，则每日均衡运算结束； (4)运算结果，作为最终装车的结果进行人工核对和确认。本专利技术的其加工制作非常简单方便，按照说明书所示即可加工。除说明书所述的技术特征外，均为本专业技术人员的已知技术。【主权项】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日本文档来自技高网...
【技术保护点】
一种基于均衡任务分配的配送优化算法,其特征在于技术方案如下：(1)业务建模：根据关键的约束条件：送货车装载量、装载户数、送货时间、距离远近、熟悉程度，结合客户的实际需求，将约束条件转化为时间函数，进行业务建模；根据客户的需求，设置均衡约束条件，可以设置多个也可以设置一个，当均衡计算时，达到任何一个条件则装车结束；(2)基础设置：a)设置运算单位，一个运算单位下可以设置一条或者多条送货路线；b)每条路线设置顺序号以及路线客户对应，客户在路线内的顺序号；c)设置送货车送货属性：装载量、最大户数、送货时长、顺序号、驾驶员、送货员；(3)每日均衡运算：a)选择一个运算单位，获取当日订单；将运算单位内的路线按照顺序号进行拼接；配送中心作为起点，从顺序号最小的线上的订单户作为第一户，依次按照顺序号向下计算，直到所有订单户计算完毕；b)按照送货车顺序，选择第一辆车，从第一户开始装车计算，装一户订单，根据业务建模设置的约束条件进行判断，当达到任一均衡条件，则停止装车；c)如果还存在未装车的订单，则继续装下一辆车，重复b），直至该运算单位内的订单全部装车计算完毕；d)继续重复a）、b）、c），直到该物流中心下所有运算单位的订单全部运算完毕，则每日均衡运算结束；（4）运算结果，作为最终装车的结果进行人工核对和确认。...
【技术特征摘要】
【专利技术属性】
技术研发人员：王素华，王菁，葛春霖，
申请(专利权)人：浪潮软件股份有限公司，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。