{"id":"https://openalex.org/W1520820726","doi":"https://doi.org/10.1631/fitee.1400421","title":"HAPE3D\u2014a new constructive algorithm for the 3D irregular packing problem","display_name":"HAPE3D\u2014a new constructive algorithm for the 3D irregular packing problem","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1520820726","doi":"https://doi.org/10.1631/fitee.1400421","mag":"1520820726"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.1400421","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1400421","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-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/A5100441108","display_name":"Xiao Liu","orcid":"https://orcid.org/0000-0003-2975-4749"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Liu","raw_affiliation_strings":["School of Civil and Transportation Engineering, South China University of Technology, Guangzhou, 510640, China","South China University of, Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil and Transportation Engineering, South China University of Technology, Guangzhou, 510640, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"South China University of, Technology","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jia-min Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I157507598","display_name":"Shenyang University of Technology","ror":"https://ror.org/00d7f8730","country_code":"CN","type":"education","lineage":["https://openalex.org/I157507598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia-min Liu","raw_affiliation_strings":["School of Information Science and Engineering, Shenyang University of Technology, Shenyang, 110870, China","Shenyang University  of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shenyang University of Technology, Shenyang, 110870, China","institution_ids":["https://openalex.org/I157507598"]},{"raw_affiliation_string":"Shenyang University  of Technology","institution_ids":["https://openalex.org/I157507598"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046553918","display_name":"An-xi Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"An-xi Cao","raw_affiliation_strings":["College of Ocean Science and Engineer, Shanghai Maritime University, Shanghai, 201306, China","Shanghai Maritime Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Ocean Science and Engineer, Shanghai Maritime University, Shanghai, 201306, China","institution_ids":["https://openalex.org/I96733725"]},{"raw_affiliation_string":"Shanghai Maritime Univ","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031190433","display_name":"Zhuang-le Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuang-le Yao","raw_affiliation_strings":["School of Civil and Transportation Engineering, South China University of Technology, Guangzhou, 510640, China","South China University of, Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil and Transportation Engineering, South China University of Technology, Guangzhou, 510640, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"South China University of, Technology","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1698,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.94504766,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"5","first_page":"380","last_page":"390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":1.0,"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":1.0,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9865999817848206,"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/packing-problems","display_name":"Packing problems","score":0.8847464919090271},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.8148084878921509},{"id":"https://openalex.org/keywords/set-packing","display_name":"Set packing","score":0.6990058422088623},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6049439907073975},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.6043357253074646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5857239961624146},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5689021348953247},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5385032892227173},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.5300891995429993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5121957659721375},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.467218279838562},{"id":"https://openalex.org/keywords/meta-heuristic","display_name":"Meta heuristic","score":0.4328264594078064},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3704531490802765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3513680100440979},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19709908962249756},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08869454264640808}],"concepts":[{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.8847464919090271},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.8148084878921509},{"id":"https://openalex.org/C134516590","wikidata":"https://www.wikidata.org/wiki/Q475603","display_name":"Set packing","level":3,"score":0.6990058422088623},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6049439907073975},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.6043357253074646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5857239961624146},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5689021348953247},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5385032892227173},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5300891995429993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5121957659721375},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.467218279838562},{"id":"https://openalex.org/C2988037039","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Meta heuristic","level":2,"score":0.4328264594078064},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3704531490802765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3513680100440979},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19709908962249756},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08869454264640808},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":1,"locations":[{"id":"doi:10.1631/fitee.1400421","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1400421","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5862873940","display_name":null,"funder_award_id":"201102164","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"}],"funders":[{"id":"https://openalex.org/F4320323086","display_name":"Natural Science Foundation of Liaoning Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W101848008","https://openalex.org/W1497695555","https://openalex.org/W1923527284","https://openalex.org/W1977402971","https://openalex.org/W1978881513","https://openalex.org/W2002097171","https://openalex.org/W2003269373","https://openalex.org/W2005091691","https://openalex.org/W2029146252","https://openalex.org/W2047623432","https://openalex.org/W2048325170","https://openalex.org/W2113347106","https://openalex.org/W2129713910","https://openalex.org/W2163242049","https://openalex.org/W2164496340","https://openalex.org/W2168373012","https://openalex.org/W2196335072","https://openalex.org/W2378166744","https://openalex.org/W6600009415","https://openalex.org/W7020370506"],"related_works":["https://openalex.org/W191748763","https://openalex.org/W2295287556","https://openalex.org/W2362995764","https://openalex.org/W2560694610","https://openalex.org/W2010520791","https://openalex.org/W107228333","https://openalex.org/W3087791475","https://openalex.org/W2382358004","https://openalex.org/W3015712661","https://openalex.org/W2384647044"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,10,30,37,102,116,144],"new":[3],"constructive":[4],"algorithm,":[5],"called":[6],"HAPE3D,":[7],"which":[8,74,100],"is":[9,50,89,101],"heuristic":[11],"algorithm":[12,118,146],"based":[13],"on":[14],"the":[15,23,54,57,62,106,129,150],"principle":[16],"of":[17,32,125,132],"minimum":[18],"total":[19],"potential":[20],"energy":[21],"for":[22,105],"3D":[24,107],"irregular":[25],"packing":[26,29,108,151],"problem,":[27],"involving":[28],"set":[31],"irregularly":[33],"shaped":[34,72],"polyhedrons":[35,55],"into":[36],"box-shaped":[38],"container":[39],"with":[40,70,115,143],"fixed":[41],"width":[42],"and":[43,59,134],"length":[44],"but":[45],"unconstrained":[46],"height.":[47],"The":[48,85],"objective":[49],"to":[51,95,147],"allocate":[52],"all":[53],"in":[56],"container,":[58],"thus":[60],"minimize":[61],"waste":[63],"or":[64],"maximize":[65],"profit.":[66],"HAPE3D":[67,91,110,133],"can":[68,75,111,138],"deal":[69],"arbitrarily":[71],"polyhedrons,":[73],"be":[76,113,139],"rotated":[77],"around":[78],"each":[79],"coordinate":[80],"axis":[81],"at":[82],"different":[83],"angles.":[84],"most":[86],"outstanding":[87],"merit":[88],"that":[90,136],"does":[92],"not":[93],"need":[94],"calculate":[96],"no-fit":[97],"polyhedron":[98],"(NFP),":[99],"huge":[103],"obstacle":[104],"problem.":[109],"also":[112],"hybridized":[114,140],"meta-heuristic":[117,145],"such":[119],"as":[120],"simulated":[121],"annealing.":[122],"Two":[123],"groups":[124],"computational":[126],"experiments":[127],"demonstrate":[128],"good":[130],"performance":[131],"prove":[135],"it":[137],"quite":[141],"well":[142],"further":[148],"improve":[149],"quality.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}