基于模拟退火遗传算法的自动化制造最小完工时间调度优化

• 作者: 凌艺春
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 模拟退火 调度优化 遗传算法 最小完工时间
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 设计应用
• 页码范围: 131-133
• 分类号: TP273
• 字数: 3588字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2011.11(s).38

摘要

自动化制造最小完工时间调度是一个典型的组合优化问题.本文提出一种模拟退火遗传算法,应用于自动化制造最小完工时间调度优化.以最小化时间为目标代价函数,通过遗传算法的复制、选择和变异操作来实现大范围的全局搜索,通过仿真退火算法的逐步降温实现小范围的局部搜索,并行实现方案加速了其求解的速度.与模拟退火算法和遗传算法相比:该算法在解的质量、收敛速度和运行时间上均具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	凌艺春	广西工业职业技术学院电子与电气工程系	25	48	4.0	6.0