针对柔性作业车间调度问题,文章以最小化完工时间为目标,提出了基于贪婪算法的贪婪初始化,设计了贪婪初始化与随机产生相结合的初始化方法;为克服遗传算法陷入局部最优的缺点,设计了一种结合种群多样性筛选及初始化种群替换的选择操作;最后运用提出的优化算法求解了基准实例。与其他文献算法优化结果的比较表明,该改进算法稳定性高、收敛速度快,算法有效且可行。
科研之友
微信
新浪微博
Facebook
分享链接
