扰动环境下作业车间网络多瓶颈识别方法研究

李晓娟; 孙文磊; 袁逸萍; 李华华

doi:10.7652/xjtuxb201612011

您当前的位置：

首页 >

文章列表页 >

扰动环境下作业车间网络多瓶颈识别方法研究

更新时间：2025-07-09

- 扰动环境下作业车间网络多瓶颈识别方法研究
- Multi-Bottleneck Identification for Job-Shop Network in Disturbance Environment
- 西安交通大学学报 2016年50卷第12期页码：64-72+78
- 作者机构：
  
  新疆大学机械工程学院,乌鲁木齐,830047
- 作者简介：
- 基金信息：
  
  : 2016-05-11。作者简介: 李晓娟(1987—),女,讲师,博士生;孙文磊(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(51365054,51565055);新疆维吾尔自治区自然科学基金资助项目(2014211A008)
- DOI：10.7652/xjtuxb201612011
  中图分类号： TH166;TP181
- 网络首发：2016-12-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
李晓娟, 孙文磊, 袁逸萍, 等. 扰动环境下作业车间网络多瓶颈识别方法研究[J]. 西安交通大学学报, 2016,50(12):64-72+78.

Multi-Bottleneck Identification for Job-Shop Network in Disturbance Environment[J]. 2016, 50(12): 64-72+78.
李晓娟, 孙文磊, 袁逸萍, 等. 扰动环境下作业车间网络多瓶颈识别方法研究[J]. 西安交通大学学报, 2016,50(12):64-72+78. DOI： 10.7652/xjtuxb201612011.

Multi-Bottleneck Identification for Job-Shop Network in Disturbance Environment[J]. 2016, 50(12): 64-72+78. DOI： 10.7652/xjtuxb201612011.

摘要

针对扰动环境下作业车间多瓶颈识别困难、瓶颈漂移后的瓶颈识别缺乏全局性和实效性这一问题

构建了基于网络特性的多瓶颈动态识别方法。首先

根据设备工装、工艺路线、物流路径以及产品配置等多层次生产数据

构造作业车间网络模型; 其次

建立作业车间网络动力学方程

获取扰动因素流转的判定依据。对瓶颈内涵进行扩充

综合考虑节点自身动力学特性、节点间拓扑耦合影响机理及扰动在生产网络中的传播机制

建立基于耦合映射格子(CML)的瓶颈识别算法

实现作业车间瓶颈的量化描述和连续预测; 最后

对某机电企业作业车间进行瓶颈的动态监控和预测。结果表明:在扰动环境下

CML模型能够较好地预测各工作站瓶颈度走势

其中工作站R

平均瓶颈度为1.12

瓶颈持续时间长达40 h; 工作站R

的平均瓶颈度为1.05

瓶颈持续时间为10 h; 工作站R

、R

首先成为系统的瓶颈

随着加工进度的推移

工作站R

和R

交替成为系统瓶颈。研究结果与该企业实际情况具有很好的一致性

验证了该方法的有效性和准确性。

Abstract

Aiming at the issues that the bottleneck identification is difficult and the bottleneck identification is not global and effective after bottleneck drift for job-shop network in disturbance environment

a new web-based manufacturing multi-bottleneck identification method is presented. A network model of job-shop is established according to multiple levels of production data

such as equipment and tooling

process route

logistics path

product configuration

etc. The kinetic equations of job-shop network are established

and the criterion of transfer of disturbance factors is thus obtained. Expending bottlenec

k connotation

a bottleneck identification strategy is proposed based on CML method. By comprehensively considering the characteristics of dynamic node itself

network topological structure and propagation mechanism of disturbance in the network

continuous quantitative description and prediction of job-shop bottlenecks are realized. An example for dynamically monitoring and forecasting the bottleneck in a job shop verifies the validation and practicability of the proposed method. The results show that in disturbance environment

CML model can better predict the trend of the bottleneck degree of the workstations. The average bottleneck degree of workstation R

is 1.12 and the bottleneck lasts for 40 h

and the average bottleneck degree of workstation R

is 1.05 and the bottleneck lasts for 10 h. Workstations R

and R

become the first bottleneck of the system

along with the progress of the process workstations R

and R

alternately become the system bottleneck.

关键词

Keywords

references

ROSER C, NAKANO M, TANAK M. Comparison of bottleneck detection methods for ACV systems [C]∥Proceedings of the 2003 Winter Simulation Conference. Piscataway, NJ, USA: IEEE, 2003: 1192-1198.

LI Lin. Bottleneck detection of complex manufacturing systems using a data-driven method [J]. International Journal of Production Research, 2009, 47(24): 6929-6940.

KASEMSET C, KACHITVICHYANUKUL V. Simulation based procedure for bottleneck identification [C]∥Proceedings of Communications in Computer and Information Science. Berlin, Germany: Springer-Verlag B, 2007: 43-59.

王军强, 康永, 陈剑, 等. 作业车间瓶颈簇识别方法 [J]. 计算机集成制造系统, 2013, 19(3): 540-547.

WANG Junqiang, KANG Yong, CHEN Jian, et al. Identification approach for bottleneck cluster in a job shop [J]. Computer Integrated Manufacturing System, 2013, 19(3): 540-547.

翟颖妮, 孙树栋, 王军强, 等. 大规模作业车间的瓶颈分解调度算法 [J]. 计算机集成制造系统, 2011, 17(4): 827-831.

ZHAI Yingni, SUN Shudong, WANG Junqiang, et al. Scheduling algorithm based on bottleneck operations decomposition for large-scale job shop scheduling problems [J]. Computer Integrated Manufacturing System, 2011, 17(4): 827-831.

凌琳, 刘明周, 王强. 物料流瓶颈对制造车间不确定环境的敏感性研究 [J]. 农业机械学报, 2013, 44(2): 224-232.

LING Lin, LIU Mingzhou, WANG Qiang. Sensitivity of material-flow bottleneck to uncertain environment in job shop [J]. Transactions of the Chinese Society for Agricultural Machinery, 2013, 44(2): 224-232.

LIU Mingzhou, TANG Juan, GE Maogen, et al. Dynamic prediction method of production logistics bottleneck based on bottleneck index [J]. Chinese Journal of Mechanical Engineering, 2009, 22(5): 710-716.

JIANG Hongquan, GAO Jianmin, CHEN Fumin. System failure analysis based on complex network theory [C]∥Annual Reliability and Maintainability Symposium. Piscataway, NJ, USA: IEEE, 2009: 176-181.

VRABIACˇU R, HUSEJNAGI D, BUTALA P. Discovering autonomous structures within complex networks of work systems [J]. CIRP Annals: Manufacturing Technology, 2012, 61(1): 423-426.

VRABIACˇU R, ASˇUKULJ G, BUTALA P. Anomaly detection in shop floor material flow: a network theory approach [J]. CIRP Annals: Manufacturing Technology, 2013, 62(1): 487-490.

TILL B, MIRJA M, KATJA W. A manufacturing system network model for the evaluation of complex manufacturing system [J]. International Journal of Productivity and Performance Management, 2014, 63(3): 324-340.

SCHOLZ-REITER B, WINTD K, LIU H. Modelling dynamic bottleneck in product network [J]. International Journal of Computer Integrated Manufacturing, 2010, 24(5): 391-404.

刘夫云, 杨清海, 祁国宁. 基于复杂网络的产品族零部件通用性分析方法 [J]. 机械工程学报, 2005, 41(11): 75-79.

LIU Fuyun, YANG Qinghai, QI Guoning, et al. Universality analysis method of parts for product family based on complex network [J]. Journal of Mechanical Engineering, 2005, 41(11): 75-79.

李晓娟, 袁逸萍, 孙文磊. 基于网络结构特征的作业车间瓶颈识别方法 [J]. 计算机集成制造系统, 2016, 22(4): 1089-1096.

LI Xiaojuan, YUAN Yiping, SUN Wenlei, et al. Research of bottleneck identification in job-shop based on network structure characteristic [J]. Computer Integrated Manufacturing System, 2016, 22(4): 1089-1096.

李晓娟. 复杂产品制造过程加权演化模型与节点重要度分析 [M]. 乌鲁木齐: 新疆大学, 2012: 30-44.

KANEKO K. Coupled map lattices [M]. Singapore: World Scientific, 1992: 52-77.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

动态短信通信复杂网络演化模型研究

多层前向小世界神经网络的逼近与容错性能

多源多工序加工过程波动扩散网络建模与波动源辨识

面向误差传递的复杂机械产品装配单元划分方法

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略