离散蝙蝠算法在三阶段装配流水线调度问题的应用

摘要：

为了解决三阶段装配流水线调度问题,提出一种改进的离散型蝙蝠算法(DBA).针对所提问题的瓶颈期,提出下限理论,改进三阶段瓶颈期的下限公式,并引入调度模型生成初始种群,重新划分蝙蝠的捕食范围(HR),通过捕食行为、迁移行为的改进提高局部搜索能力,以有效提高离散蝙蝠算法的性能.改进K-means聚类算法,将具有最高相似性的蝙蝠进行分组,缩短计算时间,加快算法收敛速度.通过对不同规模实例的仿真实验与对比分析,对机器、产品和组的数量进行测试,验证了DBA的总体性能比其他算法更优;在算法的有效性和解的质量方面,通过对动态控制参数、DHR和精英策略的改进,有效地增强了算法的搜索能力.

关键词：离散型蝙蝠算法、三阶段装配流水线调度、K-means聚类算法、精英策略

所属期刊栏目：36

分类号：C93(管理学)

资助基金：东华大学博士研究生创新基金项目18D310804

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

页数：共12页

页码：2267-2278