两阶段流水车间批处理机调度的聚类算法

• 作者: 李小林 郝尚刚 陈华平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 流水车间 调度算法 批处理机 聚类 空间浪费比 启发式方法
• 年，卷（期）: 2012,（14）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 272-275,279
• 分类号: TP301.6
• 字数: 5608字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.14.081

摘要

针对两阶段流水车间环境下,工件尺寸不同的批处理机调度问题,提出一种以最小化制造期为目标、满足机器容量约束的凝聚聚类调度算法.结合目标函数的特点,利用基于内部和外部2类空间浪费比的变化量定义距离函数,对工件进行分批处理,并使用Johnson 规则排序.实验结果表明,在大规模算例情况下,该算法比已有算法更高效,具有更好的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
5	李小林	中国科学技术大学管理学院	11	101	7.0	10.0
6	郝尚刚	中国科学技术大学管理学院	2	17	2.0	2.0