应用禁忌粒子群算法的车间调度及其并行化实现

摘要：

为了解决批量生产、制造、装配等车间调度问题,基于Hadoop集群,提出应用禁忌粒子群算法的车间调度及其并行化实现.以某装载机制造车间最小化完成时间为目标,通过使用禁忌粒子群算法对车间调度问题进行求解.结果表明:在车间批量大的情况下,禁忌粒子群算法可得出有效的调度方案,避免算法陷入局部最优解.与现有的智能算法相比,禁忌粒子群算法更有利于实现全局最优解.

关键词：车间调度、并行化、禁忌粒子群算法、智能算法、Hadoop集群

所属期刊栏目：44

分类号：TP301.6;F406.6(计算技术、计算机技术)

资助基金：国家自然科学基金61505059

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

页数：共7页

页码：104-110