Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379932615> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4379932615 endingPage "110475" @default.
- W4379932615 startingPage "110475" @default.
- W4379932615 abstract "The Offline Nanosatellite Task Scheduling (ONTS) problem poses a complex optimization challenge, focused on maximizing the number of tasks executed by a satellite in orbit while adhering to Quality of Service constraints such as priority, execution time-frames, and resource management. Based on mixed integer programming, existing methods rely on branch-and-bound aided algorithms and can struggle to achieve satisfactory computational time performance. In order to avoid the computational burden of branch-and-bound, this work introduces the Column-Generation-based Genetic Algorithm (CGbGA) as a heuristic approach to the ONTS problem. The method, based on branch-and-price principles, combines Genetic Algorithm (GA) and Dynamic Programming (DP) to solve the problem of interest efficiently. We generate solution vectors for each job using DP and adapt mutation and crossover operators to work on a column-wide scale. This ensures that every solution is valid for the given job. Also, a novel pseudo-shadow pricing strategy is employed to mimic the pricing procedure of the branch-and-price algorithm. To better understand the impact of the number of available columns on the incumbent solution, we employ Local Interpretable Model-Agnostic Explanations (LIME). Our results, based on a set of representative literature instances, demonstrate the potential of CGbGA in terms of solution value and computational solving time compared to commercially available solvers." @default.
- W4379932615 created "2023-06-09" @default.
- W4379932615 creator A5002595177 @default.
- W4379932615 creator A5021194696 @default.
- W4379932615 creator A5025829829 @default.
- W4379932615 creator A5064834287 @default.
- W4379932615 creator A5065625026 @default.
- W4379932615 date "2023-09-01" @default.
- W4379932615 modified "2023-09-27" @default.
- W4379932615 title "Explainable column-generation-based genetic algorithm for knapsack-like energy aware nanosatellite task scheduling" @default.
- W4379932615 cites W1990771923 @default.
- W4379932615 cites W2217402295 @default.
- W4379932615 cites W2282821441 @default.
- W4379932615 cites W2806717285 @default.
- W4379932615 cites W2949676527 @default.
- W4379932615 cites W2958747213 @default.
- W4379932615 cites W3098625139 @default.
- W4379932615 cites W3120466166 @default.
- W4379932615 cites W3133493139 @default.
- W4379932615 cites W3136502780 @default.
- W4379932615 cites W3192396614 @default.
- W4379932615 cites W4214739913 @default.
- W4379932615 cites W4255260926 @default.
- W4379932615 cites W4280615347 @default.
- W4379932615 cites W4285805192 @default.
- W4379932615 cites W4285805268 @default.
- W4379932615 cites W4286256375 @default.
- W4379932615 cites W4328129098 @default.
- W4379932615 doi "https://doi.org/10.1016/j.asoc.2023.110475" @default.
- W4379932615 hasPublicationYear "2023" @default.
- W4379932615 type Work @default.
- W4379932615 citedByCount "0" @default.
- W4379932615 crossrefType "journal-article" @default.
- W4379932615 hasAuthorship W4379932615A5002595177 @default.
- W4379932615 hasAuthorship W4379932615A5021194696 @default.
- W4379932615 hasAuthorship W4379932615A5025829829 @default.
- W4379932615 hasAuthorship W4379932615A5064834287 @default.
- W4379932615 hasAuthorship W4379932615A5065625026 @default.
- W4379932615 hasConcept C111919701 @default.
- W4379932615 hasConcept C113138325 @default.
- W4379932615 hasConcept C11413529 @default.
- W4379932615 hasConcept C119857082 @default.
- W4379932615 hasConcept C122507166 @default.
- W4379932615 hasConcept C123558587 @default.
- W4379932615 hasConcept C126255220 @default.
- W4379932615 hasConcept C154945302 @default.
- W4379932615 hasConcept C168956720 @default.
- W4379932615 hasConcept C206729178 @default.
- W4379932615 hasConcept C33923547 @default.
- W4379932615 hasConcept C41008148 @default.
- W4379932615 hasConcept C55416958 @default.
- W4379932615 hasConcept C56086750 @default.
- W4379932615 hasConcept C68387754 @default.
- W4379932615 hasConcept C8880873 @default.
- W4379932615 hasConcept C93693863 @default.
- W4379932615 hasConceptScore W4379932615C111919701 @default.
- W4379932615 hasConceptScore W4379932615C113138325 @default.
- W4379932615 hasConceptScore W4379932615C11413529 @default.
- W4379932615 hasConceptScore W4379932615C119857082 @default.
- W4379932615 hasConceptScore W4379932615C122507166 @default.
- W4379932615 hasConceptScore W4379932615C123558587 @default.
- W4379932615 hasConceptScore W4379932615C126255220 @default.
- W4379932615 hasConceptScore W4379932615C154945302 @default.
- W4379932615 hasConceptScore W4379932615C168956720 @default.
- W4379932615 hasConceptScore W4379932615C206729178 @default.
- W4379932615 hasConceptScore W4379932615C33923547 @default.
- W4379932615 hasConceptScore W4379932615C41008148 @default.
- W4379932615 hasConceptScore W4379932615C55416958 @default.
- W4379932615 hasConceptScore W4379932615C56086750 @default.
- W4379932615 hasConceptScore W4379932615C68387754 @default.
- W4379932615 hasConceptScore W4379932615C8880873 @default.
- W4379932615 hasConceptScore W4379932615C93693863 @default.
- W4379932615 hasFunder F4320322025 @default.
- W4379932615 hasFunder F4320323349 @default.
- W4379932615 hasLocation W43799326151 @default.
- W4379932615 hasOpenAccess W4379932615 @default.
- W4379932615 hasPrimaryLocation W43799326151 @default.
- W4379932615 hasRelatedWork W1746476868 @default.
- W4379932615 hasRelatedWork W2008507270 @default.
- W4379932615 hasRelatedWork W2021033250 @default.
- W4379932615 hasRelatedWork W2029446116 @default.
- W4379932615 hasRelatedWork W203988105 @default.
- W4379932615 hasRelatedWork W2095811591 @default.
- W4379932615 hasRelatedWork W2136914017 @default.
- W4379932615 hasRelatedWork W2889871839 @default.
- W4379932615 hasRelatedWork W4253623575 @default.
- W4379932615 hasRelatedWork W4313162897 @default.
- W4379932615 hasVolume "144" @default.
- W4379932615 isParatext "false" @default.
- W4379932615 isRetracted "false" @default.
- W4379932615 workType "article" @default.