求解作业车间调度问题的一种改进遗传算法

摘要

为了避免遗传算法的早熟收敛问题,降低算法对初始种群的敏感程度,提高收敛速度,建立了以工件完工时间最小和加工设备利用率最高为目标的数学模型,并提出一种改进遗传算法.在约束条件处理中引入可能解空间概念;设计了适应路径柔性调度问题的基于工序的编码.父代个体和交叉变异得到的个体在选择操作中具有同等选择机会,保证最优个体保留到下一代,又能保持子代的多样性.在遗传过程中引入修正种群,实现多种群杂交,以保持种群的多样性.应用实例分析和工程实践表明,算法稳定可靠,运行效率大大提高.