多目标柔性作业调度的优化研究

• 作者: 梁迪 陶泽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标优化 柔性作业调度 混合遗传算法
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 工程与应用
• 页码范围: 223-225,240
• 页数: 4页
• 分类号: TP18
• 字数: 4425字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.15.065

摘要

针对以生产周期、生产成本、设备利用率为目标的柔性作业调度问题,基于混合遗传算法提出了一种新的优化求解方法.首先建立了该类问题的调度模型,基于工序编码的染色体决定了工序调度的优先级;利用无量纲的标准化处理方法统一目标量纲;然后,利用层次分析法将多目标问题转化为单目标问题,同时为了保证算法的收敛性,在基本遗传算法框架的基础上集成了禁忌搜索算法,从而延缓或避免了早熟收敛的发生.最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性作业调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶泽	沈阳理工大学机械工程学院	16	70	5.0	7.0
2	梁迪	沈阳大学机械工程学院	23	129	6.0	10.0