一种基于PFSP性质的深度优先搜索算法

• 作者: 严洪森 李文超
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 同序Flow-shop问题 指派问题 深度优先搜索
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 论文与报告
• 页码范围: 1203-1208,1213
• 页数: 7页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.08.016

摘要

三机以上同顺序Flow-shop问题(PFSP)是著名的NP完全问题.在充分利用PFSP自身特性的基础上,提出一种可变路径的深度优先搜索算法.该算法在搜索过程中根据需要采用两种不同邻域,在必要时将PFSP转化为一个指派问题,自动变更搜索路径,以避免陷入局部最优解.数值仿真实验表明,该算法对于大规模PFSP能取得良好的计算结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文超		22	68	5.0	7.0
5	严洪森		1	1	1.0	1.0