基于改进迭代贪婪算法的预制构件调度研究

• 作者: 曹劲松 李志 熊福力 陈竑翰
• 来源期刊: 计算机测量与控制
• 关键词: 迭代贪婪算法 阈值接受算法 流水车间 订单接受与调度
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 设计与应用
• 页码范围: 216-221
• 页数: 6页
• 分类号: TU756
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2020.11.044

摘要

迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解决流水车间预制生产的订单接受与调度问题;该改进算法是在破坏原调度序列后加入一种基于构造启发式规则的重建策略,并结合阈值接受算法的自适应接受准则用以跳出局部最优;经大量仿真实验结果显示,与传统迭代贪婪算法、禁忌搜索算法以及遗传算法对比,改进的迭代贪婪算法具有更好的求解质量和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志		3	0	0.0	0.0
2	熊福力		5	0	0.0	0.0
3	陈竑翰		3	0	0.0	0.0
4	曹劲松		1	0	0.0	0.0