基于文化基因算法的开放车间调度问题研究
陈祥1
朱传军1
张超勇2
1.湖北工业大学 机械工程学院,湖北 武汉,4300682.华中科技大学 数字制造装备与技术国家重点实验室,湖北 武汉,430074
摘要：针对开放车间调度问题,运用了文化基因算法进行优化求解.在文化基因算法的框架中,既有种群中的全局搜索,又包含针对问题自身特点的局部搜索,为解决开放车间调度问题提供了一种新的算法.按照文化基因算法的思想和特点,将爬山法作为局部搜索策略加入到全局搜索策略所用到的遗传算法中,通过对开放车间调度问题的邻域结构进行研究,加入爬山搜索法进行优化求解.基于40个标准算例,通过与下界值的比较,验证了所提算法在解决具有较大搜索空间的调度问题时,其拥有更出色的算法性能.
关键词：文化基因算法开放车间调度遗传算法爬山搜索法
分类号：TH186(机械工厂（车间）)
资助基金：国家自然科学基金(51575211)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 16-22 )
英文信息