摘要：针对工时不确定条件下的多目标柔性作业车间调度问题,采用2个不确定参数描述随机工时的波动程度和约束条件允许违背程度,将不确定条件下的柔性作业车间调度问题模型转换成确定条件下的鲁棒对等问题模型。在算法设计中采用全局非支配解集保存每代进化过程中产生的非支配解,并选择全局非支配解集中的个体参与变异操作。在交叉和变异操作之后,设计了一种基于变邻域结构的局部搜索策略。最后,运用该算法求解经典基准算例,验证了其有效性。

关键词：随机工时 柔性作业车间 多目标 鲁棒对等模型 

单位：湖北工业大学; 武汉430068; 江苏省电力公司电力科学研究院; 南京211103; 华中科技大学数字制造装备与技术国家重点实验室; 武汉430074