基于多目标混合候鸟优化算法的装配作业车间调度
王智斌1
邓超1
龙建宇2
张开1
1.昆明理工大学 机电工程学院,云南 昆明 6505042.东莞理工学院 机械工程学院,广东 东莞 523808
摘要：为更好地提升装配作业车间高效、有序生产,针对考虑零件库存的装配作业车间调度问题(AJSP-PI),建立以最小化最大完工时间和零件库存总时间为优化目标的数学模型,并提出一种多目标混合候鸟优化算法(MOHMBO)进行求解.针对问题的两阶段特性,基于工序序列设计一种混合编码结构,并提出 2种规则完成解码.在MOHMBO算法中,采用随机和产品聚合规则结合的方式产生初始种群,设计一种双邻域搜索策略以提升算法的协同搜索能力和效率,并提出种群竞争更新机制来增强种群的多样性;根据问题特性引入具有 6种邻域结构的变邻域搜索操作对全局优质解区域进一步搜索,以提高解的质量.通过生成的测试算例进行仿真实验,并与现有的多目标优化算法进行比较,验证了MOHMBO求解AJSP-PI的有效性.
关键词：装配作业车间候鸟优化算法变邻域搜索多目标优化
分类号：F406.6(工业经济理论)TP18(自动化基础理论)
资助基金：国家自然科学基金(72171049)昆明理工大学自然科学研究基金资助项目(3202201027)
论文发表日期：2024-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：13( 156-168 )
英文信息