基于混合遗传禁忌算法的预制构件调度研究

发布时间：2021-04-03 05:15

　　合理的调度方案可以显著改善预制构件生产效率,降低能耗并提高客户满意度。针对预制构件生产调度优化问题,传统的遗传算法往往优化效率较低。因此提出了一种新型的混合遗传禁忌算法,其中考虑了不同的编码方式以及初始种群的生成方式对算法的影响,首先通过遗传算法找到一个较好的可行解作为禁忌搜索算法的初始解,而后使用禁忌搜索算法在这个初始解的邻域内进行局部搜索寻优。最后设计实验验证了单层随机数编码方式优于多层随机数编码方式。并在基准时间下运行算法,实验结果表明,在工件数较少时禁忌搜索算法效果较好,而在工件数较多的情况下混合算法更优。 

【文章来源】：价值工程. 2020,39(17)

【文章页数】：4 页

【部分图文】：

单层随机数编码

多层随机数编码使用一个矩阵对施工顺序进行编码。矩阵的一行代表一个工作站的施工顺序，有多少工作站矩阵就有多少行，矩阵的列数代表预制构件的数量，如图1所示。工作站的流水顺序为：工作站1→工作站2→工作站3→工作站4。其中，工作站1的施工顺序为：（2,5,1,3,6,4）；工作站2的施工顺序为（4,1,6,2,5,3）；工作站3的施工顺序为（1,5,6,4,3,2）；工作站4的施工顺序为（4,2,1,6,5,3）。在单层随机数编码中，由于工件在各个工作站上的施工顺序相同，所以用向量对各工作站的施工顺序进行编码。图2展示了6个预制构件的单层随机数编码方式。其中，所有工作站的施工顺序均为（3,4,5,1,2,6）。单层随机数编码和多层随机数编码各有利弊且搜索效果不同，需要设计实验并根据实验结果选择更适合预制构件调度的编码方式，本文后续小节使用遗传算法进行编码方式的选择与论证。图2 单层随机数编码

本文在设计混合算法时，首先使用GA进行全局搜索，找到一个较好的可行解作为TS算法的初始解。而后使用TS算法在这个初始解的邻域内进行局部搜索，最终找到近似最优解。3 实验设计

【参考文献】：
期刊论文
[1]装配式建筑构件生产资源调度问题研究综述[J]. 汪和平,汪慧,王付宇.  南阳理工学院学报. 2018(06)



本文编号：3116684