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

关键词：作业车间调度 工序加工时间不确定 minimax 双空间协同进化 

单位：西北工业大学现代设计与集成制造教育部重点实验室; 西安710072