| 基于模拟退火遗传算法的自动化制造最小完工时间调度优化 |
| |
| 引用本文： | 凌艺春. 基于模拟退火遗传算法的自动化制造最小完工时间调度优化[J]. 制造业自动化, 2011, 33(21). DOI: 10.3969/j.issn.1009-0134.2011.11(上).38 |
| |
| 作者姓名： | 凌艺春 |
| |
| 作者单位： | 广西工业职业技术学院电子与电气工程系,南宁,530001 |
| |
| 摘 要： | 自动化制造最小完工时间调度是一个典型的组合优化问题。本文提出一种模拟退火遗传算法,应用于自动化制造最小完工时间调度优化。以最小化时间为目标代价函数,通过遗传算法的复制、选择和变异操作来实现大范围的全局搜索,通过仿真退火算法的逐步降温实现小范围的局部搜索,并行实现方案加速了其求解的速度。与模拟退火算法和遗传算法相比:该算法在解的质量、收敛速度和运行时间上均具有一定的优势。
|
| 关 键 词： | 模拟退火 调度优化 遗传算法 最小完工时间 |
Scheduling of minimizing the makespan in manufacturing automation based on the simulated annealing genetic algorithm |
| |
| LING Yi-chun. Scheduling of minimizing the makespan in manufacturing automation based on the simulated annealing genetic algorithm[J]. Manufacturing Automation, 2011, 33(21). DOI: 10.3969/j.issn.1009-0134.2011.11(上).38 |
| |
| Authors: | LING Yi-chun |
| |
| Affiliation: | LING Yi-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
