{"id":"https://openalex.org/W4390604530","doi":"https://doi.org/10.1109/access.2024.3350440","title":"Weighted Multi-Skill Resource Constrained Project Scheduling: A Greedy and Parallel Scheduling Approach","display_name":"Weighted Multi-Skill Resource Constrained Project Scheduling: A Greedy and Parallel Scheduling Approach","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4390604530","doi":"https://doi.org/10.1109/access.2024.3350440"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3350440","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3350440","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10381824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10381824.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054603187","display_name":"Saeed Akbar","orcid":"https://orcid.org/0000-0002-7093-9318"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Saeed Akbar","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang Normal University, Jinhua, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102951787","display_name":"Muhammad Zubair","orcid":"https://orcid.org/0009-0005-7425-1595"},"institutions":[{"id":"https://openalex.org/I4210105419","display_name":"Lahore Garrison University","ror":"https://ror.org/01j4ba358","country_code":"PK","type":"education","lineage":["https://openalex.org/I4210105419"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Zubair","raw_affiliation_strings":["Department of Software Engineering, Lahore Garrison University, Lahore, Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Software Engineering, Lahore Garrison University, Lahore, Pakistan","institution_ids":["https://openalex.org/I4210105419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101661310","display_name":"Rizwan Khan","orcid":"https://orcid.org/0000-0001-9313-2309"},"institutions":[{"id":"https://openalex.org/I3132053282","display_name":"City University of Science and Information Technology","ror":"https://ror.org/02jsdya97","country_code":"PK","type":"education","lineage":["https://openalex.org/I3132053282"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Rizwan Khan","raw_affiliation_strings":["Department of Computer Science, City University of Science and Information Technology, Peshawar, Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Science and Information Technology, Peshawar, Pakistan","institution_ids":["https://openalex.org/I3132053282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093660711","display_name":"Ubaid Ul Akbar","orcid":"https://orcid.org/0009-0001-7635-824X"},"institutions":[{"id":"https://openalex.org/I3132053282","display_name":"City University of Science and Information Technology","ror":"https://ror.org/02jsdya97","country_code":"PK","type":"education","lineage":["https://openalex.org/I3132053282"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Ubaid Ul Akbar","raw_affiliation_strings":["Department of Computer Science, City University of Science and Information Technology, Peshawar, Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Science and Information Technology, Peshawar, Pakistan","institution_ids":["https://openalex.org/I3132053282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066659045","display_name":"Rahmat Ullah","orcid":"https://orcid.org/0000-0001-5162-5164"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rahmat Ullah","raw_affiliation_strings":["School of Computer Science and Electronic Engineering, University of Essex, Colchester, U.K"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Electronic Engineering, University of Essex, Colchester, U.K","institution_ids":["https://openalex.org/I110002522"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082260214","display_name":"Zhonglong Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhonglong Zheng","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang Normal University, Jinhua, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5054603187"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.9074,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94857741,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"12","issue":null,"first_page":"29824","last_page":"29836"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9998999834060669,"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.9998999834060669,"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.9915000200271606,"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/T11006","display_name":"BIM and Construction Integration","score":0.9613999724388123,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7890582084655762},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6673240661621094},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.6105180978775024},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6022359132766724},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5313743948936462},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5206876993179321},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4706546366214752},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4224141240119934},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.41837409138679504},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3933126628398895},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.2232716977596283},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13786602020263672},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08204743266105652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06523507833480835},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06323051452636719}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7890582084655762},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6673240661621094},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.6105180978775024},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6022359132766724},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5313743948936462},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5206876993179321},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4706546366214752},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4224141240119934},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.41837409138679504},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3933126628398895},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.2232716977596283},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13786602020263672},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08204743266105652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06523507833480835},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06323051452636719}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3350440","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3350440","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10381824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cffaf7b1bcc54474a022ac767e699043","is_oa":true,"landing_page_url":"https://doaj.org/article/cffaf7b1bcc54474a022ac767e699043","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 29824-29836 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3350440","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3350440","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10381824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390604530.pdf","grobid_xml":"https://content.openalex.org/works/W4390604530.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1924222494","https://openalex.org/W2021765132","https://openalex.org/W2024742034","https://openalex.org/W2300833918","https://openalex.org/W2383171319","https://openalex.org/W2410452463","https://openalex.org/W2624076369","https://openalex.org/W2783949260","https://openalex.org/W2997596968","https://openalex.org/W3010448420","https://openalex.org/W3128307330","https://openalex.org/W3158882438","https://openalex.org/W3162509178","https://openalex.org/W3190492560","https://openalex.org/W3196229593","https://openalex.org/W4200010870","https://openalex.org/W4213060325","https://openalex.org/W4221040214","https://openalex.org/W4221109176","https://openalex.org/W4225291044","https://openalex.org/W4225807342","https://openalex.org/W4229018318","https://openalex.org/W4229376768","https://openalex.org/W4280521648","https://openalex.org/W4281629376","https://openalex.org/W4281632501","https://openalex.org/W4289877732","https://openalex.org/W4293217487","https://openalex.org/W4312440529","https://openalex.org/W4321019937","https://openalex.org/W4360859703","https://openalex.org/W4364302112","https://openalex.org/W4379622229","https://openalex.org/W4379644201","https://openalex.org/W4383500888","https://openalex.org/W4385012427","https://openalex.org/W4386541365","https://openalex.org/W4387364298","https://openalex.org/W4387952116","https://openalex.org/W4388034644","https://openalex.org/W4388141148"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2397293317","https://openalex.org/W2377713709","https://openalex.org/W2373973180","https://openalex.org/W2372008037","https://openalex.org/W2978148977","https://openalex.org/W3003077338","https://openalex.org/W2225350526","https://openalex.org/W1545991362","https://openalex.org/W2060984508"],"abstract_inverted_index":{"This":[0,52],"study":[1],"addresses":[2],"the":[3,13,41,61,70,77,117,122,125,134,151,170,174],"Weighted":[4],"Multi-Skill":[5],"Resource":[6],"Constrained":[7],"Project":[8],"Scheduling":[9,65,136],"Problem":[10],"(W-MSRCSPSP)":[11],"with":[12,37],"aim":[14],"of":[15,44,92,124,141,153],"minimizing":[16,178],"software":[17],"project":[18,83,109,159,179],"makespan.":[19,118],"Unlike":[20],"previous":[21],"works,":[22],"our":[23,93,142],"investigation":[24],"regards":[25],"heterogeneous":[26],"resources":[27,46,80],"characterized":[28],"by":[29],"varying":[30,49],"skill":[31],"proficiency":[32],"levels.":[33],"Another":[34],"major":[35],"problem":[36],"existing":[38],"methodologies":[39],"is":[40,96],"potential":[42],"underutilization":[43],"human":[45],"due":[47],"to":[48,68,82,97,108,113,149],"task":[50],"durations.":[51],"work":[53],"introduces":[54],"an":[55],"innovative":[56],"scheduling":[57,87],"approach":[58,95,144,176],"known":[59],"as":[60],"Greedy":[62],"and":[63],"Parallel":[64,135],"(GPS)":[66],"algorithm":[67],"handle":[69],"said":[71],"issues.":[72],"GPS":[73,126,171],"focuses":[74],"on":[75],"assigning":[76],"most":[78],"suitable":[79],"available":[81,154],"activities":[84],"at":[85],"each":[86],"point.":[88],"The":[89,139],"fundamental":[90],"goal":[91],"proposed":[94,143],"reduce":[98],"resource":[99],"wastage":[100],"while":[101],"efficiently":[102],"allocating":[103],"surplus":[104],"resources,":[105,155],"if":[106],"any,":[107],"tasks,":[110],"ultimately":[111],"leading":[112],"a":[114,130],"decrease":[115],"in":[116,146,157,177],"To":[119],"empirically":[120],"evaluate":[121],"efficacy":[123],"algorithm,":[127],"we":[128],"conduct":[129],"comparative":[131],"analysis":[132],"against":[133],"Scheme":[137],"(PSS).":[138],"advantage":[140],"lies":[145],"its":[147],"ability":[148],"optimize":[150],"utilization":[152],"resulting":[156],"accelerated":[158],"completion.":[160],"Results":[161],"from":[162],"extensive":[163],"simulations":[164],"substantiate":[165],"this":[166],"claim,":[167],"demonstrating":[168],"that":[169],"scheme":[172],"outperforms":[173],"PSS":[175],"duration.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}