标题：基于带容量约束的着色旅行商问题的多机器人调度
作者：王昀昊 段亚星
作者单位：东南大学自动化学院，江苏 南京 210096
关键字：任务调度；着色旅行商问题；变邻域搜索；智能算法
摘要：电商仓储的高速发展对多拣选机器人的任务调度分配问题提出了更高的要求，着色旅行商问题在城市任务上的定性描述已经逐渐无法满足实际问题中的定量分析的需求。为了降低综合成本，提高拣选效率，拟在着色旅行商问题的基础上结合有容量限制的车辆路径问题，提出一种带容量约束的着色旅行商问题，来更好地构建以总路径成本最小为目标的多拣选机器人的调度模型，并设计相应的变邻域搜索算法对模型进行求解。实验结果表明，相较于基于遗传算法及其改进算法，变邻域搜索算法在求解带容量约束的着色旅行商问题上更具优越性，该模型及其求解算法具有一定实用价值。