自主在轨装配任务分配问题的柔性作业车间调度表示
机器人学
2020-03-30 v1
摘要
随着在轨探索的增加，自主系统将在建造支持探索所需的设施中发挥至关重要的作用。为此，自主系统必须能够以高效完成所需项目中所有作业的方案分配任务。本研究提出一种柔性作业车间问题（FJSP）表示来刻画自主装配项目，并进一步提出混合整数规划（MIP）求解形式和强化学习（RL）求解形式。MIP 形式事先编码了所有约束和作业间动态，并能够求解出最小化完工时间的最优解。RL 形式虽未收敛到最优解，但通过对奖励函数的交互隐式地学习到了作业间动态。未来的工作将包括开发一种结合两种所提求解方法优势、以处理规模和复杂性增长的求解形式。
引用
@article{arxiv.2003.12148,
title = {A Flexible Job Shop Scheduling Representation of the Autonomous In-Space Assembly Task Assignment Problem},
author = {Joshua Moser and Julia Hoffman and Robert Hildebrand and Erik Komendera},
journal= {arXiv preprint arXiv:2003.12148},
year = {2020}
}
备注
Submitted to IROS 2020. Currently under review