“货到人”拣选系统机器人任务分配的鲁棒双层规划模型

“货到人”拣选系统机器人任务分配的鲁棒双层规划模型

论文摘要

在电商"货到人"拣选系统中,如何调度系统中的机器人并对任务进行合理地分配决定着整个系统的运行效率与成本。分析"货到人"拣选系统作业流程,建立机器人数量配置、机器人调度与机器人任务分配的双层规划模型。上层模型以批量订单完成总成本最小为目标函数,以机器人调度为决策变量,构建整数规划模型;下层模型以机器人完成所有任务的平均空闲率最小为目标函数,以任务分配为决策变量,考虑机器人在完成任务过程中由于调度、避障、路径规划等导致的行走距离不确定因素,构建鲁棒优化模型。上层的调度结果制约了下层的最小平均空闲率,下层的任务分配结果影响上层的最小成本,上下层结果共同决定机器人配置决策。利用遗传算法求解模型,通过实例仿真验证了模型的有效性。

论文目录

  • 0 引言
  • 1 问题描述及符号定义
  • 2 模型构建与求解
  •   2.1 不考虑距离变化的任务分配双层规划模型
  •   2.2 考虑距离变化的任务分配鲁棒双层规划模型
  •   2.3 模型求解
  • 3 实例仿真与分析
  •   3.1 实例描述
  •   3.2 双层规划模型的机器人任务分配仿真结果与分析
  •   3.3 鲁棒双层规划模型的机器人任务分配仿真结果与分析
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 李腾,冯珊,宋君,刘金芳

    关键词: 货到人拣选系统,多机器人任务分配,机器人调度,鲁棒双层规划,遗传算法

    来源: 运筹与管理 2019年12期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,自动化技术

    单位: 哈尔滨商业大学管理学院

    基金: 国家科技支撑项目(2018YFB1402500),国家自然科学基金(71671054),黑龙江省博士后资助项目(LBH-Z15105)

    分类号: TP242;O221

    页码: 25-34

    总页数: 10

    文件大小: 861K

    下载量: 370

    相关论文文献

    • [1].任务分配是把“双刃剑”[J]. 中国农村金融 2015(07)
    • [2].多无人机任务分配与路径规划算法研究[J]. 科学中国人 2017(08)
    • [3].以任务分配助推业务发展[J]. 中国农村金融 2015(07)
    • [4].任务分配不可“任性”[J]. 中国农村金融 2015(07)
    • [5].军队工程协同设计任务分配协作机制研究[J]. 价值工程 2020(12)
    • [6].基于任务分配教学模式的实践及效果分析[J]. 农产品加工 2016(08)
    • [7].无人仓自动搬运系统策略研究——动态任务分配[J]. 物流技术 2019(07)
    • [8].基于遗传算法的导弹集群多任务分配优化问题[J]. 导弹与航天运载技术 2008(05)
    • [9].硬性分配任务不可取[J]. 中国农村金融 2015(07)
    • [10].社会力量在地协调网络首次启用见实效[J]. 中国减灾 2019(01)
    • [11].基于多智能体和合同网的巡航导弹自主任务分配[J]. 战术导弹技术 2014(01)
    • [12].任务分配问题的建模与求解[J]. 小型微型计算机系统 2009(04)
    • [13].基于积极团队情感基调的情感机器人协作任务分配拍卖算法[J]. 计算机科学 2020(04)
    • [14].无线传感器及执行器网络中多因素任务分配问题研究[J]. 通信学报 2017(S1)
    • [15].移动群智感知中任务分配的研究[J]. 计算机应用研究 2018(11)
    • [16].面向业务的动态任务分配工作模型定义[J]. 计算机工程与设计 2014(08)
    • [17].基于多目标粒子群优化的无人机协同多任务分配[J]. 计算机与现代化 2016(08)
    • [18].论任务分配规范对残疾人权益的保障[J]. 行政法学研究 2010(04)
    • [19].多智能体协同任务分配问题研究综述[J]. 计算机与数字工程 2014(12)
    • [20].分布式任务分配中的一种信誉重连策略[J]. 广西大学学报(自然科学版) 2009(05)
    • [21].基于改进PSO的多UAV协同任务分配研究[J]. 兵器装备工程学报 2019(11)
    • [22].无人船集群队形重构的目标任务分配[J]. 中国舰船研究 2018(06)
    • [23].多Agent动态任务分配问题[J]. 电子技术与软件工程 2018(18)
    • [24].浅谈语文课合作学习的任务分配[J]. 中学教学参考 2010(22)
    • [25].基于匈牙利法的企业员工任务分配问题研究[J]. 统计与决策 2011(05)
    • [26].装备保障任务分配建模与DLS-BCIWBA算法求解[J]. 系统工程与电子技术 2018(09)
    • [27].混合蚁群算法求解分布式系统任务分配问题[J]. 自动化与仪器仪表 2014(12)
    • [28].组织管理工作中的任务分配方式优化问题[J]. 中国校外教育 2011(20)
    • [29].复杂约束条件下的UCAV多重任务分配[J]. 数学的实践与认识 2012(17)
    • [30].三言两语献良策[J]. 中国农村金融 2015(07)

    标签:;  ;  ;  ;  ;  

    “货到人”拣选系统机器人任务分配的鲁棒双层规划模型
    下载Doc文档

    猜你喜欢