{"id":"https://openalex.org/W4413214798","doi":"https://doi.org/10.1145/3712255.3734365","title":"Efficient Waste Collection Routing Using F-CVRP and Dynamic Parameter Optimization via Q-Learning","display_name":"Efficient Waste Collection Routing Using F-CVRP and Dynamic Parameter Optimization via Q-Learning","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413214798","doi":"https://doi.org/10.1145/3712255.3734365"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3734365","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3734365","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","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":"https://openalex.org/A5103732070","display_name":"Yogesh Kumar","orcid":"https://orcid.org/0009-0001-1121-1829"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Yogesh Kumar","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India"],"raw_orcid":"https://orcid.org/0009-0001-1121-1829","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103912197","display_name":"P. C. Gupta","orcid":null},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prakhar Gupta","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India"],"raw_orcid":"https://orcid.org/0009-0002-6962-843X","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025970994","display_name":"Karuna Panwar","orcid":null},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Karuna Panwar","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India"],"raw_orcid":"https://orcid.org/0009-0003-4065-7090","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021797294","display_name":"Kusum Deep","orcid":"https://orcid.org/0000-0001-5821-2696"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kusum Deep","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India"],"raw_orcid":"https://orcid.org/0000-0001-5821-2696","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India","institution_ids":["https://openalex.org/I154851008"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103732070"],"corresponding_institution_ids":["https://openalex.org/I154851008"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31395349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2588","last_page":"2591"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11108","display_name":"Municipal Solid Waste Management","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11108","display_name":"Municipal Solid Waste Management","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12017","display_name":"Recycling and Waste Management Techniques","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9890000224113464,"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7888562083244324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6034196019172668},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5677453875541687},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38745468854904175},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3313806653022766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19752350449562073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1578458547592163}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7888562083244324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6034196019172668},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5677453875541687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38745468854904175},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3313806653022766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19752350449562073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1578458547592163}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712255.3734365","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3734365","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2113792279","https://openalex.org/W2170332620","https://openalex.org/W2890522215","https://openalex.org/W3085644258","https://openalex.org/W3111044687","https://openalex.org/W3154344835","https://openalex.org/W4388116448","https://openalex.org/W4390763922","https://openalex.org/W4392877364"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2157331354","https://openalex.org/W2132920749","https://openalex.org/W2101108574"],"abstract_inverted_index":{"Efficient":[0],"waste":[1,19,33,153,158],"collection":[2,20,154],"is":[3],"a":[4],"significant":[5],"challenge":[6],"for":[7],"urban":[8],"populations":[9],"and":[10,36,57,65,70,82,88,103,134,156],"industrial":[11],"sectors.":[12],"This":[13,146],"paper":[14],"models":[15,72,94],"the":[16,22,41,48,78,143],"routing":[17],"of":[18,32,101,121,149],"using":[21],"Family":[23],"Capacitated":[24],"Vehicle":[25],"Routing":[26],"Problem":[27,44],"(F-CVRP),":[28],"considering":[29],"different":[30],"types":[31],"as":[34,40,63,142],"families,":[35],"refers":[37],"to":[38,151],"this":[39],"Waste":[42],"Collection":[43],"(WCP).":[45],"To":[46],"solve":[47],"WCP,":[49],"we":[50],"introduce":[51],"Q-learning":[52,108],"integrated":[53],"Genetic":[54],"Algorithm":[55],"(GA)":[56],"Ant":[58,110],"Colony":[59,111],"Optimization":[60,112],"(ACO),":[61],"denoted":[62],"QGA":[64,69,129],"QACO,":[66],"respectively.":[67],"The":[68,107],"QACO":[71,135,140,150],"dynamically":[73],"adjust":[74],"their":[75],"parameters,":[76],"enhancing":[77],"balance":[79],"between":[80],"exploration":[81],"exploitation,":[83],"thereby":[84],"improving":[85],"solution":[86],"quality":[87],"convergence":[89],"speed.":[90],"We":[91],"tested":[92],"our":[93],"on":[95],"24":[96,122],"scenarios":[97],"with":[98,139],"varying":[99],"numbers":[100],"vehicles":[102],"required":[104],"visitation":[105],"points.":[106],"enhanced":[109],"(QACO)":[113],"algorithm":[114],"excelled,":[115],"ranking":[116],"best":[117],"in":[118],"16":[119],"out":[120],"cases":[123],"(67%).":[124],"Our":[125],"results":[126],"demonstrate":[127],"that":[128],"consistently":[130],"outperforms":[131],"classical":[132,137],"GA":[133],"surpasses":[136],"ACO,":[138],"emerging":[141],"most":[144],"effective.":[145],"highlights":[147],"capability":[148],"optimize":[152],"routes":[155],"enhance":[157],"management":[159],"systems.":[160]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}