混合灰狼优化算法求解柔性作业车间调度问题

摘要：

将灰狼优化算法(GWO)用于柔性作业车间调度问题(FJSP),以优化最大完工时间为目标,提出一种混合灰狼优化算法(HGWO).首先,采用两段式编码方式,建立GWO连续空间与FJSP离散空间的映射关系;其次,设计种群初始化方法,保证算法初始解的质量;然后,嵌入一种变邻域搜索策略,加强算法的局部搜索能力,引入遗传算子,提升算法的全局探索能力;最后,通过实验数据验证HGWO算法在求解FJSP问题方面的有效性.

关键词：柔性作业车间调度、最大完工时间、灰狼优化算法、变邻域搜索策略、遗传算法

所属期刊栏目：33

分类号：TH165

资助基金：山东省自然科学基金项目ZR2016GP02;鲁东大学引进人才科研项目32660301

在线出版日期：2018-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：503-508