袁煜
- 作品数:1 被引量:13H指数:1
- 供职机构:桂林电子科技大学教学实践部更多>>
- 发文基金:广西高校科学技术研究项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 多目标柔性作业车间调度的多交叉策略元胞进化算法被引量:13
- 2017年
- 针对经典Job-shop调度问题的局限性,构建了以加工成本、瓶颈机器负荷、机器总负荷及制造工期为目标函数的柔性作业车间调度多目标优化模型,提出了基于多交叉策略的元胞多目标遗传算法。在分析优化模型的基础上,使用双层编码方式,并采用多个交叉算子协同进化,提出一种多交叉策略的进化算子。针对元胞多目标遗传算法的特点,提出一种改进的精英策略,保证更多的精英个体参与进化,从而提升算法收敛速度。通过2个基准实例求解对比分析,表明所提方法的有效性。将新算法应用于实际生产企业的车间调度问题中,得到了一组Pareto解集,并采用层次分析法得到一种满意度最大的方案。数据结果表明,该算法在解决多目标FJSP的工程有效性。
- 林震帅剑平袁煜
- 关键词:柔性车间调度多目标优化