“货到人”拣选系统机器人任务分配的鲁棒双层规划模型
2019-12-25分类号:TP242;O221
【部门】哈尔滨商业大学管理学院
【摘要】在电商"货到人"拣选系统中,如何调度系统中的机器人并对任务进行合理地分配决定着整个系统的运行效率与成本。分析"货到人"拣选系统作业流程,建立机器人数量配置、机器人调度与机器人任务分配的双层规划模型。上层模型以批量订单完成总成本最小为目标函数,以机器人调度为决策变量,构建整数规划模型;下层模型以机器人完成所有任务的平均空闲率最小为目标函数,以任务分配为决策变量,考虑机器人在完成任务过程中由于调度、避障、路径规划等导致的行走距离不确定因素,构建鲁棒优化模型。上层的调度结果制约了下层的最小平均空闲率,下层的任务分配结果影响上层的最小成本,上下层结果共同决定机器人配置决策。利用遗传算法求解模型,通过实例仿真验证了模型的有效性。
【关键词】“货到人”拣选系统 多机器人任务分配 机器人调度 鲁棒双层规划 遗传算法
【基金】国家科技支撑项目(2018YFB1402500);; 国家自然科学基金(71671054);; 黑龙江省博士后资助项目(LBH-Z15105)
【所属期刊栏目】运筹与管理
文献传递