改进遗传算法求解柔性作业车间调度问题  

作　　者：李彬 

机构地区：[1]安徽三联学院,安徽合肥230601

出　　处：《电脑知识与技术》2024年第27期79-82,共4页Computer Knowledge and Technology

基　　金：“基于进化算法求解柔性作业车间调度问题的研究”(编号:KJYB2024011)。

摘　　要：为优化生产要素配置提高资源利用率,构建了以最小化最大完工时间为目标的调度模型,提出了一种自调整搜索域的改进遗传算法求解柔性作业车间调度问题(Flexible Job-shop Scheduling Problem, FJSP)。算法采用基于工序排列和机器选择的双层染色体编码的设计方案。设计了新的种群初始化方法,在交叉和变异阶段,引入自适应参数,优化遗传操作流程。在进化后期引入新种群增加染色体的多样性,自调整算法搜索域,帮助种群跳出局部最优,找到更好的全局解。实验结果表明提出的改进遗传算法在优化精度和收敛能力方面表现良好。

关 键 词：作业车间调度 柔性 遗传算法 自调整搜索域 染色体多样性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TH165[自动化与计算机技术—控制科学与工程]