计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
3期
540-551
,共12页
王军强%康永%陈剑%郭银洲%张映锋%孙树栋
王軍彊%康永%陳劍%郭銀洲%張映鋒%孫樹棟
왕군강%강영%진검%곽은주%장영봉%손수동
瓶颈识别%瓶颈簇%聚类算法%作业车间调度%多属性决策%约束理论
瓶頸識彆%瓶頸簇%聚類算法%作業車間調度%多屬性決策%約束理論
병경식별%병경족%취류산법%작업차간조도%다속성결책%약속이론
针对传统作业车间调度瓶颈识别方法划定多瓶颈候选集时缺乏科学的划分范围、划分层次和划分依据等问题,提出机器簇、瓶颈簇、主瓶颈簇及阶次的概念,建立了作业车间瓶颈簇的识别模型.考虑机器的主次之分和多维特征属性,基于聚类思想及多属性决策理论提出了作业车间瓶颈簇的识别方法.选择识别瓶颈的机器特征属性,采用免疫进化算法获得调度优化方案并计算机器的特征属性值;采用层次聚类法,获得不同距离下机器簇的集合及其树状结构图;基于理想解相似度顺序偏好法确定并比较机器簇的簇中心,识别出瓶颈簇和非瓶颈簇;对瓶颈簇的子簇依次进行比较,通过多次识别逐步确定出多阶主瓶颈簇集合.最后,采用24组作业车间调度问题标准算例,将所提方法与移动瓶颈识别法、正交试验识别法、机器负荷识别法等进行比较,证明了其可行性及优势.
針對傳統作業車間調度瓶頸識彆方法劃定多瓶頸候選集時缺乏科學的劃分範圍、劃分層次和劃分依據等問題,提齣機器簇、瓶頸簇、主瓶頸簇及階次的概唸,建立瞭作業車間瓶頸簇的識彆模型.攷慮機器的主次之分和多維特徵屬性,基于聚類思想及多屬性決策理論提齣瞭作業車間瓶頸簇的識彆方法.選擇識彆瓶頸的機器特徵屬性,採用免疫進化算法穫得調度優化方案併計算機器的特徵屬性值;採用層次聚類法,穫得不同距離下機器簇的集閤及其樹狀結構圖;基于理想解相似度順序偏好法確定併比較機器簇的簇中心,識彆齣瓶頸簇和非瓶頸簇;對瓶頸簇的子簇依次進行比較,通過多次識彆逐步確定齣多階主瓶頸簇集閤.最後,採用24組作業車間調度問題標準算例,將所提方法與移動瓶頸識彆法、正交試驗識彆法、機器負荷識彆法等進行比較,證明瞭其可行性及優勢.
침대전통작업차간조도병경식별방법화정다병경후선집시결핍과학적화분범위、화분층차화화분의거등문제,제출궤기족、병경족、주병경족급계차적개념,건립료작업차간병경족적식별모형.고필궤기적주차지분화다유특정속성,기우취류사상급다속성결책이론제출료작업차간병경족적식별방법.선택식별병경적궤기특정속성,채용면역진화산법획득조도우화방안병계산궤기적특정속성치;채용층차취류법,획득불동거리하궤기족적집합급기수상결구도;기우이상해상사도순서편호법학정병비교궤기족적족중심,식별출병경족화비병경족;대병경족적자족의차진행비교,통과다차식별축보학정출다계주병경족집합.최후,채용24조작업차간조도문제표준산례,장소제방법여이동병경식별법、정교시험식별법、궤기부하식별법등진행비교,증명료기가행성급우세.