阻塞混流生产机器人制造单元调度问题可行解性质研究

针对阻塞混流生产机器人制造单元调度问题的可行解性质进行研究。首先,定义了机器人活动,将机器人运行排序和工件加工排序转化为机器人活动调度,将二维调度问题转化为一维调度问题;其次,提出了可行机器人活动调度概念,给出了几个等价定义;最后,给出了可行机器人活动调度经过一定变换,仍然是可行调度的条件。这些性质为优化算法的设计提供了理论基础。