控制与决策

作者：王艺霖,郑建国

单位：东华大学 旭日工商管理学院,上海200050,,东华大学 旭日工商管理学院,上海200050,

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

基金：东华大学博士研究生创新基金项目(18D310804).

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

来源：2021年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第9期