Matches in SemOpenAlex for { <https://semopenalex.org/work/W2607185366> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2607185366 abstract "Generating optimal production schedules for manufacturing facilities is an area of great theoretical and practical importance. During the last decade, an effort has been made to reconcile the techniques developed by the AI and OR communities. The work described here aims to continue in this vein by showing how a class of well-defined stochastic scheduling problems can be mapped into a general search procedure. This approach improves upon other methods by handling the general case of multidimensional stochastic costs We consider scheduling in a multi-product, single machine factory with sequence independent setup times. The machine processing and setup times are random variables. The factory is faced with a set of jobs that incur a late penalty if not completed by their deadlines, The optimization problem is to generate a static schedule that minimizes the expected penalty. Given that factory performance is stochastic, it is easy to show that an optimal solution to a deterministic model using the expected run times will lead to sub-optimal schedules. Instead, we tackle the stochastic problem directly using an algorithm called Stochastic Dominance A* (Wellman, Ford, & Larson 1995). SDA* is designed for problems with path-dependent, stochastic operator costs. In SDA”, paths can be pruned only if their path cost is stochastically dominated by an already discovered path to the same state. For heuristics to be admissibile, the actual remaining cost must be stochastically dominated by the heuristic estimate. In addition, we impose a benign consistency condition to retain validity. Our work extends SDA* to the scheduling problem. We formulate the problem as a state space search where the state is defined by the current inventory, the current machine setup, and the orders that have been filled. Three classes of operators are allowed. Make operators increment the inventory of the state. Ship operators decrement the inventory and change orders from unfilled to filled. Setup operators change the current product that can be built." @default.
- W2607185366 created "2017-04-28" @default.
- W2607185366 creator A5008848329 @default.
- W2607185366 date "1996-01-01" @default.
- W2607185366 modified "2023-09-23" @default.
- W2607185366 title "Optimal Factory Scheduling using Stm" @default.
- W2607185366 cites W1530547402 @default.
- W2607185366 cites W2293465224 @default.
- W2607185366 hasPublicationYear "1996" @default.
- W2607185366 type Work @default.
- W2607185366 sameAs 2607185366 @default.
- W2607185366 citedByCount "0" @default.
- W2607185366 crossrefType "journal-article" @default.
- W2607185366 hasAuthorship W2607185366A5008848329 @default.
- W2607185366 hasConcept C111919701 @default.
- W2607185366 hasConcept C126255220 @default.
- W2607185366 hasConcept C127705205 @default.
- W2607185366 hasConcept C137631369 @default.
- W2607185366 hasConcept C199360897 @default.
- W2607185366 hasConcept C206729178 @default.
- W2607185366 hasConcept C33252445 @default.
- W2607185366 hasConcept C33923547 @default.
- W2607185366 hasConcept C40149104 @default.
- W2607185366 hasConcept C41008148 @default.
- W2607185366 hasConcept C55416958 @default.
- W2607185366 hasConcept C68387754 @default.
- W2607185366 hasConceptScore W2607185366C111919701 @default.
- W2607185366 hasConceptScore W2607185366C126255220 @default.
- W2607185366 hasConceptScore W2607185366C127705205 @default.
- W2607185366 hasConceptScore W2607185366C137631369 @default.
- W2607185366 hasConceptScore W2607185366C199360897 @default.
- W2607185366 hasConceptScore W2607185366C206729178 @default.
- W2607185366 hasConceptScore W2607185366C33252445 @default.
- W2607185366 hasConceptScore W2607185366C33923547 @default.
- W2607185366 hasConceptScore W2607185366C40149104 @default.
- W2607185366 hasConceptScore W2607185366C41008148 @default.
- W2607185366 hasConceptScore W2607185366C55416958 @default.
- W2607185366 hasConceptScore W2607185366C68387754 @default.
- W2607185366 hasLocation W26071853661 @default.
- W2607185366 hasOpenAccess W2607185366 @default.
- W2607185366 hasPrimaryLocation W26071853661 @default.
- W2607185366 hasRelatedWork W1175687534 @default.
- W2607185366 hasRelatedWork W1498539033 @default.
- W2607185366 hasRelatedWork W1975237673 @default.
- W2607185366 hasRelatedWork W2002320856 @default.
- W2607185366 hasRelatedWork W2004356947 @default.
- W2607185366 hasRelatedWork W2071413338 @default.
- W2607185366 hasRelatedWork W2085722544 @default.
- W2607185366 hasRelatedWork W2087448271 @default.
- W2607185366 hasRelatedWork W2095879692 @default.
- W2607185366 hasRelatedWork W21387639 @default.
- W2607185366 hasRelatedWork W2157512473 @default.
- W2607185366 hasRelatedWork W2466271821 @default.
- W2607185366 hasRelatedWork W2496440648 @default.
- W2607185366 hasRelatedWork W2884874636 @default.
- W2607185366 hasRelatedWork W2911474634 @default.
- W2607185366 hasRelatedWork W2919879667 @default.
- W2607185366 hasRelatedWork W3136461149 @default.
- W2607185366 hasRelatedWork W3212164265 @default.
- W2607185366 hasRelatedWork W2181551242 @default.
- W2607185366 hasRelatedWork W2188855320 @default.
- W2607185366 isParatext "false" @default.
- W2607185366 isRetracted "false" @default.
- W2607185366 magId "2607185366" @default.
- W2607185366 workType "article" @default.