登录    注册    忘记密码

期刊文章详细信息

基于混合遗传算法的柔性车间调度问题研究    

Research on Flexible Shop Scheduling Based on Improved Hybrid Genetic Algorithm

  

文献类型:期刊文章

作  者:苑明海[1,2] 张理志[1,2] 周开俊[3] 李亚东[1,2]

YUAN Minhai;ZHANG Lizhi;ZHOU Kaijun;LI Yadong(School of Mechanical and Electrical Engineering,Hohai University,Changzhou,Jiangsu 213000,China;Institute of Marine and Offshore Engineering,Hohai University,Nantong,Jiangsu 226300,China;Nantong Vocational University,Nantong,Jiangsu 226300,China)

机构地区:[1]河海大学机电工程学院,江苏常州213000 [2]南通河海大学海洋与近海工程研究院,江苏南通226300 [3]南通职业大学,江苏南通226300

出  处:《工业工程与管理》

基  金:江苏省自然科学基金面上项目(BK20201162);南通市科技计划基础科学研究资助项目(JC2019126);南通市第五期226工程项目资助(GC201984);教育部人文社科基金(17YJA630127)。

年  份:2021

卷  号:26

期  号:6

起止页码:95-103

语  种:中文

收录情况:BDHX、BDHX2020、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

摘  要:以最大完工时间最短为目标研究柔性作业车间静态调度问题,提出一种改进的基于模拟退火的混合遗传算法。为贴近实际车间环境,根据是否考虑工件运输时间构建了两种并行的约束规则。对遗传算法的交叉算子进行改进,提高后代种群个体的多样性,通过引入黄金分隔法,将算法迭代过程划分成前中后三个阶段,并制定不同阶段的模拟退火算法融入规则,以提高种群的收敛速度并防止种群陷入局部最优。利用标准车间实例对算法进行对比测试,所提出的改进混合遗传算法明显优于传统的混合算法。

关 键 词:柔性车间调度 混合遗传算法 仿生学理论  黄金分隔法  

分 类 号:TP278]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

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