针对实际工业生产中存在的带不相关并行机的可重入柔性流水车间问题,以工件的最大完工时间最小化为目标,建立了整数规划模型,并提出了改进灾变遗传算法以求解该模型。在算法中采用了与加工时间相关的机器选择机制以获得初始种群;运用自适应交叉和变异算子改善解的质量;引入灾变算子提高种群的多样性。通过仿真实验说明了改进灾变遗传算法能够在较短的计算时间内获得较高质量的近优解。
科研之友
微信
新浪微博
Facebook
分享链接
