求解大规模车间调度问题的一种分解优化算法

• 作者: 吴澄 张瑞
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 作业车间调度问题 分解优化 模拟退火 遗传算法 加权拖期和
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 论文
• 页码范围: 1559-1565
• 页数: 7页
• 分类号: TP273
• 字数: 6412字
• 语种: 中文

摘要

针对以最小化加权拖期和为目标的大规模作业车间调度问题,提出了一种基于操作的分解优化算法.该算法采用迭代优化的框架,从原问题对应的操作集合中依次分解出部分操作,并确定其加工顺序.在每一次迭代过程中,首先用模拟退火算法搜索较优的操作分解方案,并形成子问题.然后用遗传算法求解该子问题.针对随机生成的测试问题,以及某减速器厂实际生产数据的计算实验表明,该算法能够在合理的计算时间内获得满意的优化质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	张瑞	清华大学自动化系	8	53	5.0	7.0