Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963648180> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2963648180 endingPage "3356" @default.
- W2963648180 startingPage "3344" @default.
- W2963648180 abstract "The generalized lock scheduling problem (GLSP) is a mixed integer optimization problem which consists of a ship placement (SP) and a lockage operation scheduling (LOS) sub-problem. In previous research, the GLSP is solved by different exact and heuristic methods, which are confirmed inferior with respect to computation time and solution quality. Consequently, none of those methods is efficient for handling practical large-scale GLSP. For the first time, we show that high-quality solutions of GLSP can be efficiently obtained by using an innovative approach proposed in this paper. Specifically, an ingenious solution structure of GLSP is designed, by which the GLSP is converted to a combinatorial optimization problem. Furthermore, an adaptive large neighborhood search (ALNS) heuristic based on the principle of destruction and reconstruction of solutions is proposed for solving the GLSP. Test results using a large number of instances reported in the literature are compared with those obtained by two exact methods, the mixed integer linear programming (MILP) and combinatorial Benders' decomposition (CBD) method. The results show that our ALNS achieves optimal solutions within less time in terms of most of the small-scale instances. Much better solutions are obtained by the ALNS within a few minutes for those large-scale instances that cannot be solved to optimality by exact methods within 2 h. Especially, the advantage of the proposed method is more remarkable when there is no specific chronological rules forced, which indicates that the proposed method is capable of handling the GLSP in a broader scope of situations." @default.
- W2963648180 created "2019-07-30" @default.
- W2963648180 creator A5005261988 @default.
- W2963648180 creator A5005262926 @default.
- W2963648180 creator A5006849560 @default.
- W2963648180 creator A5017703480 @default.
- W2963648180 creator A5091488899 @default.
- W2963648180 date "2020-08-01" @default.
- W2963648180 modified "2023-10-14" @default.
- W2963648180 title "An Adaptive Large Neighborhood Search for Solving Generalized Lock Scheduling Problem: Comparative Study With Exact Methods" @default.
- W2963648180 cites W1204075537 @default.
- W2963648180 cites W1825385201 @default.
- W2963648180 cites W1984904166 @default.
- W2963648180 cites W1985424519 @default.
- W2963648180 cites W1986581609 @default.
- W2963648180 cites W1999257035 @default.
- W2963648180 cites W2000259057 @default.
- W2963648180 cites W2027890319 @default.
- W2963648180 cites W2029899967 @default.
- W2963648180 cites W2031236641 @default.
- W2963648180 cites W2031413417 @default.
- W2963648180 cites W2032392871 @default.
- W2963648180 cites W2034011807 @default.
- W2963648180 cites W2048536342 @default.
- W2963648180 cites W2080076258 @default.
- W2963648180 cites W2105002757 @default.
- W2963648180 cites W2146840453 @default.
- W2963648180 cites W2166345730 @default.
- W2963648180 cites W2344491752 @default.
- W2963648180 cites W2547137247 @default.
- W2963648180 cites W2560305685 @default.
- W2963648180 cites W2605800522 @default.
- W2963648180 cites W2761597567 @default.
- W2963648180 doi "https://doi.org/10.1109/tits.2019.2926405" @default.
- W2963648180 hasPublicationYear "2020" @default.
- W2963648180 type Work @default.
- W2963648180 sameAs 2963648180 @default.
- W2963648180 citedByCount "9" @default.
- W2963648180 countsByYear W29636481802022 @default.
- W2963648180 countsByYear W29636481802023 @default.
- W2963648180 crossrefType "journal-article" @default.
- W2963648180 hasAuthorship W2963648180A5005261988 @default.
- W2963648180 hasAuthorship W2963648180A5005262926 @default.
- W2963648180 hasAuthorship W2963648180A5006849560 @default.
- W2963648180 hasAuthorship W2963648180A5017703480 @default.
- W2963648180 hasAuthorship W2963648180A5091488899 @default.
- W2963648180 hasConcept C11413529 @default.
- W2963648180 hasConcept C126255220 @default.
- W2963648180 hasConcept C173801870 @default.
- W2963648180 hasConcept C206729178 @default.
- W2963648180 hasConcept C31258907 @default.
- W2963648180 hasConcept C33923547 @default.
- W2963648180 hasConcept C41008148 @default.
- W2963648180 hasConcept C41045048 @default.
- W2963648180 hasConcept C45374587 @default.
- W2963648180 hasConcept C52692508 @default.
- W2963648180 hasConcept C55416958 @default.
- W2963648180 hasConcept C56086750 @default.
- W2963648180 hasConcept C74172769 @default.
- W2963648180 hasConceptScore W2963648180C11413529 @default.
- W2963648180 hasConceptScore W2963648180C126255220 @default.
- W2963648180 hasConceptScore W2963648180C173801870 @default.
- W2963648180 hasConceptScore W2963648180C206729178 @default.
- W2963648180 hasConceptScore W2963648180C31258907 @default.
- W2963648180 hasConceptScore W2963648180C33923547 @default.
- W2963648180 hasConceptScore W2963648180C41008148 @default.
- W2963648180 hasConceptScore W2963648180C41045048 @default.
- W2963648180 hasConceptScore W2963648180C45374587 @default.
- W2963648180 hasConceptScore W2963648180C52692508 @default.
- W2963648180 hasConceptScore W2963648180C55416958 @default.
- W2963648180 hasConceptScore W2963648180C56086750 @default.
- W2963648180 hasConceptScore W2963648180C74172769 @default.
- W2963648180 hasFunder F4320321001 @default.
- W2963648180 hasIssue "8" @default.
- W2963648180 hasLocation W29636481801 @default.
- W2963648180 hasOpenAccess W2963648180 @default.
- W2963648180 hasPrimaryLocation W29636481801 @default.
- W2963648180 hasRelatedWork W134783735 @default.
- W2963648180 hasRelatedWork W2021332829 @default.
- W2963648180 hasRelatedWork W2365237642 @default.
- W2963648180 hasRelatedWork W2951976120 @default.
- W2963648180 hasRelatedWork W2983685817 @default.
- W2963648180 hasRelatedWork W2995925505 @default.
- W2963648180 hasRelatedWork W3116484972 @default.
- W2963648180 hasRelatedWork W4232431455 @default.
- W2963648180 hasRelatedWork W4285278887 @default.
- W2963648180 hasRelatedWork W2780981577 @default.
- W2963648180 hasVolume "21" @default.
- W2963648180 isParatext "false" @default.
- W2963648180 isRetracted "false" @default.
- W2963648180 magId "2963648180" @default.
- W2963648180 workType "article" @default.