A complex network modeling for job-shop manufacturing system

Job-shop manufacturing systems are typically systems handling productions in which machines are aggregated in shops by the nature of technological processes involved. The complex network modeling can provide sound solutions for the analysis on large-scale and complex Job-shop manufacturing systems. In this paper, a complex network based method to model the job-shop manufacturing system is introduced. With this method, the equipments in the job-shop manufacturing system are regarded as nodes while the workflow relations between them are represented as edges. The complex network model of the job-shop manufacturing system is established with the expression as N = {V, E, W, w}. Two topological metrics, namely the degree of the node and its betweenness centrality, are introduced to make a full analysis on the characteristics of the system. Then a HP-24 semiconductor production line is provided as a case study. The case study reveals that PHBI has more loads than other device, while TU11, TU72 and PLMSO appear more inclined to be a bottleneck as a matter of cause. The work of the paper can provide an effective approach to model the make characteristics analysis of Job-shop manufacturing systems and methods involved can provide an overall indication of the job-shop manufacturing system, and thus facilitate characteristics analysis of the system.