Job Shop调度问题的Minimax模型及双空间协同遗传算法

针对工序加工时间不确定环境下的Job Shop调度问题,为了预估最差调度工况及其对应的调度性能指标边界,采用一类保守、稳健的Minimax分析方法,建立了基于提前/拖期惩罚成本的Minimax调度模型;为了解决传统基于遍历或枚举方法存在的搜索空间巨大的问题,提出并证明了给定调度顺序条件下,关于内层Max优化过程的凸函数定理,并依此定理提出了一种工序加工时间搜索空间过滤机制。针对Minimax调度问题存在的双空间寻优特性,在分析调度顺序种群和工序加工时间种群的交替进化机制的基础上,设计了一种高效的双空间协同遗传算法。最后通过仿真算例验证了该过滤机制和双空间协同遗传算法的有效性。     

基于机器人的飞机部件自动制孔设备控制系统设计研究

为满足飞机部件装配中机器人自动制孔设备控制要求,设计了一种基于机器人飞机部件自动制孔设备控制系统。该控制系统采用离线编程、中央控制层、现场控制层和执行层四级结构,采用Beckhoff工业计算机作为控制核心,以EtherCAT和Profibus总线为控制方式,通过TwinCAT 2.0控制软件完成工业现场的实时控制。设计了末端执行器控制系统、机器人控制系统和设备附件控制系统。研究表明,该控制系统能很好地完成控制要求,具有一定的实用性和推广价值。