{"id":"https://openalex.org/W3115378787","doi":"https://doi.org/10.1109/access.2020.3046185","title":"Metaheuristic Approaches for One-Dimensional Bin Packing Problem: A Comparative Performance Study","display_name":"Metaheuristic Approaches for One-Dimensional Bin Packing Problem: A Comparative Performance Study","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3115378787","doi":"https://doi.org/10.1109/access.2020.3046185","mag":"3115378787"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3046185","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3046185","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09300141.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/09300141.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028162779","display_name":"Chanale\u00e4 Munien","orcid":"https://orcid.org/0000-0003-4578-0701"},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Chanalea Munien","raw_affiliation_strings":["School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008528118","display_name":"Shiv Mahabeer","orcid":null},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Shiv Mahabeer","raw_affiliation_strings":["School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058308155","display_name":"Esther Dzitiro","orcid":null},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Esther Dzitiro","raw_affiliation_strings":["School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100611013","display_name":"S.K. Singh","orcid":"https://orcid.org/0000-0002-7908-1493"},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Sharad Singh","raw_affiliation_strings":["School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000262166","display_name":"Siluleko Zungu","orcid":null},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Siluleko Zungu","raw_affiliation_strings":["School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, Durban, South Africa","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060873940","display_name":"Absalom E. Ezugwu","orcid":"https://orcid.org/0000-0002-3721-3400"},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Absalom El-Shamir Ezugwu","raw_affiliation_strings":["School of Computer Science, University of KwaZulu-Natal\u2013Pietermaritzburg, Pietermaritzburg, South Africa"],"raw_orcid":"https://orcid.org/0000-0002-3721-3400","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of KwaZulu-Natal\u2013Pietermaritzburg, Pietermaritzburg, South Africa","institution_ids":["https://openalex.org/I95023434"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5028162779"],"corresponding_institution_ids":["https://openalex.org/I95023434"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.89,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.91972259,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"227438","last_page":"227465"},"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.9976000189781189,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9958999752998352,"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/metaheuristic","display_name":"Metaheuristic","score":0.8436084389686584},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.721613883972168},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6681221723556519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6355478763580322},{"id":"https://openalex.org/keywords/cuckoo-search","display_name":"Cuckoo search","score":0.5599854588508606},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5343415141105652},{"id":"https://openalex.org/keywords/harmony-search","display_name":"Harmony search","score":0.5273096561431885},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5241035223007202},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.4246554672718048},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.42187952995300293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23735231161117554},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23080697655677795},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.22188866138458252},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.22005733847618103},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.1472514271736145}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.8436084389686584},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.721613883972168},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6681221723556519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6355478763580322},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.5599854588508606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5343415141105652},{"id":"https://openalex.org/C33099171","wikidata":"https://www.wikidata.org/wiki/Q26208718","display_name":"Harmony search","level":2,"score":0.5273096561431885},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5241035223007202},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.4246554672718048},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.42187952995300293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23735231161117554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23080697655677795},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.22188866138458252},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.22005733847618103},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.1472514271736145}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3046185","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3046185","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09300141.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:45fe56a546ce4b5d905483c51498b692","is_oa":true,"landing_page_url":"https://doaj.org/article/45fe56a546ce4b5d905483c51498b692","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":"IEEE Access, Vol 8, Pp 227438-227465 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3046185","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3046185","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09300141.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":[{"display_name":"Industry, innovation and infrastructure","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3115378787.pdf","grobid_xml":"https://content.openalex.org/works/W3115378787.grobid-xml"},"referenced_works_count":76,"referenced_works":["https://openalex.org/W170613937","https://openalex.org/W266596179","https://openalex.org/W341879454","https://openalex.org/W1487094952","https://openalex.org/W1519941054","https://openalex.org/W1535779992","https://openalex.org/W1595545560","https://openalex.org/W1596914020","https://openalex.org/W1826421496","https://openalex.org/W1878040096","https://openalex.org/W1955291487","https://openalex.org/W1967099666","https://openalex.org/W1968130749","https://openalex.org/W1976744965","https://openalex.org/W1980373651","https://openalex.org/W1982723520","https://openalex.org/W1994874668","https://openalex.org/W1994970246","https://openalex.org/W1999077811","https://openalex.org/W2008981005","https://openalex.org/W2016237000","https://openalex.org/W2017450662","https://openalex.org/W2023785065","https://openalex.org/W2039568841","https://openalex.org/W2044587647","https://openalex.org/W2049999744","https://openalex.org/W2054458776","https://openalex.org/W2066671865","https://openalex.org/W2068426617","https://openalex.org/W2070145903","https://openalex.org/W2072300261","https://openalex.org/W2088882113","https://openalex.org/W2091638274","https://openalex.org/W2100172689","https://openalex.org/W2109469182","https://openalex.org/W2143246897","https://openalex.org/W2282353659","https://openalex.org/W2290883490","https://openalex.org/W2324768929","https://openalex.org/W2492472277","https://openalex.org/W2517600007","https://openalex.org/W2541451878","https://openalex.org/W2593992001","https://openalex.org/W2594628225","https://openalex.org/W2604865586","https://openalex.org/W2753354457","https://openalex.org/W2765530022","https://openalex.org/W2791899797","https://openalex.org/W2793096833","https://openalex.org/W2888329226","https://openalex.org/W2894153067","https://openalex.org/W2897236562","https://openalex.org/W2898339955","https://openalex.org/W2914275007","https://openalex.org/W2928611323","https://openalex.org/W2933860896","https://openalex.org/W2950892016","https://openalex.org/W2964849988","https://openalex.org/W2996095076","https://openalex.org/W2997632682","https://openalex.org/W3015612651","https://openalex.org/W3023527104","https://openalex.org/W3038588646","https://openalex.org/W3098924781","https://openalex.org/W3104313545","https://openalex.org/W4230167402","https://openalex.org/W4238961266","https://openalex.org/W4247932206","https://openalex.org/W4249870550","https://openalex.org/W4256087918","https://openalex.org/W6609688031","https://openalex.org/W6631013238","https://openalex.org/W6695635124","https://openalex.org/W6701458233","https://openalex.org/W6734387211","https://openalex.org/W7064179693"],"related_works":["https://openalex.org/W135581174","https://openalex.org/W2945196329","https://openalex.org/W2906144372","https://openalex.org/W1939200287","https://openalex.org/W2031422533","https://openalex.org/W2515027233","https://openalex.org/W3012852983","https://openalex.org/W167806033","https://openalex.org/W2798562099","https://openalex.org/W3115378787"],"abstract_inverted_index":{"Nature-inspired":[0],"metaheuristic":[1,56,87],"algorithms":[2,88,134,171,218,269,299],"have":[3,13],"steadily":[4],"gained":[5],"popularity":[6],"over":[7,195],"the":[8,31,39,83,116,133,147,156,166,169,216,222,226,233,242,245,251,255,268,273,280,283,298,306,315,318,321,344,351,360],"last":[9],"two":[10,42,106],"decades.":[11],"They":[12],"been":[14],"applied":[15],"to":[16,121,135,175,323],"a":[17,150,336],"plethora":[18],"of":[19,41,143,149,168,205,215,244,254,305,317,363,367],"optimization":[20],"problems":[21],"both":[22,267],"in":[23,198,230,355],"continuous":[24],"and":[25,48,51,67,76,92,125,129,172,207,236,272,282,335,365],"combinatorial":[26],"domains.":[27],"In":[28],"this":[29,144,231,329],"paper,":[30],"one-dimensional":[32],"bin":[33,189],"packing":[34,102,190,338],"problem":[35,191],"is":[36,146,289],"solved":[37],"through":[38],"implementation":[40],"underlying":[43,73,227,284,352],"heuristics,":[44,239],"namely,":[45,58],"best":[46,74,234,295],"fit":[47,75,78,235,238,296,349],"better":[49,77,237,348],"fit,":[50],"four":[52,84],"representative":[53,157,217],"state-of-the-art":[54],"global":[55,86,117],"algorithms,":[57,158],"firefly":[59],"algorithm,":[60,62,66],"genetic":[61],"adaptive":[63],"cuckoo":[64],"search":[65,94],"artificial":[68],"bee":[69],"colony":[70],"algorithm.":[71],"The":[72,140,179,212],"heuristics":[79,91,108,285],"are":[80,97],"employed":[81],"by":[82,263,293],"aforementioned":[85],"as":[89,314,350],"reordering":[90],"local":[93,107,123],"improvement":[95],"mechanisms":[96],"used":[98],"for":[99,155,303,340],"generating":[100],"good":[101,137,337],"schema.":[103],"Furthermore,":[104],"these":[105],"possess":[109],"special":[110],"characteristics":[111],"which,":[112],"when":[113],"incorporated":[114],"into":[115,265],"metaheuristics,":[118],"allow":[119],"them":[120],"escape":[122],"optimums":[124],"avoid":[126],"getting":[127],"stuck,":[128],"more":[130],"so,":[131],"enables":[132],"generate":[136],"quality":[138],"solutions.":[139,178],"main":[141],"focus":[142],"paper":[145],"presentation":[148],"systematic":[151],"performance":[152,253,260],"evaluation":[153],"study":[154],"with":[159,194,201,221,225],"some":[160],"initial":[161,246],"computational":[162,247,270],"results":[163,214,248,326,354],"that":[164,292],"show":[165],"effectiveness":[167],"respective":[170],"their":[173],"ability":[174,322],"achieve":[176],"promising":[177],"experiments":[180],"conducted":[181],"here":[182],"were":[183,219,286],"carried":[184],"out":[185],"using":[186],"three":[187],"standard":[188],"datasets":[192],"categories":[193],"1,210":[196],"instances":[197,304,319],"total,":[199],"each":[200],"differing":[202],"capacities,":[203],"number":[204,366],"items":[206],"distributions":[208],"between":[209],"item":[210],"weights.":[211],"numerical":[213],"compared":[220],"solutions":[223,302,334,357],"achieved":[224],"heuristic":[228,330,353],"techniques,":[229],"case,":[232],"respectively.":[240],"Similarly,":[241],"analysis":[243],"obtained":[249],"revealed":[250],"superior":[252],"individual":[256],"algorithm":[257],"implementation.":[258],"Moreover,":[259],"was":[261],"established":[262],"taking":[264],"account":[266],"time":[271],"solution":[274,281],"quality.":[275],"Overall,":[276],"several":[277],"observations":[278],"regarding":[279],"made.":[287],"It":[288],"worth":[290],"noting":[291],"utilizing":[294,347],"heuristic,":[297],"attained":[300],"optimal":[301,356],"easy":[307],"dataset":[308],"requiring":[309],"smaller":[310],"capacity":[311,364],"bins.":[312],"However,":[313],"complexity":[316],"increased,":[320],"produce":[324,332],"high-quality":[325],"decreased.":[327],"Nevertheless,":[328],"can":[331],"near-optimal":[333],"schema":[339],"most":[341],"instances.":[342],"On":[343],"other":[345],"hand,":[346],"almost":[358],"all":[359],"time,":[361],"regardless":[362],"items.":[368]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":3}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}