{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:30:01Z","timestamp":1758270601631,"version":"3.41.2"},"reference-count":19,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T00:00:00Z","timestamp":1625184000000},"content-version":"vor","delay-in-days":182,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51808424","51478384"],"award-info":[{"award-number":["51808424","51478384"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>In large and complex project schedule networks, existing algorithms to determine the critical path are considerably slow. Therefore, an algorithm with a faster convergence is needed to improve the efficiency of the critical path computation. The ant colony algorithm was first applied to the travelling salesman problem to determine the shortest path. However, many problems require the longest path in practice; the critical path in the scheduling problem is the longest path in the scheduling network. In this study, an improved ant colony algorithm to determine the critical path by setting the path distance and time as negative, while the transition probability remains unchanged, is proposed. The case of a coal power plant engineering, procurement, and construction (EPC) project was considered. The results show that a peak number of optimal solutions appeared at approximately the 9<jats:sup>th<\/jats:sup> iteration; however, instabilities and continued fluctuations were observed even afterward, indicating that the algorithm has a certain randomness. Convergence is apparent at the 29<jats:sup>th<\/jats:sup> iteration; after the 34<jats:sup>th<\/jats:sup> iteration, a singular optimal solution, the longest or critical path, is obtained, indicating that the convergence rate can be controlled and that the critical path can be obtained by setting appropriate parameters in the solution method. This has been found to improve the efficiency of calculating the critical path. Case validation and algorithm performance testing confirmed that the improved ant colony algorithm can determine the critical path problem and make it computationally intelligent.<\/jats:p>","DOI":"10.1155\/2021\/9930113","type":"journal-article","created":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T23:50:35Z","timestamp":1625269835000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Intelligent Critical Path Computation Algorithm Utilising Ant Colony Optimisation for Complex Project Scheduling"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7442-4944","authenticated-orcid":false,"given":"Xiaokang","family":"Han","sequence":"first","affiliation":[]},{"given":"Wenzhou","family":"Yan","sequence":"additional","affiliation":[]},{"given":"Mei","family":"Lu","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2021,7,2]]},"reference":[{"key":"e_1_2_11_1_2","doi-asserted-by":"publisher","DOI":"10.1007\/bf01386390"},{"key":"e_1_2_11_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jobe.2020.101687"},{"key":"e_1_2_11_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3053169"},{"volume-title":"Theory of Scheduling","year":"1967","author":"Conway R. W.","key":"e_1_2_11_4_2"},{"key":"e_1_2_11_5_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.1.93"},{"key":"e_1_2_11_6_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.3.296"},{"key":"e_1_2_11_7_2","first-page":"82","article-title":"A new algorithm for finding critical path","volume":"24","author":"Xu F. S.","year":"2005","journal-title":"Chinese Computer Engineering and Applications"},{"key":"e_1_2_11_8_2","first-page":"106","article-title":"New algorithm for finding critical paths","volume":"34","author":"Wang M. F.","year":"2008","journal-title":"Chinese Computer Engineering"},{"key":"e_1_2_11_9_2","first-page":"98","article-title":"Free float theorem and algorithm of seeking the k-th order critical path","volume":"12","author":"Li X. M.","year":"2009","journal-title":"Chinese Journal of Management Science"},{"key":"e_1_2_11_10_2","first-page":"137","article-title":"Simple algorithm to solve the secondary critical path of CPM network based on node time difference","volume":"2","author":"Wang J. M.","year":"2016","journal-title":"Chinese Operation and Management"},{"key":"e_1_2_11_11_2","first-page":"234","article-title":"Realizations of activity network graphs and critical path algorithm based on object oriented technique","volume":"25","author":"Zhang J. W.","year":"2016","journal-title":"Chinese Computer Engineering and Applications"},{"key":"e_1_2_11_12_2","first-page":"232","article-title":"Novel real-time algorithm for critical path of linear network coding","volume":"47","author":"Han X. D.","year":"2020","journal-title":"Chinese Computer Science"},{"key":"e_1_2_11_13_2","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/5595354"},{"key":"e_1_2_11_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13198-021-01106-x"},{"key":"e_1_2_11_15_2","doi-asserted-by":"publisher","DOI":"10.3390\/jmse9020210"},{"key":"e_1_2_11_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107080"},{"key":"e_1_2_11_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/tsmc.2020.3030792"},{"key":"e_1_2_11_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/tits.2020.3025796"},{"key":"e_1_2_11_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/9930113.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/9930113.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/9930113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T22:58:32Z","timestamp":1723244312000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/9930113"}},"subtitle":[],"editor":[{"given":"Zhile","family":"Yang","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/9930113"],"URL":"https:\/\/doi.org\/10.1155\/2021\/9930113","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2021-03-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-23","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"9930113"}}