TY - JOUR
T1 - Identification approach for bottleneck cluster in a Job Shop
AU - Wang, Jun Qiang
AU - Kang, Yong
AU - Chen, Jian
AU - Guo, Yin Zhou
AU - Zhang, Ying Feng
AU - Sun, Shu Dong
PY - 2013/3
Y1 - 2013/3
N2 - Traditional bottleneck identification methods in job shops lack of scientific method and theoretical basis defining the size, classification and hierarchy of multiple bottleneck candidates. To address the issue, a set of innovative concepts including Machine Cluster, Bottleneck Cluster, Primary Bottleneck Cluster and Primary Bottleneck Cluster Order was proposed and a job shop bottleneck cluster identification model was established. Considering the fact that there exist primary and secondary relationships among machines, and machine itself owns naturally multidimensional feature attributes, an identification approach for bottleneck cluster in a job shop was proposed based on hierarchical clustering algorithm and multi-attribute decision making theory. First, the feature attributes of machine were selected and their attributes values were calculated based on the optimal scheduling solution obtained by using immune evolutionary algorithm. Second, using hierarchical clustering algorithm, the set of machine clusters and the corresponding dendrogram were gained corresponding to different clustering distances. Third, using TOPSIS, the cluster centers of the two sub-clusters under the final machine cluster with the biggest distance were determined, and then compared to identify the bottleneck cluster and non-bottleneck cluster. Fourth, through conducting identification multiple times, their sub-clusters under the bottleneck cluster were gradually compared to gain the set of multi-order primary bottleneck clusters. Finally, 24 benchmarks of job shop scheduling were selected and compared between the proposed approach with the existing approaches, such as Shifting Bottleneck Detection Method and Bottleneck Detection Method based on Orthogonal Experiment and machine workload indicator. The results showed that this approach was feasible and prominent.
AB - Traditional bottleneck identification methods in job shops lack of scientific method and theoretical basis defining the size, classification and hierarchy of multiple bottleneck candidates. To address the issue, a set of innovative concepts including Machine Cluster, Bottleneck Cluster, Primary Bottleneck Cluster and Primary Bottleneck Cluster Order was proposed and a job shop bottleneck cluster identification model was established. Considering the fact that there exist primary and secondary relationships among machines, and machine itself owns naturally multidimensional feature attributes, an identification approach for bottleneck cluster in a job shop was proposed based on hierarchical clustering algorithm and multi-attribute decision making theory. First, the feature attributes of machine were selected and their attributes values were calculated based on the optimal scheduling solution obtained by using immune evolutionary algorithm. Second, using hierarchical clustering algorithm, the set of machine clusters and the corresponding dendrogram were gained corresponding to different clustering distances. Third, using TOPSIS, the cluster centers of the two sub-clusters under the final machine cluster with the biggest distance were determined, and then compared to identify the bottleneck cluster and non-bottleneck cluster. Fourth, through conducting identification multiple times, their sub-clusters under the bottleneck cluster were gradually compared to gain the set of multi-order primary bottleneck clusters. Finally, 24 benchmarks of job shop scheduling were selected and compared between the proposed approach with the existing approaches, such as Shifting Bottleneck Detection Method and Bottleneck Detection Method based on Orthogonal Experiment and machine workload indicator. The results showed that this approach was feasible and prominent.
KW - Bottleneck cluster
KW - Bottleneck identification
KW - Clustering algorithm
KW - Job shop scheduling problem
KW - Multiple attribute decision making
KW - Theory of constraints
UR - http://www.scopus.com/inward/record.url?scp=84876455048&partnerID=8YFLogxK
M3 - 文章
AN - SCOPUS:84876455048
SN - 1006-5911
VL - 19
SP - 540
EP - 551
JO - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
JF - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
IS - 3
ER -