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

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

文章摘要

杜利珍,叶涛,宣自风,王宇豪.改进遗传算法求解织造车间并行批调度问题[J].纺织大学学报,2022,35(4):

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

DOI：

中文关键词: 遗传算法实数编码 Metropolis 机制织造车间

英文关键词:

基金项目:

作者	单位
杜利珍	武汉纺织大学机械工程与自动化学院，湖北武汉 430200
叶涛	武汉纺织大学机械工程与自动化学院，湖北武汉 430200
宣自风	武汉纺织大学机械工程与自动化学院，湖北武汉 430200
王宇豪	武汉纺织大学机械工程与自动化学院，湖北武汉 430200

摘要点击次数: 279

全文下载次数: 348

中文摘要:

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

英文摘要:

查看全文查看/发表评论下载PDF阅读器

关闭