{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T00:21:28Z","timestamp":1787012488293,"version":"build-2736575974"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2013,10,23]],"date-time":"2013-10-23T00:00:00Z","timestamp":1382486400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s10845-013-0840-0","type":"journal-article","created":{"date-parts":[[2013,10,22]],"date-time":"2013-10-22T01:57:03Z","timestamp":1382407023000},"page":"1077-1083","source":"Crossref","is-referenced-by-count":22,"title":["A graph-based pipe routing algorithm in aero-engine rotational space"],"prefix":"10.1007","volume":"26","author":[{"given":"Qiang","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chengen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,10,23]]},"reference":[{"key":"840_CR1","doi-asserted-by":"crossref","unstructured":"Alexopoulos, C., & Griffin, P. M. (1992). Path planning for a mobile robot. IEEE Transactions on Systems, Man and Cybernetics, 22(2), 318\u2013322.","DOI":"10.1109\/21.148404"},{"issue":"2","key":"840_CR2","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s11334-007-0021-4","volume":"3","author":"VDV Christiand","year":"2007","unstructured":"Christiand, V. D. V., Cees, B., Yu, X., et al. (2007). An intelligent system for automatic layout routing in aerospace design. Innovations in Systems and Software Engineering, 3(2), 117\u2013128.","journal-title":"Innovations in Systems and Software Engineering"},{"key":"840_CR3","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E. W. (1959). A note on two problems in connection with graphs. Numerische Mathematik, 1, 269\u2013271.","journal-title":"Numerische Mathematik"},{"key":"840_CR4","unstructured":"Fan, X., Lin, Y., & Ji, Z. (2006). The ant colony optimization for ship pipe route design in 3D space. In Proceedings of the 6th world congress on, intelligent control and automation (pp. 3103\u20133108)."},{"key":"840_CR5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.compchemeng.2005.08.009","volume":"30","author":"R Guirardello","year":"2005","unstructured":"Guirardello, R., & Swaney, R. (2005). Optimization of process plant layout with pipe routing. Computers and Chemical Engineering, 30, 99\u2013114.","journal-title":"Computers and Chemical Engineering"},{"key":"840_CR6","doi-asserted-by":"crossref","unstructured":"Hightower, D. W. (1969). A solution to line routing problems on the continuous plane. In Proceedings of sixth design automation, workshop, IEEE (pp. 1\u201324).","DOI":"10.1145\/800260.809014"},{"issue":"1","key":"840_CR7","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 pipe route path planning. Journal of Intelligent Manufacturing, 10(1), 103\u2013114.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"840_CR8","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10845-011-0578-5","volume":"24","author":"P Jim\u00e9nez","year":"2013","unstructured":"Jim\u00e9nez, P. (2013). Survey on assembly sequencing: a combinatorial and geometrical perspective. Journal of Intelligent Manufacturing, 24, 235\u2013250.","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"1","key":"840_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5957\/jsp.1999.15.1.1","volume":"15","author":"SS Kang","year":"1999","unstructured":"Kang, S. S., Myung, S., & Han, S. H. (1999). A design expert system for auto-routing of ship pipes. Journal of Ship Production, 15(1), 1\u20139.","journal-title":"Journal of Ship Production"},{"key":"840_CR10","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1109\/TEC.1961.5219222","volume":"EC\u201310","author":"CY Lee","year":"1961","unstructured":"Lee, C. Y. (1961). An algorithm for path connections and its application. IRE Transactions on Electronic Computer, EC\u201310, 346\u2013364.","journal-title":"IRE Transactions on Electronic Computer"},{"issue":"3","key":"840_CR11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF00123963","volume":"4","author":"S Lee","year":"1993","unstructured":"Lee, S., & Shin, Y. G. (1993). Assembly coplanner: Co-operative assembly planner based on subassembly extraction. Journal of Intelligent Manufacturing, 4(3), 183\u2013198.","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"2","key":"840_CR12","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/A:1022903514179","volume":"14","author":"JR Li","year":"2003","unstructured":"Li, J. R., Khoo, L. P., & Tor, S. B. (2003). A Tabu-enhanced genetic algorithm approach for assembly process planning. Journal of Intelligent Manufacturing, 14(2), 197\u2013208.","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"4","key":"840_CR13","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1108\/01445151011075825","volume":"30","author":"Q Liu","year":"2010","unstructured":"Liu, Q., & Wang, C. (2010). Pipe-assembly approach for aero-engines by modified particle swarm optimization. Assembly Automation, 30(4), 365\u2013377.","journal-title":"Assembly Automation"},{"key":"840_CR14","unstructured":"Lu, H., Yu, Z., & Sun, P. (2008). Hanging bridge algorithm for pipe-routing design in ship engine room. In Proceedings of international conference on computer science and, software engineering (pp. 153\u2013155)."},{"key":"840_CR15","unstructured":"Liu, J., Ning, R., & Hu Q. (2009). Pipe Routing Design and assembly planning technology in virtual environment. In Proceedings of international technology and innovation conference (pp. 48\u201354)."},{"issue":"10","key":"840_CR16","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez, T., & Wesley, M. A. (1979). An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM, 22(10), 560\u2013570.","journal-title":"Communications of the ACM"},{"key":"840_CR17","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, 299\u2013309.","journal-title":"Expert Systems with Applications"},{"key":"840_CR18","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.advengsoft.2006.10.002","volume":"38","author":"MI Roh","year":"2007","unstructured":"Roh, M. I., Lee, K. Y., & Choi, W. Y. (2007). Rapid generation of the piping model having the relationship with a hull structure in shipbuilding. Advances in Engineering Software, 38, 215\u2013228.","journal-title":"Advances in Engineering Software"},{"key":"840_CR19","doi-asserted-by":"crossref","unstructured":"Ren, T., Zhu, Z. L., & Dimirovski, G. M., et al. (2013). A new pipe routing method for aero-engines based on genetic algorithm. In Proceedings of the institution of mechanical engineers, part G: Journal of aerospace engineering. doi: 10.1177\/0954410012474134 .","DOI":"10.1177\/0954410012474134"},{"key":"840_CR20","doi-asserted-by":"crossref","unstructured":"Rourke, J. O\u2019. (1998). Computational geometry in C (2nd edn.). Cambridge: Cambridge University Press.","DOI":"10.1017\/CBO9780511804120"},{"key":"840_CR21","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0166-3615(98)00130-4","volume":"38","author":"S Sandurkar","year":"1999","unstructured":"Sandurkar, S., & Chen, W. (1999). GAPRUS\u2014genetic algorithms based pipe routing using tessellated objects. Computers in Industry, 38, 209\u2013223.","journal-title":"Computers in Industry"},{"key":"840_CR22","doi-asserted-by":"crossref","unstructured":"Tseng, H. E., & Li, R. K. (1999). A novel means of generating assembly sequences using the connector concept. Journal of Intelligent Manufacturing, 10(5), 423\u2013435.","DOI":"10.1023\/A:1008971030395"},{"key":"840_CR23","doi-asserted-by":"crossref","unstructured":"Wang, C., & Liu, Q. (2011). Projection and geodesic based pipe routing algorithm. IEEE Transactions on Automation Science and Engineering, 8(3), 641\u2013645.","DOI":"10.1109\/TASE.2010.2099219"},{"key":"840_CR24","doi-asserted-by":"crossref","unstructured":"Zhu, D., & Latombe, J. (1991). Pipe routing-path planning (with many constraints). In Proceedings of the 1991 IEEE international conference on robotics and automation (pp. 1940\u20131947), Sacramento, CA.","DOI":"10.1109\/ROBOT.1991.131911"},{"key":"840_CR25","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/s10845-010-0400-9","volume":"3","author":"PTh Zacharia","year":"2012","unstructured":"Zacharia, P Th, & Nearchou, A. C. (2012). Multi-objective fuzzy assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 3, 615\u2013627.","journal-title":"Journal of Intelligent Manufacturing"}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-013-0840-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10845-013-0840-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-013-0840-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,9]],"date-time":"2022-03-09T16:23:50Z","timestamp":1646843030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10845-013-0840-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,23]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["840"],"URL":"https:\/\/doi.org\/10.1007\/s10845-013-0840-0","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"value":"0956-5515","type":"print"},{"value":"1572-8145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,23]]}}}