{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T05:18:20Z","timestamp":1772515100096,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2016,2,20]],"date-time":"2016-02-20T00:00:00Z","timestamp":1455926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["51175341"],"award-info":[{"award-number":["51175341"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10845-016-1203-4","type":"journal-article","created":{"date-parts":[[2016,2,20]],"date-time":"2016-02-20T10:00:14Z","timestamp":1455962414000},"page":"1647-1657","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Branch pipe routing based on 3D connection graph and concurrent ant colony optimization algorithm"],"prefix":"10.1007","volume":"29","author":[{"given":"Yanfeng","family":"Qu","sequence":"first","affiliation":[]},{"given":"Dan","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Qingyan","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,20]]},"reference":[{"key":"1203_CR1","unstructured":"Asmara, A., & Nienhuis, U. (2006). Automatic piping system in ship. In The 5th international conference on computer and IT applications in the maritime industries, Sieca Repro."},{"issue":"1","key":"1203_CR2","first-page":"25","volume":"7","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). A new rank based version of the Ant System\u2014A computational study. Central European Journal for Operations Research and Economics, 7(1), 25\u201338.","journal-title":"Central European Journal for Operations Research and Economics"},{"issue":"2","key":"1203_CR3","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","volume":"43","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., & Gambardella, L. M. (1997). Ant colonies for the travelling salesman problem. Biosystems, 43(2), 73\u201381.","journal-title":"Biosystems"},{"issue":"1","key":"1203_CR4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics, 26(1), 29\u201341.","journal-title":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics"},{"issue":"7","key":"1203_CR5","first-page":"21","volume":"20","author":"J Fan","year":"2003","unstructured":"Fan, J., Ma, M., & Yang, X. G. (2003). Research on automatic laying out for external pipeline for aeroengine. Journal of Mechanical Design, 20(7), 21\u201323. (in Chinese).","journal-title":"Journal of Mechanical Design"},{"key":"1203_CR6","doi-asserted-by":"crossref","unstructured":"Ganley, J. L., & Cohoon, J. P. (1994). Routing a multi terminal critical net: Steiner tree construction in the presence of obstacles. In Proceedings of IEEE international symposium on circuits and systens (ISCAS), Lundon.","DOI":"10.1109\/ISCAS.1994.408768"},{"key":"1203_CR7","volume-title":"Research on principles, theory and application of Ant Colony Optimization","author":"XB Hu","year":"2004","unstructured":"Hu, X. B. (2004). Research on principles, theory and application of Ant Colony Optimization. Chongqing: Chongqing University."},{"key":"1203_CR8","doi-asserted-by":"crossref","unstructured":"Hu, Y., Jing, T., Hong, X., Feng, Z., Hu, X., & Yan, G. (2005). An-OARSMan: Obstacle-avoiding routing tree construction with good length performance. In Proceedings of the 2005 Asia and South Pacific design automation conference. ACM.","DOI":"10.1145\/1120725.1120732"},{"issue":"1","key":"1203_CR9","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1023\/A:1008924832167","volume":"10","author":"T Ito","year":"1999","unstructured":"Ito, T. (1999). A genetic algorithm approach to piping route path planning. Journal Of Intelligent Manufacturing, 10(1), 103\u2013114.","journal-title":"Journal Of Intelligent Manufacturing"},{"issue":"3","key":"1203_CR10","doi-asserted-by":"crossref","first-page":"468","DOI":"10.2478\/IJNAOE-2013-0146","volume":"5","author":"SH Kim","year":"2013","unstructured":"Kim, S. H., Ruy, W. S., & Jang, B. S. (2013). The development of a practical pipe auto-routing system in a shipbuilding CAD environment using network optimization. International Journal of Naval Architecture and Ocean Engineering, 5(3), 468\u2013477.","journal-title":"International Journal of Naval Architecture and Ocean Engineering"},{"issue":"3","key":"1203_CR11","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1109\/TEC.1961.5219222","volume":"10","author":"CY Lee","year":"1961","unstructured":"Lee, C. Y. (1961). An algorithm for path connections and its applications. IRE Transactions on Electronic Computers, 10(3), 346\u2013365.","journal-title":"IRE Transactions on Electronic Computers"},{"issue":"4","key":"1203_CR12","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1108\/01445151111172952","volume":"31","author":"Q Liu","year":"2011","unstructured":"Liu, Q., & Wang, C. E. (2011). A discrete particle swarm optimization algorithm for rectilinear branch pipe routing. Assembly Automation, 31(4), 363\u2013368.","journal-title":"Assembly Automation"},{"issue":"3","key":"1203_CR13","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0957-4174(02)00049-0","volume":"23","author":"JH Park","year":"2002","unstructured":"Park, J. H., & Storch, R. L. (2002). Pipe-routing algorithm development: Case study of a ship engine room design. Expert Systems With Applications, 23(3), 299\u2013309.","journal-title":"Expert Systems With Applications"},{"key":"1203_CR14","doi-asserted-by":"publisher","unstructured":"Ren, T., Zhu, Z. L., Dimirovski, G. M., Gao, Z. H., Sun, X. H., & Yu, H. (2013). A new pipe routing method for aero-engines based on genetic algorithm. Journal of Aerospace Engineering. doi: 10.1177\/0954410012474134 .","DOI":"10.1177\/0954410012474134"},{"key":"1203_CR15","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.advengsoft.2014.01.009","volume":"70","author":"G Rezaei","year":"2014","unstructured":"Rezaei, G., Afshar, M. H., & Rohani, M. (2014). Layout optimization of looped networks by constrained ant colony optimisation algorithm. Advances in Engineering Software, 70, 123\u2013133.","journal-title":"Advances in Engineering Software"},{"issue":"8","key":"1203_CR16","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctale","year":"2000","unstructured":"St\u00fctale, T., & Hoos, H. H. (2000). MAX\u2013MIN Ant System. Future Generation Computer Systems, 16(8), 889\u2013914.","journal-title":"Future Generation Computer Systems"},{"issue":"3","key":"1203_CR17","first-page":"321","volume":"36","author":"Y-F Wu","year":"1987","unstructured":"Wu, Y.-F., Widmayer, P., Schlag, M. D. F., & Wong, C. K. (1987). Rectilinear shortest paths and minimum spanning trees in the presence of rectilinear obstacles. IEEE Transactions on Computers, 36(3), 321\u2013331.","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"1203_CR18","doi-asserted-by":"crossref","first-page":"2187","DOI":"10.1109\/TII.2013.2257805","volume":"9","author":"YH Yin","year":"2013","unstructured":"Yin, Y. H., Xu, L. D., Bi, Z., Chen, H., & Zhou, C. (2013). Novel human\u2013machine collaborative interface for aero-engine pipe routing. IEEE Transactions on Industrial Informatics, 9(4), 2187\u20132199.","journal-title":"IEEE Transactions on Industrial Informatics"},{"issue":"1","key":"1203_CR19","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.cirp.2010.03.096","volume":"59","author":"YH Yin","year":"2010","unstructured":"Yin, Y. H., Zhou, C., & Zhu, J. Y. (2010). A pipe route design methodology by imitating human imaginal thinking. CIRP Annals-Manufacturing Technology, 59(1), 167\u2013170.","journal-title":"CIRP Annals-Manufacturing Technology"}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10845-016-1203-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-016-1203-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-016-1203-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-016-1203-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T16:40:46Z","timestamp":1567615246000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10845-016-1203-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,20]]},"references-count":19,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["1203"],"URL":"https:\/\/doi.org\/10.1007\/s10845-016-1203-4","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"value":"0956-5515","type":"print"},{"value":"1572-8145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,20]]}}}