{"id":"https://openalex.org/W4205798041","doi":"https://doi.org/10.1109/tr.2021.3128167","title":"An Adaptive Large Neighborhood Search for Single-Machine Batch Processing Scheduling With 2-D Rectangular Bin-Packing Constraints","display_name":"An Adaptive Large Neighborhood Search for Single-Machine Batch Processing Scheduling With 2-D Rectangular Bin-Packing Constraints","publication_year":2021,"publication_date":"2021-12-02","ids":{"openalex":"https://openalex.org/W4205798041","doi":"https://doi.org/10.1109/tr.2021.3128167"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2021.3128167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3128167","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","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/A5091272872","display_name":"Ju Zeng","orcid":"https://orcid.org/0000-0002-0141-3689"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ju Zeng","raw_affiliation_strings":["School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077768585","display_name":"Xiaopan Zhang","orcid":"https://orcid.org/0000-0002-1167-6730"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaopan Zhang","raw_affiliation_strings":["School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091272872"],"corresponding_institution_ids":["https://openalex.org/I196699116"],"apc_list":null,"apc_paid":null,"fwci":1.1861,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.82904949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"71","issue":"1","first_page":"139","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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.9997000098228455,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9994999766349792,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.7173031568527222},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.6589972376823425},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6290267705917358},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6122670769691467},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.56020587682724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.540137529373169},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.491222083568573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4327770471572876},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3954542577266693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3315102159976959},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.2626894414424896},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.181321918964386},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.0683506429195404}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7173031568527222},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.6589972376823425},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6290267705917358},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6122670769691467},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.56020587682724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.540137529373169},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.491222083568573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4327770471572876},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3954542577266693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3315102159976959},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.2626894414424896},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.181321918964386},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0683506429195404},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2021.3128167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3128167","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2906937672","display_name":null,"funder_award_id":"71701208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G883250754","display_name":null,"funder_award_id":"52079101","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W38574060","https://openalex.org/W944652200","https://openalex.org/W1825385201","https://openalex.org/W1965327483","https://openalex.org/W1966523365","https://openalex.org/W1978018515","https://openalex.org/W1986581609","https://openalex.org/W1990958549","https://openalex.org/W1995082853","https://openalex.org/W2011690685","https://openalex.org/W2017565019","https://openalex.org/W2027890319","https://openalex.org/W2032302696","https://openalex.org/W2044081853","https://openalex.org/W2048631059","https://openalex.org/W2055354186","https://openalex.org/W2098128029","https://openalex.org/W2105002757","https://openalex.org/W2344491752","https://openalex.org/W2396014174","https://openalex.org/W2603098331","https://openalex.org/W2604124474","https://openalex.org/W2770981068","https://openalex.org/W2913898583","https://openalex.org/W2983535665","https://openalex.org/W3024806499","https://openalex.org/W3024806877","https://openalex.org/W3082884556","https://openalex.org/W3090785372","https://openalex.org/W3101309573","https://openalex.org/W6601548794"],"related_works":["https://openalex.org/W163492889","https://openalex.org/W2056882555","https://openalex.org/W2156819531","https://openalex.org/W2162001022","https://openalex.org/W2004400385","https://openalex.org/W2568166236","https://openalex.org/W2092240563","https://openalex.org/W2914169547","https://openalex.org/W1975572806","https://openalex.org/W2610428406"],"abstract_inverted_index":{"Spatial":[0],"resource":[1,48],"allocation":[2],"is":[3,10,28,50,90],"common":[4],"in":[5,30,58,110,134],"batch":[6,54],"scheduling":[7,101],"problems.":[8],"It":[9],"usually":[11],"modeled":[12],"as":[13],"simple":[14],"capacity":[15],"constraints,":[16],"which":[17,59],"hurts":[18],"the":[19,60,95],"accuracy":[20],"of":[21,84,113,129,137],"a":[22,25,36,70],"solution":[23],"if":[24],"geometric":[26],"layout":[27,72],"required":[29],"multidimensional":[31],"space.":[32],"In":[33],"this":[34],"article,":[35],"multiobjective":[37],"mixed-integer":[38],"linear":[39],"programming":[40],"model":[41],"including":[42],"total":[43],"weighted":[44],"waiting":[45],"time":[46],"and":[47,87,119,126],"utilization":[49],"proposed":[51],"for":[52],"single":[53],"processing":[55],"machine":[56],"scheduling,":[57],"two-dimensional":[61],"(2-D)":[62],"rectangular":[63],"packing":[64],"constraints":[65],"are":[66],"introduced":[67],"to":[68,92],"handle":[69],"2-D":[71],"more":[73,115,139],"precisely.":[74],"An":[75],"adaptive":[76],"large":[77],"neighborhood":[78,131],"search":[79],"algorithm":[80,105],"with":[81],"three":[82],"kinds":[83,128],"destroy":[85],"operators":[86,89],"repair":[88],"developed":[91],"approximately":[93],"solve":[94],"problem.":[96],"Experiments":[97],"based":[98],"on":[99],"lockage":[100],"show":[102],"that":[103],"our":[104],"found":[106],"exact":[107],"optimal":[108],"solutions":[109],"most":[111],"cases":[112,136],"no":[114,138],"than":[116,140],"30":[117],"items":[118],"outperformed":[120],"typical":[121],"genetic":[122],"algorithm,":[123],"simulated":[124],"annealing,":[125],"two":[127],"variable":[130],"descent":[132],"algorithms":[133],"all":[135],"50":[141],"items.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}