{"id":"https://openalex.org/W2769165237","doi":"https://doi.org/10.1109/tsmc.2017.2768072","title":"The Orthogonal Packing and Scheduling Problem: Model, Heuristic, and Benchmark","display_name":"The Orthogonal Packing and Scheduling Problem: Model, Heuristic, and Benchmark","publication_year":2017,"publication_date":"2017-11-14","ids":{"openalex":"https://openalex.org/W2769165237","doi":"https://doi.org/10.1109/tsmc.2017.2768072","mag":"2769165237"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2017.2768072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2017.2768072","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","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/A5033526822","display_name":"Kun He","orcid":"https://orcid.org/0000-0001-7627-4604"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun He","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-7627-4604","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119847845","display_name":"Huan Yang","orcid":"https://orcid.org/0000-0002-7145-8495"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Yang","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101577008","display_name":"Jin Yan","orcid":"https://orcid.org/0000-0002-6748-5634"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Jin","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6748-5634","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081729211","display_name":"Qian Hu","orcid":"https://orcid.org/0000-0001-8514-0595"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Qian Hu","raw_affiliation_strings":["Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore","School of Management and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-8514-0595","affiliations":[{"raw_affiliation_string":"Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Management and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003172399","display_name":"Pengli Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengli Ji","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033526822"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.22783433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"50","issue":"4","first_page":"1372","last_page":"1383"},"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.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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9824000000953674,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6854144334793091},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6767444610595703},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6682729125022888},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5758803486824036},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5692157745361328},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5347641110420227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5249428749084473},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4921933710575104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4402725398540497},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.43165791034698486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3269292116165161},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19834575057029724}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6854144334793091},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6767444610595703},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6682729125022888},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5758803486824036},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5692157745361328},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5347641110420227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5249428749084473},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4921933710575104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4402725398540497},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.43165791034698486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3269292116165161},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19834575057029724},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2017.2768072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2017.2768072","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2192916350","display_name":null,"funder_award_id":"JCYJ20170307154749425","funder_id":"https://openalex.org/F4320335966","funder_display_name":"Science and Technology Planning Project of Shenzhen Municipality"},{"id":"https://openalex.org/G2786410869","display_name":null,"funder_award_id":"61173180","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3258680294","display_name":null,"funder_award_id":"61602196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G538070493","display_name":null,"funder_award_id":"61373016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5443654883","display_name":null,"funder_award_id":"61472147","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5690763150","display_name":null,"funder_award_id":"71501092","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325007","display_name":"Universite Angers","ror":"https://ror.org/04yrqp957"},{"id":"https://openalex.org/F4320335966","display_name":"Science and Technology Planning Project of Shenzhen Municipality","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1562857096","https://openalex.org/W1966217755","https://openalex.org/W1966419424","https://openalex.org/W1973019085","https://openalex.org/W1973235702","https://openalex.org/W1983333862","https://openalex.org/W1989988385","https://openalex.org/W2006751452","https://openalex.org/W2007771215","https://openalex.org/W2010496772","https://openalex.org/W2011039300","https://openalex.org/W2013483504","https://openalex.org/W2017917958","https://openalex.org/W2019133545","https://openalex.org/W2028761439","https://openalex.org/W2031318026","https://openalex.org/W2032392871","https://openalex.org/W2034669439","https://openalex.org/W2051566572","https://openalex.org/W2063022227","https://openalex.org/W2079126022","https://openalex.org/W2082594743","https://openalex.org/W2086746628","https://openalex.org/W2087826159","https://openalex.org/W2088961276","https://openalex.org/W2093993590","https://openalex.org/W2105175235","https://openalex.org/W2146347492","https://openalex.org/W2147816005","https://openalex.org/W2155404110","https://openalex.org/W2160785839","https://openalex.org/W2163144548","https://openalex.org/W2163242049","https://openalex.org/W2166690783","https://openalex.org/W2167690750","https://openalex.org/W3149644221","https://openalex.org/W6661349555","https://openalex.org/W6672378694"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W4246352526","https://openalex.org/W2121910908","https://openalex.org/W915438175","https://openalex.org/W2003153490"],"abstract_inverted_index":{"This":[0,233],"paper":[1],"addresses":[2],"a":[3,16,20,33,52,75,99,149,178,190,225,246,261,266],"new":[4,191,313],"orthogonal":[5],"packing":[6,80,114,117,218],"and":[7,19,49,130,177,205,219,251,275,302,324,331],"time":[8,34,60,91,140],"scheduling":[9,86,220,227],"problem-3D":[10,115],"space-time":[11],"optimization":[12],"problem":[13,81,118,244],"(3D-STO).":[14],"Given":[15],"rectangular":[17,23,79],"sheet":[18,330],"set":[21],"of":[22,61,67,77,92,132,162,174,268,320,328],"items,":[24],"each":[25,44,93],"item":[26,94,322],"needs":[27],"to":[28,111,170,264],"be":[29,109,135,183],"continuously":[30],"processed":[31],"with":[32,155,273],"length":[35],"on":[36],"the":[37,39,57,62,65,68,84,89,103,106,124,128,138,146,156,159,163,171,175,186,200,203,213,217,231,235,243,289,293,300,303,307,312,318,321,329],"sheet,":[38,63],"3D-STO":[40,73,107,121,147,164,187,214,301,314],"consists":[41],"in":[42,126,199],"arranging":[43],"item's":[45],"loading":[46],"time,":[47],"location,":[48],"orientation":[50,131],"for":[51,83,102,185,211,230,292,299,306],"certain":[53],"period":[54],"such":[55,144],"that":[56,127,145,283,311],"total":[58,267],"utilization":[59,327],"i.e.,":[64],"makespan":[66],"schedule,":[69],"is":[70,95,165,194,234,285],"minimized.":[71],"The":[72,120,279],"involves":[74],"series":[76],"2D":[78],"(2D-RPP)":[82],"whole":[85],"period.":[87],"If":[88],"processing":[90,139],"simply":[96],"regarded":[97],"as":[98,245],"space":[100,153],"dimension":[101],"packing,":[104],"then":[105],"can":[108,134,316],"reduced":[110],"an":[112],"NP-hard":[113],"strip":[116],"(3D-SPP).":[119],"differs":[122],"from":[123],"3D-SPP":[125,206],"position":[129],"items":[133],"changed":[136],"over":[137],"(the":[141],"third":[142],"dimension)":[143],"has":[148],"much":[150],"larger":[151],"search":[152],"compared":[154],"3D-SPP.":[157],"Hereby,":[158,222],"optimal":[160,172],"solution":[161,173,181],"better":[166,180],"than":[167,288],"or":[168,197],"equal":[169],"3D-SPP,":[176,308],"possibly":[179],"could":[182],"found":[184],"model.":[188],"As":[189],"model,":[192],"there":[193],"no":[195],"algorithm":[196,228],"benchmark":[198,271],"literature.":[201],"Moreover,":[202],"2D-RPP":[204],"algorithms":[207],"are":[208],"not":[209],"suitable":[210],"solving":[212],"which":[215],"considers":[216],"simultaneously.":[221],"we":[223,259,309],"propose":[224],"caving-degree-based":[226],"(CDS)":[229],"3D-STO.":[232,294],"first":[236],"proposed":[237],"3DSTO":[238],"algorithm.":[239],"We":[240],"also":[241],"formalize":[242],"mixed":[247],"integer":[248],"programming":[249],"model":[250,315],"solve":[252],"it":[253],"by":[254],"ILOG":[255],"CPLEX.":[256],"For":[257],"evaluation,":[258],"provide":[260],"synthesized":[262],"method":[263],"generate":[265],"195":[269],"various":[270],"instances":[272],"guillotine":[274],"nonguillotine":[276],"cut":[277],"constraints.":[278],"comparative":[280],"results":[281],"show":[282],"CDS":[284,298,305],"more":[286],"effective":[287],"CPLEX":[290],"solver":[291],"Also,":[295],"when":[296],"comparing":[297],"adapted":[304],"see":[310],"enhance":[317],"flexibility":[319],"arrangement":[323],"make":[325],"maximum":[326],"time.":[332]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}