Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299992684> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4299992684 abstract "We examine a standard factory scheduling problem with stochastic processing and setup times, minimizing the expectation of the weighted number of tardy jobs. Because the costs of operators in the schedule are stochastic and sequence dependent, standard dynamic programming algorithms such as A* may fail to find the optimal schedule. The SDA* (Stochastic Dominance A*) algorithm remedies this difficulty by relaxing the pruning condition. We present an improved state-space search formulation for these problems and discuss the conditions under which stochastic scheduling problems can be solved optimally using SDA*. In empirical testing on randomly generated problems, we found that in 70%, the expected cost of the optimal stochastic solution is lower than that of the solution derived using a deterministic approximation, with comparable search effort." @default.
- W4299992684 created "2022-10-03" @default.
- W4299992684 creator A5002102744 @default.
- W4299992684 creator A5008848329 @default.
- W4299992684 date "2013-02-13" @default.
- W4299992684 modified "2023-09-28" @default.
- W4299992684 title "Optimal Factory Scheduling using Stochastic Dominance A*" @default.
- W4299992684 doi "https://doi.org/10.48550/arxiv.1302.3611" @default.
- W4299992684 hasPublicationYear "2013" @default.
- W4299992684 type Work @default.
- W4299992684 citedByCount "0" @default.
- W4299992684 crossrefType "posted-content" @default.
- W4299992684 hasAuthorship W4299992684A5002102744 @default.
- W4299992684 hasAuthorship W4299992684A5008848329 @default.
- W4299992684 hasBestOaLocation W42999926841 @default.
- W4299992684 hasConcept C111919701 @default.
- W4299992684 hasConcept C126255220 @default.
- W4299992684 hasConcept C127705205 @default.
- W4299992684 hasConcept C137631369 @default.
- W4299992684 hasConcept C194387892 @default.
- W4299992684 hasConcept C206729178 @default.
- W4299992684 hasConcept C33252445 @default.
- W4299992684 hasConcept C33923547 @default.
- W4299992684 hasConcept C37404715 @default.
- W4299992684 hasConcept C41008148 @default.
- W4299992684 hasConcept C68387754 @default.
- W4299992684 hasConceptScore W4299992684C111919701 @default.
- W4299992684 hasConceptScore W4299992684C126255220 @default.
- W4299992684 hasConceptScore W4299992684C127705205 @default.
- W4299992684 hasConceptScore W4299992684C137631369 @default.
- W4299992684 hasConceptScore W4299992684C194387892 @default.
- W4299992684 hasConceptScore W4299992684C206729178 @default.
- W4299992684 hasConceptScore W4299992684C33252445 @default.
- W4299992684 hasConceptScore W4299992684C33923547 @default.
- W4299992684 hasConceptScore W4299992684C37404715 @default.
- W4299992684 hasConceptScore W4299992684C41008148 @default.
- W4299992684 hasConceptScore W4299992684C68387754 @default.
- W4299992684 hasLocation W42999926841 @default.
- W4299992684 hasOpenAccess W4299992684 @default.
- W4299992684 hasPrimaryLocation W42999926841 @default.
- W4299992684 hasRelatedWork W1605029243 @default.
- W4299992684 hasRelatedWork W1788374662 @default.
- W4299992684 hasRelatedWork W2019710194 @default.
- W4299992684 hasRelatedWork W2034201609 @default.
- W4299992684 hasRelatedWork W2036340228 @default.
- W4299992684 hasRelatedWork W2043084898 @default.
- W4299992684 hasRelatedWork W2051768865 @default.
- W4299992684 hasRelatedWork W2076846321 @default.
- W4299992684 hasRelatedWork W3084898007 @default.
- W4299992684 hasRelatedWork W4300483562 @default.
- W4299992684 isParatext "false" @default.
- W4299992684 isRetracted "false" @default.
- W4299992684 workType "article" @default.