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