基于改进贪婪随机自适应算法的车间调度优化

• 作者: 严洪森 冯丽娟 朱莉莉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: flow shop 改进GRASP 强化策略 自进化过程 全局满意度
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 44-46,50
• 页数: 4页
• 分类号: TP311
• 字数: 3725字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.10.012

摘要

贪婪随机自适应搜索算法(GRASP)是近年来涌现的新的元启发式算法,其在车间调度优化方面的应用还很少,且解的全局满意度不够好.在已有GRASP的基础上,提出一种改进GRASP来解决装配车间调度优化问题.将发动机装配线简化为-个flow shop问题,以装配作业完成的总加工时间最短为优化目标.在已有GRASP强化策略中融入优化集ε的自进化过程而获得改进GRASP,并用实例对改进GRASP进行了仿真研究.结果表明,与现有的GRASP和遗传算法相比.强化策略和优化集ε自进化过程的结合可以大大提高改进GRASP的全局满意度,对求解该类问题有很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严洪森	东南大学自动化学院复杂工程系统测量与控制教育部重点实验室	172	1915	19.0	34.0
2	冯丽娟	东南大学自动化学院复杂工程系统测量与控制教育部重点实验室	4	56	3.0	4.0
3	朱莉莉	东南大学自动化学院复杂工程系统测量与控制教育部重点实验室	2	14	2.0	2.0