{"id":"https://openalex.org/W2139086336","doi":"https://doi.org/10.1109/tsmcc.2009.2027335","title":"Optimizing Discounted Cash Flows in Project Scheduling\u2014An Ant Colony Optimization Approach","display_name":"Optimizing Discounted Cash Flows in Project Scheduling\u2014An Ant Colony Optimization Approach","publication_year":2009,"publication_date":"2009-08-11","ids":{"openalex":"https://openalex.org/W2139086336","doi":"https://doi.org/10.1109/tsmcc.2009.2027335","mag":"2139086336"},"language":"en","primary_location":{"id":"doi:10.1109/tsmcc.2009.2027335","doi":"https://doi.org/10.1109/tsmcc.2009.2027335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcc.2009.2027335","pdf_url":null,"source":{"id":"https://openalex.org/S4210227557","display_name":"IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)","issn_l":"1094-6977","issn":["1094-6977","1558-2442"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wei-Neng Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei-Neng Chen","raw_affiliation_strings":["Department of Computer Science, Sun Yat-Sen University, Guangzhou, China","Dept. of Computer Science, Sun Yat-Sen University, Guangzhou, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Dept. of Computer Science, Sun Yat-Sen University, Guangzhou, China#TAB#","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400217","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0001-7835-9871","observed_orcids":["https://orcid.org/0000-0001-7835-9871","https://orcid.org/0000-0003-4148-4294","https://orcid.org/0000-0003-1760-1702"]},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Department of Computer Science, Sun Yat-Sen University, Guangzhou, China","Dept. of Computer Science, Sun Yat-Sen University, Guangzhou, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Dept. of Computer Science, Sun Yat-Sen University, Guangzhou, China#TAB#","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679597","display_name":"Henry Shu-Hung Chung","orcid":"https://orcid.org/0000-0003-4890-8256","observed_orcids":["https://orcid.org/0000-0003-4890-8256"]},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"H.S.-H. Chung","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","Dept. of Electron. Eng., City Univ of Hong Kong, Kowloon, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Dept. of Electron. Eng., City Univ of Hong Kong, Kowloon, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044103045","display_name":"Ruizhang Huang","orcid":"https://orcid.org/0000-0002-8941-3914","observed_orcids":["https://orcid.org/0000-0002-8941-3914"]},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Rui-Zhang Huang","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong, China","Hong Kong Polytech. Univ., Kowloon, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Hong Kong Polytech. Univ., Kowloon, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072320394","display_name":"Ou Liu","orcid":"https://orcid.org/0000-0001-9480-8729","observed_orcids":["https://orcid.org/0000-0001-9480-8729"]},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ou Liu","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong, China","Hong Kong Polytech. Univ., Kowloon, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Hong Kong Polytech. Univ., Kowloon, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.1315,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.98519511,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"40","issue":"1","first_page":"64","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/discounted-cash-flow","display_name":"discounted cash flow","score":0.9779999852180481},{"id":"https://openalex.org/keywords/ant-colony-optimization","display_name":"ant colony optimization","score":0.9919999837875366},{"id":"https://openalex.org/keywords/hybrid-heuristic-algorithm","display_name":"hybrid heuristic","score":0.8619999885559082},{"id":"https://openalex.org/keywords/np-hard-scheduling-problems","display_name":"NP-hard scheduling","score":0.6079999804496765},{"id":"https://openalex.org/keywords/project-management","display_name":"project management","score":0.5509999990463257}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6791213154792786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6544378399848938},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6387747526168823},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5509259104728699},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.4819478988647461},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.4622623026371002},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.46052369475364685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3007694482803345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19986087083816528},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.10799786448478699}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsmcc.2009.2027335","doi":"https://doi.org/10.1109/tsmcc.2009.2027335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcc.2009.2027335","pdf_url":null,"source":{"id":"https://openalex.org/S4210227557","display_name":"IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)","issn_l":"1094-6977","issn":["1094-6977","1558-2442"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/33219","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/33219","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W118692873","https://openalex.org/W292455349","https://openalex.org/W1530715683","https://openalex.org/W1573676079","https://openalex.org/W1881737530","https://openalex.org/W1967229738","https://openalex.org/W1969848548","https://openalex.org/W1976168117","https://openalex.org/W1984245214","https://openalex.org/W1988981030","https://openalex.org/W1989154340","https://openalex.org/W1992710140","https://openalex.org/W1997294113","https://openalex.org/W2002659232","https://openalex.org/W2007606891","https://openalex.org/W2021889655","https://openalex.org/W2024742034","https://openalex.org/W2027772250","https://openalex.org/W2035515281","https://openalex.org/W2038345112","https://openalex.org/W2058066227","https://openalex.org/W2059237168","https://openalex.org/W2059278764","https://openalex.org/W2067875968","https://openalex.org/W2070891082","https://openalex.org/W2071555327","https://openalex.org/W2073473347","https://openalex.org/W2106972943","https://openalex.org/W2107631366","https://openalex.org/W2107941094","https://openalex.org/W2118365460","https://openalex.org/W2121852392","https://openalex.org/W2122612890","https://openalex.org/W2130411910","https://openalex.org/W2132709136","https://openalex.org/W2138543065","https://openalex.org/W2146354236","https://openalex.org/W2154929945","https://openalex.org/W2160760397","https://openalex.org/W2162125251","https://openalex.org/W2172036497","https://openalex.org/W2297395784","https://openalex.org/W2305666243","https://openalex.org/W2503236784","https://openalex.org/W3147414854","https://openalex.org/W4292408555"],"related_works":["https://openalex.org/W2071421594","https://openalex.org/W2149249807","https://openalex.org/W1928966380","https://openalex.org/W1967305628","https://openalex.org/W940620999","https://openalex.org/W315095897","https://openalex.org/W7097335507","https://openalex.org/W7217718223","https://openalex.org/W2095967797","https://openalex.org/W7099306971"],"abstract_inverted_index":{"The":[0,180],"multimode":[1],"resource-constrained":[2],"project-scheduling":[3],"problem":[4,19],"with":[5,185,206],"discounted":[6],"cash":[7],"flows":[8],"(MRCPSPDCF)":[9],"is":[10,20,33,55,124,183],"important":[11],"and":[12,30,164,196,210,227],"challenging":[13],"for":[14,42,57,107,118,149],"project":[15],"management.":[16],"As":[17],"the":[18,31,43,58,62,87,92,99,108,114,119,133,137,146,158,170,219,224],"strongly":[21],"nondeterministic":[22],"polynomial-time":[23],"hard,":[24],"only":[25],"a":[26,72,140,191,197],"few":[27],"algorithms":[28,189],"exist":[29],"performance":[32],"still":[34,125],"not":[35],"satisfying.":[36],"To":[37],"design":[38],"an":[39,48],"effective":[40],"algorithm":[41,182,201,222],"MRCPSPDCF,":[44],"this":[45,128],"paper":[46],"proposes":[47],"ant":[49],"colony":[50],"optimization":[51],"(ACO)":[52],"approach.":[53],"ACO":[54,77,90,102,117,221],"promising":[56],"MRCPSPDCF":[59,67,123,138],"due":[60],"to":[61,81,97,156,212],"following":[63],"three":[64],"reasons.":[65],"First,":[66],"can":[68],"be":[69,82],"formulated":[70],"as":[71],"graph-based":[73],"search":[74,199],"problem,":[75],"which":[76,144],"has":[78,103],"been":[79],"found":[80,104],"good":[83,105],"at":[84,207],"solving.":[85],"Second,":[86],"mechanism":[88],"of":[89,94,116,136,160],"enables":[91],"use":[93],"domain-based":[95,152],"heuristics":[96,153],"accelerate":[98],"search.":[100],"Furthermore,":[101],"results":[106,216],"classical":[109],"single-mode":[110],"scheduling":[111],"problems.":[112],"But":[113],"utility":[115],"much":[120],"more":[121],"difficult":[122],"unexplored.":[126],"In":[127],"paper,":[129],"we":[130],"first":[131],"convert":[132],"precedence":[134,165],"network":[135],"into":[139],"mode-on-node":[141],"(MoN)":[142],"graph,":[143],"becomes":[145],"construction":[147],"graph":[148],"ACO.":[150],"Eight":[151],"are":[154],"designed":[155],"consider":[157],"factors":[159,176],"time,":[161],"cost,":[162],"resources,":[163],"relations.":[166],"Among":[167],"these":[168],"heuristics,":[169],"hybrid":[171],"heuristic":[172],"that":[173,218],"combines":[174],"different":[175,187],"together":[177],"performs":[178],"well.":[179],"proposed":[181,220],"compared":[184],"two":[186],"genetic":[188],"(GAs),":[190],"simulated":[192],"annealing":[193],"(SA)":[194],"algorithm,":[195],"tabu":[198],"(TS)":[200],"on":[202,230],"55":[203],"random":[204],"instances":[205],"least":[208],"13":[209],"up":[211],"98":[213],"activities.":[214],"Experimental":[215],"show":[217],"outperforms":[223],"GA,":[225],"SA,":[226],"TS":[228],"approaches":[229],"most":[231],"cases.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":15}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}