{"id":"https://openalex.org/W2963648180","doi":"https://doi.org/10.1109/tits.2019.2926405","title":"An Adaptive Large Neighborhood Search for Solving Generalized Lock Scheduling Problem: Comparative Study With Exact Methods","display_name":"An Adaptive Large Neighborhood Search for Solving Generalized Lock Scheduling Problem: Comparative Study With Exact Methods","publication_year":2019,"publication_date":"2019-07-18","ids":{"openalex":"https://openalex.org/W2963648180","doi":"https://doi.org/10.1109/tits.2019.2926405","mag":"2963648180"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2019.2926405","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2019.2926405","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation 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/A5101443675","display_name":"Bin Ji","orcid":"https://orcid.org/0000-0003-3452-8308"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"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":"Bin Ji","raw_affiliation_strings":["School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan, China","School of Traffic and Transportation Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-3452-8308","affiliations":[{"raw_affiliation_string":"School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Traffic and Transportation Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100610021","display_name":"Xiaohui Yuan","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":"Xiaohui Yuan","raw_affiliation_strings":["School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan, China","School of Hydropower & Information, Engineering, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-0939-2704","affiliations":[{"raw_affiliation_string":"School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Hydropower & Information, Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100867375","display_name":"Yanbin Yuan","orcid":null},"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":"Yanbin Yuan","raw_affiliation_strings":["School of Resource and Environmental Engineering, Wuhan University of Technology, Wuhan, China","School of Resource and Environmental Eng., Wuhan University of Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resource and Environmental Engineering, Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"School of Resource and Environmental Eng., Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102025604","display_name":"Xiaohui Lei","orcid":"https://orcid.org/0000-0003-0956-3064"},"institutions":[{"id":"https://openalex.org/I4210092032","display_name":"China Institute of Water Resources and Hydropower Research","ror":"https://ror.org/00m4czf33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210092032"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Lei","raw_affiliation_strings":["State Key Laboratory of Simulation and Regulation of Water Cycle in River Basin, China Institute of Water Resources and Hydropower Research, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Simulation and Regulation of Water Cycle in River Basin, China Institute of Water Resources and Hydropower Research, Beijing, China","institution_ids":["https://openalex.org/I4210092032"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017703480","display_name":"Herbert Ho\u2010Ching Iu","orcid":"https://orcid.org/0000-0002-0687-4038"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Herbert H. C. Iu","raw_affiliation_strings":["School of Electrical, Electronic and Computer Engineering, The University of Western Australia, Crawley, Australia","[School of Electrical Electronic and Computer Engineering, The University of Western Australia, Crawley, WA, Australia]"],"raw_orcid":"https://orcid.org/0000-0002-0687-4038","affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Computer Engineering, The University of Western Australia, Crawley, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"[School of Electrical Electronic and Computer Engineering, The University of Western Australia, Crawley, WA, Australia]","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101443675"],"corresponding_institution_ids":["https://openalex.org/I139660479","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":2.2078,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.89658533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"21","issue":"8","first_page":"3344","last_page":"3356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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/T11223","display_name":"Maritime Ports and Logistics","score":0.9990000128746033,"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.998199999332428,"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.7646818161010742},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.584932804107666},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5742791295051575},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5657854080200195},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5326399803161621},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5080035328865051},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.46459126472473145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45209628343582153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4269810914993286},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.41375333070755005},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2986413836479187},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.07136967778205872}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7646818161010742},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.584932804107666},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5742791295051575},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5657854080200195},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5326399803161621},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5080035328865051},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.46459126472473145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45209628343582153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4269810914993286},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.41375333070755005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2986413836479187},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.07136967778205872},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tits.2019.2926405","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2019.2926405","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/0f0c49ab-6c93-4723-9a09-a85187de50cd","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/0f0c49ab-6c93-4723-9a09-a85187de50cd","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ji , B , Yuan , X , Yuan , Y , Lei , X & Iu , H H C 2020 , ' An Adaptive Large Neighborhood Search for Solving Generalized Lock Scheduling Problem : Comparative Study with Exact Methods ' , IEEE Transactions on Intelligent Transportation Systems , vol. 21 , no. 8 , 8765786 , pp. 3344-3356 . https://doi.org/10.1109/TITS.2019.2926405","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1054475638","display_name":null,"funder_award_id":"201606160036","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1431617165","display_name":null,"funder_award_id":"U1765201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6765891724","display_name":null,"funder_award_id":"41571514","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1204075537","https://openalex.org/W1825385201","https://openalex.org/W1984904166","https://openalex.org/W1985424519","https://openalex.org/W1986581609","https://openalex.org/W1999257035","https://openalex.org/W2000259057","https://openalex.org/W2027890319","https://openalex.org/W2029899967","https://openalex.org/W2031236641","https://openalex.org/W2031413417","https://openalex.org/W2032392871","https://openalex.org/W2034011807","https://openalex.org/W2048536342","https://openalex.org/W2080076258","https://openalex.org/W2105002757","https://openalex.org/W2146840453","https://openalex.org/W2166345730","https://openalex.org/W2344491752","https://openalex.org/W2547137247","https://openalex.org/W2560305685","https://openalex.org/W2605800522","https://openalex.org/W2761597567"],"related_works":["https://openalex.org/W2011675579","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455","https://openalex.org/W2780981577","https://openalex.org/W2497804017","https://openalex.org/W1599059104"],"abstract_inverted_index":{"The":[0,164],"generalized":[1],"lock":[2],"scheduling":[3,23],"problem":[4,11],"(GLSP)":[5],"is":[6,31,56,94,100,125,219,224,236],"a":[7,15,20,103,134,193,243],"mixed":[8,153],"integer":[9,154],"optimization":[10,105],"which":[12,39,97,230],"consists":[13],"of":[14,53,72,92,119,123,137,178,180,215,238,246],"ship":[16],"placement":[17],"(SP)":[18],"and":[19,36,48,121,158],"lockage":[21],"operation":[22],"(LOS)":[24],"sub-problem.":[25],"In":[26],"previous":[27],"research,":[28],"the":[29,64,98,117,129,141,152,181,190,213,216,233,240],"GLSP":[30,73,93,99,241],"solved":[32,203],"by":[33,78,96,148,189,206],"different":[34],"exact":[35,150,207],"heuristic":[37,114],"methods,":[38,151],"are":[40,143,187],"confirmed":[41],"inferior":[42],"with":[43,145],"respect":[44],"to":[45,102,204],"computation":[46],"time":[47,175],"solution":[49,90],"quality.":[50],"Consequently,":[51],"none":[52],"those":[54,146,197],"methods":[55,208],"efficient":[57],"for":[58,127,196],"handling":[59,239],"practical":[60],"large-scale":[61,198],"GLSP.":[62,130],"For":[63],"first":[65],"time,":[66],"we":[67],"show":[68,166],"that":[69,167,200,232],"high-quality":[70],"solutions":[71,124,172,186],"can":[74],"be":[75,202],"efficiently":[76],"obtained":[77,147,188],"using":[79,133],"an":[80,88,108],"innovative":[81],"approach":[82],"proposed":[83,126,217,234],"in":[84,140,176,242],"this":[85],"paper.":[86],"Specifically,":[87],"ingenious":[89],"structure":[91],"designed,":[95],"converted":[101],"combinatorial":[104,159],"problem.":[106],"Furthermore,":[107],"adaptive":[109],"large":[110,135],"neighborhood":[111],"search":[112],"(ALNS)":[113],"based":[115],"on":[116],"principle":[118],"destruction":[120],"reconstruction":[122],"solving":[128],"Test":[131],"results":[132,165],"number":[136],"instances":[138,199],"reported":[139],"literature":[142],"compared":[144],"two":[149],"linear":[155],"programming":[156],"(MILP)":[157],"Benders'":[160],"decomposition":[161],"(CBD)":[162],"method.":[163],"our":[168],"ALNS":[169,191],"achieves":[170],"optimal":[171],"within":[173,192,209],"less":[174],"terms":[177],"most":[179],"small-scale":[182],"instances.":[183],"Much":[184],"better":[185],"few":[194],"minutes":[195],"cannot":[201],"optimality":[205],"2":[210],"h.":[211],"Especially,":[212],"advantage":[214],"method":[218,235],"more":[220],"remarkable":[221],"when":[222],"there":[223],"no":[225],"specific":[226],"chronological":[227],"rules":[228],"forced,":[229],"indicates":[231],"capable":[237],"broader":[244],"scope":[245],"situations.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}