论文摘要
研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。
论文目录
文章来源
类型: 期刊论文
作者: 轩华,罗书敏,王薛苑
关键词: 可重入混合流水车间调度,改进遗传算法,启发式,自适应调节
来源: 现代制造工程 2019年02期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技
专业: 工业通用技术及设备,自动化技术
单位: 郑州大学管理工程学院
基金: 国家自然科学基金资助项目(U1604150),教育部人文社会科学研究项目(15YJC630148)
分类号: TP18;TB497
DOI: 10.16731/j.cnki.1671-3133.2019.02.004
页码: 18-23+35
总页数: 7
文件大小: 242K
下载量: 280
相关论文文献
标签：可重入混合流水车间调度论文; 改进遗传算法论文; 启发式论文; 自适应调节论文;