随机工时下的多目标柔性作业车间鲁棒调度问题

朱传军　邱　文　朱孟周　陈　光　张超勇

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



随机工时下的多目标柔性作业车间鲁棒调度问题

朱传军1邱文1朱孟周2陈光2张超勇3

1.湖北工业大学，武汉，4300682.江苏省电力公司电力科学研究院，南京，2111033.华中科技大学数字制造装备与技术国家重点实验室，武汉，430074

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

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

0引言

柔性作业车间调度问题(flexiblejob-shopschedulingproblem，FJSP)对经典作业车间调度问题(job-shopschedulingproblem，JSP)进行了扩展，近年来引起了众多学者的关注。目前，对确定条件下调度问题的研究很多，对不确定条件下的调度问题的研究较少，对不确定条件下多目标调度问题的研究更少，本文主要研究加工时间不确定条件下的多目标FJSP。

目前，工时不确定因素通常有随机数[1-3]、模糊数[4-5]和区间数[6-7]三类描述方法。……