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

作     者：冯丽娟 严洪森 朱莉莉 FENG Li-juan;YAN Hong-sen;ZHU Li-li

作者机构：东南大学自动化学院复杂工程系统测量与控制教育部重点实验室江苏南京210096 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2009年第19卷第10期

页      面：44-46,50页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家863计划资助项目(2007AA04Z112) 国家自然科学基金资助项目(50875046) 

主　　题：flow shop 改进GRASP 强化策略 自进化过程 全局满意度 

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