基于改进和声搜索算法的节能自动化装配线优化问题研究
文笑雨1
符运站2
王文婷1
张玉彦1
李浩1
姜伟3
1.郑州轻工业大学 河南省机械装备智能制造重点实验室,河南 郑州 4500022.河南航天精工制造有限公司,河南 信阳 4640003.河南许继仪表有限公司,河南 许昌 461000
摘要：针对节能自动化装配线配置优化问题,综合考虑工序序列、工位并行度以及设备功率,建立以最小生产总成本、均衡指数和生产能耗为目标的优化模型,提出一种改进的多目标和声搜索算法对问题进行求解.根据工序优先关系,设计一种基于工序优先关系的随机键编/解码方式;针对和声搜索算法依赖初始和声记忆库的特点,使用快速非支配排序产生的精英库初始化和声记忆库,提高和声库中解的质量;嵌入变邻域搜索策略,提高算法局部搜索能力.通过与 3种算法进行对比实验,验证提出方法求得解更优,Pareto前沿分布更均匀.将提出方法应用于智能电表全自动化装配生产线案例,得到 9个智能电表自动化装配生产线配置方案,以满足企业不同需求,验证提出方法的有效性.
关键词：和声搜索算法(HSA)多目标优化节能自动化装配线优化工序刚性约束并行工位
分类号：F424.3(中国工业经济)TH181(机械工厂（车间）)
资助基金：国家自然科学基金(51905494)河南省高校科技创新人才支持计划资助项目(24HASTIT048)河南省科技攻关计划资助项目(232102221009)
论文发表日期：2024-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 125-135 )
英文信息