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

摘要：

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

关键词：遗传算法、实数编码、Metropolis机制、织造车间

所属期刊栏目：35

分类号：TP39(计算技术、计算机技术)

资助基金：国家重点研究计划项目2019YFB1706300

在线出版日期：2022-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8-12