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

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

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

杜利珍、叶涛、宣自风、王宇豪

展开 >

武汉纺织大学机械工程与自动化学院,湖北武汉430200

遗传算法 实数编码 Metropolis机制 织造车间

国家重点研究计划

2019YFB1706300

2022

武汉纺织大学学报
武汉纺织大学

武汉纺织大学学报

影响因子：0.316
ISSN：2095-414X
年,卷(期)：2022.35(4)
  • 1