基于遗传和禁忌搜索混合算法的预制生产调度的研究

摘要：

遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题;该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体;经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解.

关键词：遗传算法、禁忌搜索、混合算法、局部搜索、流水车间、提前和拖期惩罚

所属期刊栏目：28

分类号：TU756(建筑施工)

资助基金：国家自然科学基金项目;陕西省教育厅科学研究计划项目;西安建筑科技大学基础研究项目;陕西省自然科学面上项目

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

页数：共5页

页码：211-215