基于混合遗传算法的液压元件装配流水车间调度

作     者：胡小建 李睿豪 HU Xiaojian;LI Ruihao

作者机构：合肥工业大学管理学院安徽合肥230009 

基　　金：工业和信息化部财政部2016年智能制造综合标准化与新模式应用资助项目(JZ2016GQBK1075) 

出 版 物：《合肥工业大学学报（自然科学版）》 (Journal of Hefei University of Technology：Natural Science)

年 卷 期：2022年第45卷第9期

页      码：1271-1278页

摘      要：文章以BY公司为背景,研究液压元件装配流水车间调度问题(hydraulic components assembly flowshop scheduling problem,HCAFSP)。通过分析两阶段装配流水车间调度(the two-stage assembly flowshop scheduling problem,TSAFSP)、液压元件生产工艺与车间设施,提出一种新的机器配置和在制品库存计算方法。考虑到该问题的NP难性与BY公司数字化车间升级带来的产能提升,设计一种遗传算法孤岛模型(genetic algorithm island model,IsLandGA)与粒子群优化(particle swarm optimization,PSO)的混合算法(IsLandGA-PSO)。该算法采用圆锥拓扑,圆锥底为IsLandGA,提供全局快速搜索能力;顶点为每个子群的最优个体组成的PSO,提供精准局部搜索能力;利用优势互补和迁移优秀个体完成协同进化。通过多组实例仿真与算法对比,表明该算法求解较大规模HCAFSP问题的有效性和先进性。

主 题 词：液压元件数字化车间 两阶段装配流水车间调度(TSAFSP) 在制品库存 遗传算法 粒子群优化(PSO) 

学科分类：12[管理学] 120202[120202] 1202[管理学-工商管理类] 

D　O　I：10.3969/j.issn.1003-5060.2022.09.019

馆 藏 号：203114518...