期刊文献+

作业车间区间型多属性瓶颈识别方法 被引量:13

Interval multi-attribute bottleneck identification in job shop
在线阅读 下载PDF
导出
摘要 针对扰动情形下作业车间瓶颈识别时机器的特征属性难以用确定值表示的问题,采用区间形式描述机器特征属性,构建了区间型多属性瓶颈识别模型,提出了区间TOPSIS多属性瓶颈识别方法。考虑瓶颈识别与瓶颈利用的紧密关系,提出了先进行瓶颈利用再进行瓶颈识别的统一框架。其中瓶颈利用层基于Plant-Simulation仿真平台设置了机器故障等随机扰动,采用遗传算法对扰动情形下的调度问题进行了优化仿真,获得了适应扰动情形的最优调度优化方案;瓶颈识别层基于调度优化方案,综合考虑了瓶颈的多维特征属性,采用区间TOPSIS多属性瓶颈识别方法识别了瓶颈机器。通过与机器利用率、瓶颈出现率和移动瓶颈识别法等进行比较,验证了所提方法的有效性。最后,分析了制造成本和原材料成本两个参数对瓶颈识别的影响。 Aiming at the Job shop bottleneck identification problem under random disturbance resulting in the difficulty of obtaining the determinate value of machine feature attribute, interval form was used to describe these uncertain attributes of machine. Furthermore, a new interval multi-attribute bottleneck identification model was established, and an interval TOPSIS bottleneck identification approach was proposed. By considering the close relationship between bottleneck utilization and bottleneck identification, an integrated framework, under which they could be solved simultaneously, was presented. This framework included two layers. In the first layer of bottleneck utiliza- tion, the Plant-Simulation platform was used to simulate random disturbance including equipment failure. Genetic algorithm (GA) was applied to perform optimization and simulation for the scheduling problems under the random disturbance and the optimum scheduling solution was obtained. In the second layer of bottleneck identification, based on scheduling optimization, interval TOPSIS bottleneck identification approach was proposed to identify bottleneck machines with considerations of multiple feature attributes. Comparing the proposed approach with machine utilization, bottleneck occurrence rate and shifting bottleneck detection method in the existing literatures, the results demonstrated the effectiveness of this approach. Finally, the influence of machining cost and material cost on bottleneck identification was analyzed.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2013年第2期429-437,共9页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(51275421 51175435 51075337) 西北工业大学基础研究基金资助项目(JC20120227) 西北工业大学研究生创业种子基金资助项目~~
关键词 瓶颈识别 随机扰动 区间TOPSIS 作业车间调度 多属性决策 bottleneck identification random disturbance TOPSIS with interval data Job shop scheduling multiattribute decision making
  • 相关文献

参考文献18

  • 1刘勇,谷寒雨,席裕庚.基于约束理论的混合复杂流水线规划调度算法[J].计算机集成制造系统,2005,11(1):97-103. 被引量:15
  • 2Zuo Yan Gu Hanyu Xi Yugeng.Modified bottleneck-based heuristic for large-scale job-shop scheduling problems with a single bottleneck[J].Journal of Systems Engineering and Electronics,2007,18(3):556-565. 被引量:21
  • 3POLLETT P K. Modelling congestion in closed queueing net- works[J]. International Transactions in Operational Research, 2000,7(4/5) :319-330.
  • 4LAWRENCE S R, BUSS A H. Shifting production bottle- necks: causes, cures, and conundrums [J]. Production and Operations Management, 1994,3 (1) : 21-37.
  • 5CHIANG S Y, KUO C T, MEERKOV S M. DT-bottleneeks in serial production lines: theory and application[J]. IEEE Transac- tions on Robotics and Automation, 2000,16(5) :567-580.
  • 6LI L. Bottleneck detection of complex manufacturing systems using a data-driven method[J]. International Journal of Pro- duction Research, 2009,47(24) : 6929-6940.
  • 7ROSER C, NAKANO M, TANAKA M. A practical bottle- neck detection method[C]// Proceedings of the 2001 Winter Simulation Conference. Washington, D. C., USA: IEEE, 2001 : 949-953.
  • 8ROSER C, NAKANO M, TANAKA M. Shifting bottleneck detection [C]//Proeeedings of the 2002 Winter Simulation Conference. Washington, D. C. , USA: IEEE, 2002: 1079-1086.
  • 9王军强,孙树栋,于晓义,杨展.约束理论的产品组合优化新型运作逻辑研究[J].计算机集成制造系统,2007,13(5):931-939. 被引量:15
  • 10ZHANG Rui, WU Cheng. Bottleneck identification proce- dures for the Job shop scheduling problem with applications to genetic algorithms[J]. International Journal of Advanced Manufacturing Technology, 2009,42(11/12) : 1153-1164.

二级参考文献52

共引文献49

同被引文献96

引证文献13

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部