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

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

Investigating the Property of Feasible Solution Hybrid Flow ShopRobotic Cell Scheduling Problem with Blocking

Property of feasible solution hybrid flow shop robotic cells scheduling problem with blocking is researched. Firstly, robotic activity is defined to transfer robotic move sequence and part input sequence into robotic activity schedule, thus, two dimensions scheduling problem can be transferred to one dimension scheduling problem; secondly, feasible robotic activity schedule is proposed, and a few properties which are the same as feasible robotic activity schedule is addressed; finally, a number of properties of feasible solution is developed. According to these properties, theoretical foundations are provided for solving hybrid flow shop robotic cells scheduling problem with blocking.