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

摘要：

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

关键词：流水车间、调度算法、批处理机、聚类、空间浪费比、启发式方法

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70821001,71171184

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：272-275,279