精英进化策略求解柔性作业车间调度问题

发布时间：2017-09-09 19:47

  本文关键词：精英进化策略求解柔性作业车间调度问题

  更多相关文章： 精英进化策略 柔性作业车间调度 遗传算法 解阈值

【摘要】：柔性作业车间调度问题允许一道工序可以在多个可选机器上进行加工,减少了机器约束,增加了求解难度,是典型的NP难问题。结合其特点,设计了一种精英进化策略遗传算法求解柔性作业车间调度问题。提出了解阈值的指标,使得外部精英库中不仅保留算法每次迭代过程中的最优解,而且保留最优值相等而调度方案不同的解,为调度人员提供更多选择。通过制造企业中的实际案例和其他文献中的案例对提出的精英进化策略遗传算法进行测试,结果证明了提出方法的有效性。
【作者单位】： 郑州航空工业管理学院管理工程学院;河南水利与环境职业学院机电与信息工程系;河南工业大学机电工程学院;
【关键词】： 精英进化策略 柔性作业车间调度 遗传算法 解阈值
【基金】：国家自然科学基金资助项目(61203179,71201048) 航空科学基金资助项目(2014ZG55016) 河南省高校科技创新人才支持计划资助项目(14HASTIT006) 河南省高等学校重点科研资助项目(16A460025)
【分类号】：TP18;TB497
【正文快照】： 柔性作业车间调度问题(flexible Job-Shop scheduling prob-lem,FJSP)提高了生产的柔性,较好地满足了当前小批量、多品种的生产模式。它是协调整个制造系统有序进行的核心,是制造工程学科研究热点问题之一,也是典型的NP难问题。目前,求解柔性作业车间调度问题的方法主要集中在，

本文编号：822437