{"id":"https://openalex.org/W4387397065","doi":"https://doi.org/10.1155/2023/5398400","title":"Local Search-Based Metaheuristic Methods for the Solid Waste Collection Problem","display_name":"Local Search-Based Metaheuristic Methods for the Solid Waste Collection Problem","publication_year":2023,"publication_date":"2023-10-06","ids":{"openalex":"https://openalex.org/W4387397065","doi":"https://doi.org/10.1155/2023/5398400"},"language":"en","primary_location":{"id":"doi:10.1155/2023/5398400","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/5398400","pdf_url":"https://downloads.hindawi.com/journals/acisc/2023/5398400.pdf","source":{"id":"https://openalex.org/S30680879","display_name":"Applied Computational Intelligence and Soft Computing","issn_l":"1687-9724","issn":["1687-9724","1687-9732"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Computational Intelligence and Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/acisc/2023/5398400.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016097715","display_name":"Haneen Algethami","orcid":"https://orcid.org/0000-0002-7582-4480"},"institutions":[{"id":"https://openalex.org/I179331831","display_name":"Taif University","ror":"https://ror.org/014g1a453","country_code":"SA","type":"education","lineage":["https://openalex.org/I179331831"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Haneen Algethami","raw_affiliation_strings":["Department of Computer Science, College of Computers and Information Technology, Taif University, P.O. Box 11099, Taif 21944, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-7582-4480","affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Computers and Information Technology, Taif University, P.O. Box 11099, Taif 21944, Saudi Arabia","institution_ids":["https://openalex.org/I179331831"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5016097715"],"corresponding_institution_ids":["https://openalex.org/I179331831"],"apc_list":{"value":900,"currency":"USD","value_usd":900},"apc_paid":{"value":900,"currency":"USD","value_usd":900},"fwci":0.3906,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68442266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"2023","issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9785000085830688,"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"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"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/tabu-search","display_name":"Tabu search","score":0.8403220772743225},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7843567728996277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.781079888343811},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7560890913009644},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.670806884765625},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5551007986068726},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5473052859306335},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5453169345855713},{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.4893326163291931},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.4746720790863037},{"id":"https://openalex.org/keywords/fuel-efficiency","display_name":"Fuel efficiency","score":0.4128406047821045},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.24779146909713745},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23973029851913452},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09596920013427734},{"id":"https://openalex.org/keywords/automotive-engineering","display_name":"Automotive engineering","score":0.07894241809844971},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07396969199180603}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8403220772743225},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7843567728996277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.781079888343811},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7560890913009644},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.670806884765625},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5551007986068726},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5473052859306335},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5453169345855713},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.4893326163291931},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.4746720790863037},{"id":"https://openalex.org/C45882903","wikidata":"https://www.wikidata.org/wiki/Q5042317","display_name":"Fuel efficiency","level":2,"score":0.4128406047821045},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.24779146909713745},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23973029851913452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09596920013427734},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.07894241809844971},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07396969199180603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2023/5398400","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/5398400","pdf_url":"https://downloads.hindawi.com/journals/acisc/2023/5398400.pdf","source":{"id":"https://openalex.org/S30680879","display_name":"Applied Computational Intelligence and Soft Computing","issn_l":"1687-9724","issn":["1687-9724","1687-9732"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Computational Intelligence and Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0cb4b3fd27f2436bb103cbe7d80a2674","is_oa":true,"landing_page_url":"https://doaj.org/article/0cb4b3fd27f2436bb103cbe7d80a2674","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Computational Intelligence and Soft Computing, Vol 2023 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2023/5398400","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/5398400","pdf_url":"https://downloads.hindawi.com/journals/acisc/2023/5398400.pdf","source":{"id":"https://openalex.org/S30680879","display_name":"Applied Computational Intelligence and Soft Computing","issn_l":"1687-9724","issn":["1687-9724","1687-9732"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Computational Intelligence and Soft Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323722","display_name":"Taif University","ror":"https://ror.org/014g1a453"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387397065.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1511519193","https://openalex.org/W1890961901","https://openalex.org/W1995714897","https://openalex.org/W2024060531","https://openalex.org/W2036023265","https://openalex.org/W2037938479","https://openalex.org/W2042986967","https://openalex.org/W2061344791","https://openalex.org/W2066086285","https://openalex.org/W2084724891","https://openalex.org/W2100817036","https://openalex.org/W2102076751","https://openalex.org/W2111581650","https://openalex.org/W2118044993","https://openalex.org/W2119366030","https://openalex.org/W2155097272","https://openalex.org/W2158000627","https://openalex.org/W2168210873","https://openalex.org/W2343587508","https://openalex.org/W2381346163","https://openalex.org/W2429273057","https://openalex.org/W2616964197","https://openalex.org/W2752915842","https://openalex.org/W2766302377","https://openalex.org/W2766652992","https://openalex.org/W2908789966","https://openalex.org/W2974477374","https://openalex.org/W2998396844","https://openalex.org/W3041871764","https://openalex.org/W3043650545","https://openalex.org/W3047245734","https://openalex.org/W3134504082","https://openalex.org/W3161143169","https://openalex.org/W3194277428","https://openalex.org/W4366814600","https://openalex.org/W4385948323"],"related_works":["https://openalex.org/W2064998473","https://openalex.org/W2794855054","https://openalex.org/W2052469048","https://openalex.org/W2081475278","https://openalex.org/W4399999954","https://openalex.org/W2382386498","https://openalex.org/W1533229056","https://openalex.org/W7224036","https://openalex.org/W4321504838","https://openalex.org/W2007401074"],"abstract_inverted_index":{"The":[0,106,183,195],"solid":[1,25],"waste":[2,12,26,69,207],"collection":[3],"problem":[4],"refers":[5],"to":[6,10,35,51,90,201],"truck":[7],"route":[8,180],"optimisation":[9],"collect":[11],"from":[13],"containers":[14],"across":[15],"various":[16],"locations.":[17],"Recent":[18],"concerns":[19],"exist":[20],"over":[21],"the":[22,29,55,63,68,72,76,92,110,146,179,190],"impact":[23],"of":[24,57,94],"management":[27,208],"on":[28,98],"environment.":[30],"Hence,":[31],"it":[32],"is":[33,60,84,114],"necessary":[34],"find":[36],"feasible":[37],"routes":[38],"while":[39],"minimising":[40],"operational":[41],"costs":[42],"and":[43,71,103,133,142,145,192],"fuel":[44,53],"consumption.":[45],"In":[46],"this":[47,87,99],"paper,":[48],"in":[49,62,109,157,204],"order":[50],"reduce":[52],"consumption,":[54],"number":[56],"trucks":[58],"used":[59],"considered":[61],"objective":[64,101],"function":[65,102],"along":[66],"with":[67,116,137],"load":[70],"travelling":[73],"time.":[74],"With":[75],"current":[77],"computational":[78,104,159],"capabilities,":[79],"finding":[80],"an":[81,164],"optimal":[82,153],"solution":[83],"challenging.":[85],"Thus,":[86],"study":[88],"aims":[89],"investigate":[91],"effect":[93],"well-known":[95,118],"metaheuristic":[96,119],"methods":[97,120],"problem\u2019s":[100],"times.":[105],"routing":[107],"solver":[108,113],"Google":[111],"OR-tools":[112],"utilised":[115],"three":[117],"for":[121,168],"neighbourhood":[122],"exploration:":[123],"a":[124,129],"guided":[125],"local":[126],"search":[127,131,172],"(GLS),":[128],"tabu":[130],"(TS),":[132],"simulated":[134],"annealing":[135],"(SA),":[136],"two":[138],"initialisation":[139],"strategies,":[140],"Clarke":[141,191],"Wright\u2019s":[143],"algorithm":[144,186],"nearest":[147,184],"neighbour":[148,185],"algorithm.":[149],"Results":[150],"showed":[151],"that":[152],"solutions":[154],"are":[155],"found":[156],"faster":[158],"times":[160],"than":[161],"using":[162],"only":[163],"IP":[165],"solver,":[166],"especially":[167],"large":[169],"instances.":[170],"Local":[171],"methods,":[173],"notably":[174],"GLS,":[175],"have":[176],"significantly":[177],"improved":[178],"construction":[181],"process.":[182],"has":[187],"often":[188],"outperformed":[189],"Wright's":[193],"methods.":[194],"findings":[196],"here":[197],"can":[198],"be":[199],"applied":[200],"improve":[202],"operations":[203],"Saudi":[205],"Arabia\u2019s":[206],"sector.":[209]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}