Abstract
The multi-objective Job Shop complex network model based on data information is a new idea to solve the transformation of multi-objective shop scheduling problem in recent years. Finding key nodes on the complex networks model is the focus of this paper. The existing key nodes recognition method ignores the overall characteristics of the network, is susceptible to subjective factors, and does not apply to data based complex networks model. According to the characteristics of subjective and objective weighting, the entropy weight method in fuzzy mathematics is applied to the method of analytic hierarchy process (AHP). The next step is to establish a key nodes recognition method suitable for new model–Entropy weight fuzzy comprehensive evaluation method. To some extent, this method has made up for the lack of subjectivity and index capability of the method of analytic hierarchy process. Finally, the simulation results show that the method can effectively mine the key nodes in the model, and prove the rationality and effectiveness of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, F., Jiang, P.: A summary of the application research of complex network theory in the production process of discrete workshops. Ind. Eng. 19(6), 1–8 (2016). https://doi.org/10.3969/j.issn.1007-7375.2016.06.001
Feng, H.: Research on Job-Shop Multi-bottleneck Recognition Method Based on Complex Network. Xinjiang University (2016)
Duan, C.: Discussion on data quality control of industrial big data under the background of intelligent manufacturing. Mech. Des. Manuf. Eng. 2, 13–16 (2018). https://doi.org/10.3969/j.issn.2095-509X.2018.02.003
Callaway, D.S., Newman, M.E., Strogatz, S.H., et al.: Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85(25), 5468 (2000)
Cohen, R., Erez, K., Ben-Avraham, D., et al.: Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86(16), 3682 (2001). https://doi.org/10.1103/PhysRevLett.86.3682
Xuan, Z., FengMing, Z., KeWu, L.: Finding vital node by node importance evaluation matrix in complex networks. J. Phys. 61(5), 50201 (2012). https://doi.org/10.7498/aps.61.050201
Lü, L., Chen, D., Ren, X.L., et al.: Vital nodes identification in complex networks. Phys. Rep. 650, 1–63 (2016). https://doi.org/10.1016/j.physrep.2016.06.007
Nan, H.E., DeYi, L.I., WenYan, G.A.N.: Mining vital nodes in complex networks. Comput. Sci. 34(12), 1–5 (2007). https://doi.org/10.3969/j.issn.1002-137X.2007.12.001
Beijing: Mining vital nodes in complex networks. Computer Science (2007)
Zhang, X., Li, Y., Liu, G., et al.: Complex network node importance evaluation method based on node importance contribution. Complex Syst. Complex. Sci. 11(3), 26–32 (2014)
Acknowledgments
This work was supported by Key Research and Development Plan Project of Shandong Province, China (No. 2017GGX201001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Han, J., Jiang, X., Wei, X., Wang, J. (2019). Discovery of Key Production Nodes in Multi-objective Job Shop Based on Entropy Weight Fuzzy Comprehensive Evaluation. In: Krömer, P., Zhang, H., Liang, Y., Pan, JS. (eds) Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2018. Advances in Intelligent Systems and Computing, vol 891. Springer, Cham. https://doi.org/10.1007/978-3-030-03766-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-03766-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03765-9
Online ISBN: 978-3-030-03766-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)