作业车间瓶颈簇识别方法

摘要：

针对传统作业车间调度瓶颈识别方法划定多瓶颈候选集时缺乏科学的划分范围、划分层次和划分依据等问题,提出机器簇、瓶颈簇、主瓶颈簇及阶次的概念,建立了作业车间瓶颈簇的识别模型.考虑机器的主次之分和多维特征属性,基于聚类思想及多属性决策理论提出了作业车间瓶颈簇的识别方法.选择识别瓶颈的机器特征属性,采用免疫进化算法获得调度优化方案并计算机器的特征属性值；采用层次聚类法,获得不同距离下机器簇的集合及其树状结构图；基于理想解相似度顺序偏好法确定并比较机器簇的簇中心,识别出瓶颈簇和非瓶颈簇；对瓶颈簇的子簇依次进行比较,通过多次识别逐步确定出多阶主瓶颈簇集合.最后,采用24组作业车间调度问题标准算例,将所提方法与移动瓶颈识别法、正交试验识别法、机器负荷识别法等进行比较,证明了其可行性及优势.

关键词：瓶颈识别、瓶颈簇、聚类算法、作业车间调度、多属性决策、约束理论

所属期刊栏目：19

分类号：TH166

资助基金：国家自然科学基金资助项目51275421,51175435,51075337;西北工业大学基础研究基金资助项目JC20120227;西北工业大学研究生创业种子基金

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

页数：共12页

页码：540-551