登录    注册    忘记密码

期刊文章详细信息

基于混合多目标遗传算法的柔性作业车间调度问题研究    

Flexible job shop scheduling problem based on hybrid multi-objective genetic algorithm

  

文献类型:期刊文章

作  者:宋昌兴[1] 阮景奎[1] 王宸[1]

SONG Chang-xing;RUAN Jing-kui;WANG Chen(School of Mechanical Engineering,Hubei University of Automotive Technology,Shiyan 442002,China)

机构地区:[1]湖北汽车工业学院机械工程学院,湖北十堰442002

出  处:《机电工程》

基  金:国家科技重大专项项目(2018ZX04027001);教育部人文社科资助项目(20YJCZH150);湖北省教育厅科学技术资助项目(Q20181801);汽车动力传动与电子控制湖北省重点实验室基金资助项目(ZDK1201703);湖北汽车工业学院博士基金资助项目(BK201905)。

年  份:2021

卷  号:38

期  号:2

起止页码:169-176

语  种:中文

收录情况:AJ、BDHX、BDHX2020、CAS、IC、JST、RCCSE、ZGKJHX、核心刊

摘  要:针对多目标柔性作业车间调度问题,建立了以最大完工时间、机器总负荷、瓶颈机器负荷为目标的调度数学模型,提出了一种基于混合多目标遗传算法(HMO-NSGA-II)的求解方法。首先,采用了全局选择和快速选择相结合的初始化方式,得到分布均匀的初始种群;其次,对其交叉变异算子进行了自适应改进,以提高对种群的搜索能力;接着,针对精英策略在维持种群多样性上的局限性,设计了一种精英保留机制,并引入改进的和声搜索算法,提高了精英库中的个体质量;最后,采用基准算例Kacem测试集、BRdata数据集和实际生产案例进行了测试。研究结果表明:采用HMO-NSGA-II求解多目标柔性作业车间调度问题,求解精度高、收敛速度快,可在实际生产中为决策者提供可行、有效的调度方案,具有很好的实用价值。

关 键 词:自适应算子 NSGA-II 混合优化算法 柔性作业车间调度

分 类 号:TH165]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心