一种解决有限缓冲区流水车间调度问题的复合启发式算法
张培文
段俊华
李俊青
1.聊城大学计算机学院,山东聊城,2520592.聊城大学计算机学院,山东聊城,2520593.聊城大学计算机学院,山东聊城,252059
摘要：针对以最大完工时间为目标的有限缓冲区流水车间调度问题，提出了一种新的复合启发式算法．算法设计中首先使用PF—NEH算法进行解空间的搜索，并采用基于插入邻域和交换邻域的可变邻域搜索算法来增强局部搜索．仿真实验表明，该算法具有高效性和优越性．
关键词：有限缓冲区流水车间调度问题PF-NEH启发式算法变邻域搜索算法
分类号：TP181(自动化基础理论)
资助基金：国家自然科学基金(61104179)
论文发表日期：2012-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：8( 66-73 )
英文信息