科研之友
微信
新浪微博
Facebook
分享链接
摘要
柔性作业车间调度问题允许一道工序可以在多个可选机器上进行加工,减少了机器约束,增加了求解难度,是典型的NP难问题。结合其特点,设计了一种精英进化策略遗传算法求解柔性作业车间调度问题。提出了解阈值的指标,使得外部精英库中不仅保留算法每次迭代过程中的最优解,而且保留最优值相等而调度方案不同的解,为调度人员提供更多选择。通过制造企业中的实际案例和其他文献中的案例对提出的精英进化策略遗传算法进行测试,结果证明了提出方法的有效性。
- 出版日期2016
- 单位河南水利与环境职业学院; 郑州航空工业管理学院; 河南工业大学; 机电工程学院
