改进遗传算法求解织造车间并行批调度问题

针对织造车间并行批处理调度问题，提出一种改进遗传算法用于最大完工时间最小化求解。首先，采 用实数编码方式进行编码操作；然后，引入模拟退火算法的 Metropolis 机制，从而增强遗传算子在该调度问题 的可行解集空间中寻优的能力；最后，通过随机生成的 150 个仿真测试集对算法进行求解性能上的比较分析， 并将测试结果与文献中提到的 BSNRPSO 算法和另外一种差分进化算法进行比较分析。经过实验证明，本文改进 遗传算法在求解性能上明显优于对比算法。