基于分布估计算法的二阶段置换流水车间调度算法

• 作者: 叶宝林 曾建潮 王筱萍 高慧敏
• 来源期刊: 计算机应用研究
• 关键词: 分布估计算法 置换流水车间调度 完工时间 混合邻域搜索
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3702-3706
• 分类号: TP31|TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.10.026

摘要

针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法.首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解；为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索；最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原科技大学系统仿真与计算机应用研究所	236	2351	26.0	39.0
2	王筱萍	嘉兴学院商学院	40	57	4.0	6.0
4	高慧敏	嘉兴学院机电工程学院	28	31	3.0	4.0
7	叶宝林	太原科技大学系统仿真与计算机应用研究所	1	8	1.0	1.0