“货到人”拣选系统的两阶段随机规划模型

1 论文标题：“货到人”拣选系统的两阶段随机规划模型

2 作者信息：顾洋洋：武汉科技大学理学院，湖北 武汉；袁柳洋：武汉科技大学理学院，湖北 武汉；武汉科技大学冶金工业过程系统科学湖北省重点实验室，湖北 武汉

3 出处和链接：顾洋洋, 袁柳洋. “货到人”拣选系统的两阶段随机规划模型[J]. 运筹与模糊学, 2024, 14(1): 1106-1119. https://doi.org/10.12677/ORF.2024.141102

4 摘要：在“货到人”智能仓储拣选体系中，机器人的合理调度和任务分配影响着系统的效率与成本。为此本文同时考虑“货到人”拣选系统中的机器人调度和任务分配，建立了机器人空闲时间不确定的两阶段随机规划模型。第一阶段，对于给定的机器人数量，作出是否调度机器人的上层策略，使得机器人完成所有任务耗费的总期望成本最小；第二阶段，对于某个场景，作出如何合理地进行任务分配的下层策略，使得机器人完成所有任务的空闲时间成本最小。然后利用遗传算法对此模型进行求解，并通过实例仿真验证了模型的可行性。