关键词:
鲸鱼优化算法
柔性作业车间
调度研究
差分进化
摘要:
车间生产调度工作的科学化管理,是保持车间正常工作,提高企业的工作效率的最优选择。在目前的工业生产中,车间生产是最主要的一种操作模式,它必须要有效地保证车间生产调度能够顺利地、科学化地进行,所以,对车间生产调度中存在的问题展开深入的研究,并给出相应的改善方案,是非常有必要的。而对规模较大的排序问题,很难在很少的一段时间里获得最佳的结果。综上所述,随着当前社会生产力的需求和新科学技术的发展,本文主要研究生产调度领域的柔性作业调度(Flexible Job-Shopping Scheduling Problem,FJSP)问题,选择完成一项作业的最大时间作为目标函数,研究一种求解柔性作业车间调度问题的元启发式算法。本文主要完成了以下工作:
首先,阐述了本文研究背景与研究意义,分析了国内外的研究现状。对车间调度问题进行描述,并详细阐述了以最小化最大完工时间为目标函数的柔性作业车间调度模型,阐述了基本鲸鱼优化算法原理和差分进化(Differential Evolution,DE)原理。
其次,针对基本的鲸鱼优化算法进行改进,提出了多策略的鲸鱼优化算法(Multi-strategy Whale Optimization Algorithm,MWOA)。对种群采取混沌初始化和随机的方式,同时引入非线性因子和自适应权重系数平衡全局开发与局部探索能力;并与DE算法相结合,进一步加强局部搜索能力,最后对最优个体进行混沌策略,避免早熟现象的发生。
再次,为了验证MWOA的寻优性能,将五种算法作为对比算法,采用18个基准测试函数进行数值实验,验证了所提算法的有效性。针对FJSP,设计双层编码与解码策略,将MWOA用于求解柔性作业车间调度问题,在Kacem和Brandimarte经典问题实例进行仿真验证。
最后,以某家具车间调度问题为案例背景进行仿真研究。在MATLAB中开发了一个用于柔性作业车间的小型原型系统,为车间管理人员提供了一个简单的决策参考工具。在该系统上,采取本文改进的鲸鱼优化算法作为优化引擎,可以得出更优的调度方案。