{"id":"https://openalex.org/W2091743140","doi":"https://doi.org/10.1145/2001858.2002016","title":"A memetic algorithm for two-dimensional multi-objective bin-packing with constraints","display_name":"A memetic algorithm for two-dimensional multi-objective bin-packing with constraints","publication_year":2011,"publication_date":"2011-07-12","ids":{"openalex":"https://openalex.org/W2091743140","doi":"https://doi.org/10.1145/2001858.2002016","mag":"2091743140"},"language":"en","primary_location":{"id":"doi:10.1145/2001858.2002016","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001858.2002016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference companion on Genetic and evolutionary computation","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/A5030382432","display_name":"Antonio Fern\u00e1ndez","orcid":"https://orcid.org/0000-0002-4320-2409"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Antonio Fern\u00e1ndez","raw_affiliation_strings":["University of Almeria, Almeria, Spain"],"affiliations":[{"raw_affiliation_string":"University of Almeria, Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015164752","display_name":"C. Gil","orcid":"https://orcid.org/0000-0001-8663-8395"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Consolaci\u00f3n Gil","raw_affiliation_strings":["University of Almeria, Almeria, Spain"],"affiliations":[{"raw_affiliation_string":"University of Almeria, Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111796344","display_name":"A. L. M\u00e1rquez","orcid":"https://orcid.org/0000-0003-4676-4543"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio L\u00f3pez M\u00e1rquez","raw_affiliation_strings":["University of Almeria, Almeria, Spain"],"affiliations":[{"raw_affiliation_string":"University of Almeria, Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007372393","display_name":"Ra\u00fal Ba\u00f1os","orcid":"https://orcid.org/0000-0001-7844-4902"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Raul Ba\u00f1os","raw_affiliation_strings":["University of Almeria, Almeria, Spain"],"affiliations":[{"raw_affiliation_string":"University of Almeria, Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mar\u00eda Gil Montoya","orcid":null},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Gil Montoya","raw_affiliation_strings":["University of Almeria, Almeria, Spain"],"affiliations":[{"raw_affiliation_string":"University of Almeria, Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044083491","display_name":"Maria del Pilar Pozos Parra","orcid":null},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Parra","raw_affiliation_strings":["University of Almeria, Almeria, Spain"],"affiliations":[{"raw_affiliation_string":"University of Almeria, Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5030382432"],"corresponding_institution_ids":["https://openalex.org/I52354020"],"apc_list":null,"apc_paid":null,"fwci":0.7619,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.78219242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"346"},"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.9987000226974487,"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.9970999956130981,"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.8792866468429565},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.8484888076782227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5624778866767883},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5158723592758179},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.5060452818870544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.453977108001709},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.4379523694515228},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36148756742477417},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.26638898253440857}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8792866468429565},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.8484888076782227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5624778866767883},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5158723592758179},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.5060452818870544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.453977108001709},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.4379523694515228},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36148756742477417},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.26638898253440857}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2001858.2002016","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001858.2002016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference companion on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W27366642","https://openalex.org/W1504943474","https://openalex.org/W1538348021","https://openalex.org/W1639032689","https://openalex.org/W1972004776","https://openalex.org/W1976093834","https://openalex.org/W2060747552","https://openalex.org/W2098907614","https://openalex.org/W2163144548","https://openalex.org/W2462800345","https://openalex.org/W2624262714","https://openalex.org/W2904250082","https://openalex.org/W2976265969","https://openalex.org/W3023540311","https://openalex.org/W4206535445","https://openalex.org/W6725038865"],"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/W4288260564","https://openalex.org/W4255148175","https://openalex.org/W2971368033","https://openalex.org/W2001915926","https://openalex.org/W2096053066"],"abstract_inverted_index":{"Over":[0],"recent":[1],"years,":[2],"a":[3,71,84,96,162,195],"number":[4,73,92],"of":[5,37,43,74,79,83,86,93,95,102,110,129,132,157,164,166,194,223],"independent":[6],"researchers":[7],"have":[8,46,201],"shown":[9],"that":[10,31,45],"meta-heuristics":[11],"are":[12,26,32,120],"effective":[13],"strategies":[14],"for":[15],"solving":[16],"hard":[17],"combinatorial":[18,122],"optimization":[19,54,67,123],"problems.":[20,55],"In":[21],"particular,":[22],"Memetic":[23],"Algorithms":[24],"(MA)":[25],"population-based":[27],"meta-heuristic":[28],"search":[29],"methods":[30],"inspired":[33],"by":[34],"Darwinian":[35],"principles":[36],"natural":[38],"selection":[39],"and":[40,52,112,186],"Dawkins'":[41],"notion":[42],"meme":[44],"successfully":[47],"been":[48,202],"applied":[49],"to":[50,107,151,161,205],"single-":[51],"multi-objective":[53,144,229],"The":[56,143,169],"two-dimensional":[57,145],"bin-packing":[58,146],"problem":[59,68,147,208],"(2D-BPP)":[60],"[1]":[61],"with":[62,99,113,228],"rotations":[63],"is":[64],"an":[65],"important":[66,176],"which":[69,199],"has":[70,175],"large":[72],"practical":[75],"applications.":[76],"It":[77],"consists":[78],"the":[80,90,100,108,127,155,158,167,172,192,220],"non-overlapping":[81],"placement":[82],"set":[85],"rectangular":[87],"pieces":[88,104],"in":[89,126,135,171,178,215,226],"lowest":[91],"bins":[94],"homogenous":[97],"size,":[98],"edges":[101],"these":[103],"always":[105],"parallel":[106],"sides":[109],"bins,":[111],"free":[114],"90":[115],"degrees":[116],"rotation.":[117],"Bin-packing":[118],"problems":[119,124,131,218],"complex":[121],"included":[125],"category":[128],"NP-hard":[130],"fundamental":[133],"importance":[134],"industry,":[136],"transportation,":[137],"computer":[138],"systems,":[139],"machine":[140],"scheduling,":[141],"etc.":[142],"considers":[148],"other":[149],"objectives":[150],"optimize,":[152],"such":[153],"as":[154],"imbalance":[156],"objects":[159],"according":[160],"centre":[163],"gravity":[165],"bin.":[168],"balance":[170],"bin":[173],"loads":[174],"applications":[177],"container":[179],"loading,":[180],"tractor":[181],"trailer":[182],"trucks,":[183],"pallet":[184],"loading":[185],"cargo":[187],"airplanes.":[188],"This":[189],"paper":[190],"analyzes":[191],"performance":[193,222],"Pareto-based":[196],"memetic":[197],"algorithm,":[198],"operators":[200],"specially":[203],"designed":[204],"solve":[206],"this":[207,224],"while":[209],"considering":[210],"some":[211,216],"contraints.":[212],"Results":[213],"obtained":[214],"test":[217],"show":[219],"good":[221],"approach":[225],"comparison":[227],"Particle":[230],"Swarm":[231],"Optimization.":[232]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}