国家自然科学基金(61270831)
- 作品数：1 被引量：4H指数：1
- 相关作者：吴喆莫建麟更多>>
- 相关机构：阿坝师范高等专科学校西南大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于混合遗传禁忌的多目标柔性作业车间调度被引量：4
- 2013年
- 针对多目标柔性作业车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种结合遗传算法和禁忌算法求解FJSP的调度算法。首先,定义了FJSP问题模型,然后提出采用改进的遗传算法对其进行求解,采用双链进行染色体编码和NEH方法获得初始解,并提出了自适应的选择策略、混合交叉策略和复合变异策略以实现个体保优和更新,当遗传算法陷入局部最优解时,采用禁忌算法跳出局部最优,以实现全局最优解的获取。仿真实验证明文中的方法能有效地解决FJSP问题,获得全局最优解,且与其他方法相比,文中方法具有收敛速度快和求解效率高的优势。
- 莫建麟吴喆
- 关键词：柔性作业车间调度禁忌算法多目标
