Matches in SemOpenAlex for { <https://semopenalex.org/work/W935505576> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W935505576 abstract "Scheduling techniques have been intensively studied by several research communities and have been applied to a wide range of applications in computer and manufacturing environments. Most of the scheduling problems are NP-Hard. Therefore, heuristics and approximation algorithms must be used for large problems. Obviously these methods are of interest when they provide near optimal solutions and when computational complexity can be controlled. For this purpose, we have developed a method based on Hopfield Neural Network model. This approach permits to solve in an iterative way a scheduling problem, finding a solution through the minimization of an energy function. An interesting property of this approach is its capacity to trade-off the quality for computation time. Indeed, the convergence speed of the minimization process can be tuned by adapting several parameters that influence the quality of the results. By tuning these parameters, we can built a library of a set of run-time executions (contracts) of the Hopfield minimization process with different characteristics (quality, efficiency). We present in this paper two applications exploiting the advantage of having available anytime contract algorithms. The first application illustrates how the availability of a library of contract algorithms make it possible to build a solution to one machine scheduling problems within a delay that follows a stochastic distribution. The second application deals with unrelated parallel machines scheduling of non preemptive tasks." @default.
- W935505576 created "2016-06-24" @default.
- W935505576 creator A5006340665 @default.
- W935505576 creator A5024721432 @default.
- W935505576 creator A5051052976 @default.
- W935505576 date "1998-01-01" @default.
- W935505576 modified "2023-09-25" @default.
- W935505576 title "Stochastic & Distributed Anytime Task Scheduling" @default.
- W935505576 hasPublicationYear "1998" @default.
- W935505576 type Work @default.
- W935505576 sameAs 935505576 @default.
- W935505576 citedByCount "0" @default.
- W935505576 crossrefType "proceedings-article" @default.
- W935505576 hasAuthorship W935505576A5006340665 @default.
- W935505576 hasAuthorship W935505576A5024721432 @default.
- W935505576 hasAuthorship W935505576A5051052976 @default.
- W935505576 hasConcept C107568181 @default.
- W935505576 hasConcept C111919701 @default.
- W935505576 hasConcept C11413529 @default.
- W935505576 hasConcept C120314980 @default.
- W935505576 hasConcept C126255220 @default.
- W935505576 hasConcept C127705205 @default.
- W935505576 hasConcept C147764199 @default.
- W935505576 hasConcept C199360897 @default.
- W935505576 hasConcept C206729178 @default.
- W935505576 hasConcept C31258907 @default.
- W935505576 hasConcept C31689143 @default.
- W935505576 hasConcept C33923547 @default.
- W935505576 hasConcept C41008148 @default.
- W935505576 hasConcept C45374587 @default.
- W935505576 hasConcept C5119721 @default.
- W935505576 hasConcept C55416958 @default.
- W935505576 hasConcept C68387754 @default.
- W935505576 hasConceptScore W935505576C107568181 @default.
- W935505576 hasConceptScore W935505576C111919701 @default.
- W935505576 hasConceptScore W935505576C11413529 @default.
- W935505576 hasConceptScore W935505576C120314980 @default.
- W935505576 hasConceptScore W935505576C126255220 @default.
- W935505576 hasConceptScore W935505576C127705205 @default.
- W935505576 hasConceptScore W935505576C147764199 @default.
- W935505576 hasConceptScore W935505576C199360897 @default.
- W935505576 hasConceptScore W935505576C206729178 @default.
- W935505576 hasConceptScore W935505576C31258907 @default.
- W935505576 hasConceptScore W935505576C31689143 @default.
- W935505576 hasConceptScore W935505576C33923547 @default.
- W935505576 hasConceptScore W935505576C41008148 @default.
- W935505576 hasConceptScore W935505576C45374587 @default.
- W935505576 hasConceptScore W935505576C5119721 @default.
- W935505576 hasConceptScore W935505576C55416958 @default.
- W935505576 hasConceptScore W935505576C68387754 @default.
- W935505576 hasLocation W9355055761 @default.
- W935505576 hasOpenAccess W935505576 @default.
- W935505576 hasPrimaryLocation W9355055761 @default.
- W935505576 hasRelatedWork W1569545806 @default.
- W935505576 hasRelatedWork W1979928555 @default.
- W935505576 hasRelatedWork W2154352383 @default.
- W935505576 hasRelatedWork W2186757103 @default.
- W935505576 hasRelatedWork W2199613363 @default.
- W935505576 hasRelatedWork W2222662182 @default.
- W935505576 hasRelatedWork W2326131726 @default.
- W935505576 hasRelatedWork W2611243239 @default.
- W935505576 hasRelatedWork W2731253511 @default.
- W935505576 hasRelatedWork W2740248532 @default.
- W935505576 hasRelatedWork W2740282988 @default.
- W935505576 hasRelatedWork W2811024230 @default.
- W935505576 hasRelatedWork W2921589114 @default.
- W935505576 hasRelatedWork W2952210615 @default.
- W935505576 hasRelatedWork W3098326450 @default.
- W935505576 hasRelatedWork W3099899879 @default.
- W935505576 hasRelatedWork W3121758120 @default.
- W935505576 hasRelatedWork W3133401345 @default.
- W935505576 hasRelatedWork W3161959338 @default.
- W935505576 hasRelatedWork W2230416663 @default.
- W935505576 isParatext "false" @default.
- W935505576 isRetracted "false" @default.
- W935505576 magId "935505576" @default.
- W935505576 workType "article" @default.