复杂并行机调度问题基于分解的优化算法

• 作者: 刘屹洲 刘民 吴澄 张瑞 郝井华
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 并行机 调度 进化规划 特殊工艺约束 优化
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: MES方法
• 页码范围: 520-522,526
• 页数: 4页
• 分类号: TP273
• 字数: 3167字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2005.06.004

摘要

针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法.首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选择子问题提出一种进化规划算法,并采用一种具有多项式时间复杂度的最优算法求解工件排序子问题,以得到问题特征信息(即每台机器对应拖期工件数的最小值),该问题特征信息用以指导进化规划算法的迭代过程.不同规模并行机调度问题的数值计算结果及实际制造企业应用效果表明,本文提出的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	刘民	清华大学自动化系	54	1195	17.0	33.0
3	张瑞	清华大学自动化系	8	53	5.0	7.0
4	郝井华	清华大学自动化系	6	52	4.0	6.0
5	刘屹洲	清华大学自动化系	1	10	1.0	1.0