论文摘要
针对柔性作业车间调度问题（Flexible job scheduling problem,FJSP）,以最大完工时间、提前/拖期惩罚函数、生产总成本为优化目标,提出了一种融合NSGA-Ⅱ与模拟退火算法的混合算法来求解多目标柔性作业车间调度问题。个体编码方式采取工序与对应机器的双层编码表达方式;在选择过程中采用更加有效的模拟二进制交叉与模拟退火相结合的方法,来保持种群的多样性,使得进化更加完全;使用非支配排序规则获取种群中个体间的支配关系,得到问题的Pareto解集。通过文献中的仿真实例,验证了算法的优越性。
论文目录
文章来源
类型: 期刊论文
作者: 景志强,王兆辉,高琦
关键词: 柔性作业车间调度,模拟退火算法,多目标优化
来源: 组合机床与自动化加工技术 2019年07期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学,信息科技
专业: 数学,自动化技术
单位: 山东大学机械工程学院CAD/CAM研究所
基金: ",十三五装备",预研领域基金项目(61409230102)
分类号: TP18;O221
DOI: 10.13462/j.cnki.mmtamt.2019.07.035
页码: 138-140+145
总页数: 4
文件大小: 643K
下载量: 513
相关论文文献
标签：柔性作业车间调度论文; 模拟退火算法论文; 多目标优化论文;