基于混合元胞遗传算法的柔性车间调度问题研究 |
| |
引用本文: | 杨宇琪,张屹,张贵东,陆曈曈.基于混合元胞遗传算法的柔性车间调度问题研究[J].三峡大学学报(自然科学版),2018(1). |
| |
作者姓名: | 杨宇琪 张屹 张贵东 陆曈曈 |
| |
作者单位: | 三峡大学机械与动力学院;三峡大学经济与管理学院; |
| |
摘 要: | 针对柔性作业车间调度问题,建立了以最大完工时间最小、机器最大负荷最小、总机器负荷最小为优化目标的多目标优化模型.引入多色集合理论,建立了柔性车间调度问题的多色集合约束模型,提出了基于多色集合约束模型的元胞遗传算法(apolychromatic collection based cellular genetic algorithm,PCGA),以解决遗传算法在求解柔性车间调度问题时表现出的早熟和收敛性不足等问题.用改进的元胞遗传算法求解柔性车间调度的多目标优化算例,并与其它遗传算法进行比较,实验结果表明,基于多色集合的改进元胞遗传算法在求解此问题时更为高效.
|
本文献已被 CNKI 等数据库收录! |
|