Multi-Bottleneck Identification for Job-Shop Network in Disturbance Environment

doi:10.7652/xjtuxb201612011

您当前的位置：

首页 >

文章列表页 >

Multi-Bottleneck Identification for Job-Shop Network in Disturbance Environment

更新时间：2025-07-09

- Multi-Bottleneck Identification for Job-Shop Network in Disturbance Environment
- Vol. 50, Issue 12, Pages: 64-72+78(2016)
- 作者机构：
  
  新疆大学机械工程学院,乌鲁木齐,830047
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201612011
  CLC： TH166;TP181
- Online First：10 December 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
Multi-Bottleneck Identification for Job-Shop Network in Disturbance Environment[J]. 2016, 50(12): 64-72+78.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Dynamic Evolution Model of Short Message Complex Network

Approximation and Fault-Tolerance Performances of Multilayer Feedforward Small World Neural Network

Fluctuation Diffusion Network Modeling and Fluctuation Source Identification of Multi-Fluctuation-Source and Multi-Process Machining Processes

Assembly Unit Partitioning Method of Complex Mechanical Products for Error Propagation

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Related Author

王倩 1

管晓宏 2

孙亚红 1

孙钦东 1

王孙安 1

张进华 1

杜海峰 2

Related Institution

西安理工大学计算机科学与工程学院

西安交通大学智能网络与网络安全教育部重点实验室

School of Mechanical Engineering, Xi'an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi’an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

⁰