{"id":"https://openalex.org/W4413209166","doi":"https://doi.org/10.1145/3712255.3726647","title":"Multi-Objective Optimisation of the Generalized Bin Packing Problem","display_name":"Multi-Objective Optimisation of the Generalized Bin Packing Problem","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413209166","doi":"https://doi.org/10.1145/3712255.3726647"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3726647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3726647","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/A5051303221","display_name":"Rosephine Georgina Rakotonirainy","orcid":"https://orcid.org/0000-0002-1672-2695"},"institutions":[{"id":"https://openalex.org/I157614274","display_name":"University of Cape Town","ror":"https://ror.org/03p74gp79","country_code":"ZA","type":"education","lineage":["https://openalex.org/I157614274"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Rosephine Georgina Rakotonirainy","raw_affiliation_strings":["University of Cape Town, Cape Town, South Africa"],"raw_orcid":"https://orcid.org/0000-0002-1672-2695","affiliations":[{"raw_affiliation_string":"University of Cape Town, Cape Town, South Africa","institution_ids":["https://openalex.org/I157614274"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119304780","display_name":"Andrea Plumbley","orcid":null},"institutions":[{"id":"https://openalex.org/I157614274","display_name":"University of Cape Town","ror":"https://ror.org/03p74gp79","country_code":"ZA","type":"education","lineage":["https://openalex.org/I157614274"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Andrea Plumbley","raw_affiliation_strings":["University of Cape Town, Cape Town, South Africa"],"raw_orcid":"https://orcid.org/0009-0000-3826-4712","affiliations":[{"raw_affiliation_string":"University of Cape Town, Cape Town, South Africa","institution_ids":["https://openalex.org/I157614274"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051303221"],"corresponding_institution_ids":["https://openalex.org/I157614274"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.44630872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"411","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9990000128746033,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.7497761249542236},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.583228588104248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5648403167724609},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.5124385952949524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3417022228240967},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32914024591445923}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.7497761249542236},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.583228588104248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5648403167724609},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.5124385952949524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3417022228240967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32914024591445923}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712255.3726647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3726647","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":17,"referenced_works":["https://openalex.org/W1536304539","https://openalex.org/W1976093834","https://openalex.org/W2017565019","https://openalex.org/W2049791651","https://openalex.org/W2058830640","https://openalex.org/W2094416459","https://openalex.org/W2126105956","https://openalex.org/W2149918793","https://openalex.org/W2899000355","https://openalex.org/W2921419089","https://openalex.org/W3090785372","https://openalex.org/W3091581132","https://openalex.org/W3152042512","https://openalex.org/W3173806618","https://openalex.org/W4313379616","https://openalex.org/W4381569579","https://openalex.org/W4402284180"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W173368591","https://openalex.org/W2034272113","https://openalex.org/W2138242427","https://openalex.org/W2104955674","https://openalex.org/W4288260564","https://openalex.org/W2068892231","https://openalex.org/W2096053066","https://openalex.org/W2001915926"],"abstract_inverted_index":{"This":[0,97],"paper":[1,84,166],"explores":[2],"the":[3,7,38,56,83,92,137,156,181],"multi-objective":[4,87],"optimization":[5],"of":[6,23,58,143,155,187],"generalized":[8,93],"bin":[9,94],"packing":[10,95],"problem,":[11],"which":[12],"involves":[13],"allocating":[14],"both":[15],"compulsory":[16],"and":[17,34,44,75,106,128,161,173,190],"non-compulsory":[18],"items":[19,26],"into":[20],"a":[21,86,119,141],"set":[22],"bins.":[24],"The":[25,46,122,149,165],"have":[27,40],"attributes":[28],"such":[29,69,102],"as":[30,70,103,118],"weight,":[31],"width,":[32],"height,":[33],"due":[35,73],"date,":[36],"while":[37,139],"bins":[39,59],"characteristics":[41],"including":[42,158],"capacity":[43],"cost.":[45],"primary":[47],"objective":[48],"is":[49],"to":[50,90,112,135,179],"minimize":[51,136],"cost,":[52],"typically":[53],"by":[54],"reducing":[55,107],"number":[57],"used.":[60],"However,":[61],"real-world":[62],"scenarios":[63],"often":[64],"involve":[65],"multiple,":[66],"competing":[67],"objectives,":[68,101],"meeting":[71],"item":[72,108],"dates":[74],"achieving":[76],"load":[77],"balancing.":[78],"To":[79],"address":[80],"these":[81,171],"complexities,":[82],"proposes":[85],"evolutionary":[88],"model":[89,123],"solve":[91],"problem.":[96],"approach":[98],"optimizes":[99],"multiple":[100,188],"minimizing":[104],"cost":[105],"lateness,":[109],"allowing":[110],"decisionmakers":[111],"balance":[113],"trade-offs":[114],"between":[115],"solutions":[116,145],"represented":[117],"Pareto":[120],"front.":[121],"was":[124],"tested":[125],"on":[126],"one-":[127],"two-dimensional":[129],"problem":[130],"instances,":[131],"demonstrating":[132],"its":[133],"ability":[134],"objectives":[138,189],"offering":[140],"range":[142],"conflicting":[144],"in":[146],"certain":[147],"cases.":[148],"results":[150],"also":[151],"identified":[152],"some":[153],"limitations":[154],"algorithm,":[157],"premature":[159],"convergence":[160],"insufficient":[162],"solution":[163,192],"diversity.":[164],"discusses":[167],"potential":[168],"reasons":[169],"for":[170,176],"issues":[172],"suggests":[174],"directions":[175],"future":[177],"research":[178],"improve":[180],"algorithm's":[182],"performance,":[183],"ensuring":[184],"better":[185],"handling":[186],"enhancing":[191],"variety.":[193]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}