| 基于改进贪婪随机自适应算法的车间调度优化 |
| |
| 引用本文： | 冯丽娟,严洪森,朱莉莉.基于改进贪婪随机自适应算法的车间调度优化[J].计算机技术与发展,2009,19(10):44-46,50. |
| |
| 作者姓名： | 冯丽娟 严洪森 朱莉莉 |
| |
| 作者单位： | 东南大学自动化学院复杂工程系统测量与控制教育部重点实验室,江苏南京,210096 |
| |
| 基金项目： | 国家863计划资助项目，国家自然科学基金资助项目 |
| |
| 摘 要： | 贪婪随机自适应搜索算法(GRASP)是近年来涌现的新的元启发式算法,其在车间调度优化方面的应用还很少,且解的全局满意度不够好.在已有GRASP的基础上,提出一种改进GRASP来解决装配车间调度优化问题.将发动机装配线简化为-个flow shop问题,以装配作业完成的总加工时间最短为优化目标.在已有GRASP强化策略中融入优化集ε的自进化过程而获得改进GRASP,并用实例对改进GRASP进行了仿真研究.结果表明,与现有的GRASP和遗传算法相比.强化策略和优化集ε自进化过程的结合可以大大提高改进GRASP的全局满意度,对求解该类问题有很好的效果.
|
| 关 键 词： | 改进GRASP 强化策略 自进化过程 全局满意度 |
Assembly Workshops Scheduling Optimization Based on Advanced Greedy Randomized Adaptive Search Procedure |
| |
| FENG Li-juan,YAN Hong-sen,ZHU Li-li.Assembly Workshops Scheduling Optimization Based on Advanced Greedy Randomized Adaptive Search Procedure[J].Computer Technology and Development,2009,19(10):44-46,50. |
| |
| Authors: | FENG Li-juan YAN Hong-sen ZHU Li-li |
| |
| Abstract: | |
| |
| Keywords: | flow shop |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
