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

Robust Bi-level Programming Model for Robot Task Assignment of “Rack-to-Picker”Picking System

作　　者：李腾[1] 冯珊 宋君 刘金芳[1] LI Teng;FENG Shan;SONG Jun;LIU Jin-fang(School of Management,Harbin University of Commerce,Harbin 150028,China)

机构地区：[1]哈尔滨商业大学管理学院

出　　处：《运筹与管理》2019年第12期25-34,共10页Operations Research and Management Science

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

摘　　要：在电商“货到人”拣选系统中,如何调度系统中的机器人并对任务进行合理地分配决定着整个系统的运行效率与成本。分析“货到人”拣选系统作业流程,建立机器人数量配置、机器人调度与机器人任务分配的双层规划模型。上层模型以批量订单完成总成本最小为目标函数,以机器人调度为决策变量,构建整数规划模型;下层模型以机器人完成所有任务的平均空闲率最小为目标函数,以任务分配为决策变量,考虑机器人在完成任务过程中由于调度、避障、路径规划等导致的行走距离不确定因素,构建鲁棒优化模型。上层的调度结果制约了下层的最小平均空闲率,下层的任务分配结果影响上层的最小成本,上下层结果共同决定机器人配置决策。利用遗传算法求解模型,通过实例仿真验证了模型的有效性。In the e-commerce“rack-to-picker”picking system,how to schedule robots in the system and distribute tasks reasonably determines the operating efficiency and cost of the whole system.Through the analysis of the operation process in“rack-to-picker”picking system,a two-layer planning model for robot number configuration,robot scheduling and robot task assignment is established.The upper model calculates the integer programming model by taking the minimum total cost of the bulk order as the objective function and the robot scheduling as the decision variable.The lower model uses the minimum average idle rate of the robot to complete the tasks as the objective function,and the task assignment as the decision variable.Considering the uncertainties of the walking distance caused by the robot in the process of completing the task due to scheduling,obstacle avoidance and path planning,the robust optimization model is established.The upper layer scheduling results constrain the lowest average idle rate of the lower layer,and the lower layer task assignment result affects the minimum cost of the upper layer.The upper and lower layer results together determine the robot configuration decision.The genetic algorithm is used to solve the model,and the effectiveness of the model is verified by an example simulation.

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

分 类 号：C930[经济管理—管理学]