Matches in SemOpenAlex for { <https://semopenalex.org/work/W183136686> ?p ?o ?g. }
- W183136686 endingPage "144" @default.
- W183136686 startingPage "139" @default.
- W183136686 abstract "In this paper, we define and empirically evaluate new heuristics for solving the job shop scheduling problem with non-relaxable time windows. The hypothesis underlying our approach is that by approaching the problem as one of establishing sequencing constraints between pairs of operations requiring the same resource (as opposed to a problem of assigning start times to each operation) and by exploiting previously developed analysis techniques for limiting search through the space of possible sequencing decisions, simple, localized look-ahead techniques can yield problem solving performance comparable to currently dominating techniques that rely on more sophisticated analysis of resource contention. We define a series of attention focusing heuristics based on simple analysis of the temporal flexibility associated with different sequencing decisions, and a similarly motivated heuristic for determining how to sequence a given operation pair. Performance results are reported on a suite of benchmark problems previously investigated by two advanced approaches, and our simplified look-ahead analysis techniques are shown to provide comparable problem solving leverage at reduced computational cost." @default.
- W183136686 created "2016-06-24" @default.
- W183136686 creator A5043058554 @default.
- W183136686 creator A5066130952 @default.
- W183136686 date "1993-07-11" @default.
- W183136686 modified "2023-09-24" @default.
- W183136686 title "Slack-based heuristics for constraint satisfaction scheduling" @default.
- W183136686 cites W1221173 @default.
- W183136686 cites W1571969561 @default.
- W183136686 cites W1972928373 @default.
- W183136686 cites W1992811850 @default.
- W183136686 cites W2011039300 @default.
- W183136686 cites W2013378725 @default.
- W183136686 cites W2109451501 @default.
- W183136686 cites W2134394117 @default.
- W183136686 cites W2140545315 @default.
- W183136686 cites W4326551 @default.
- W183136686 cites W56050749 @default.
- W183136686 cites W2002252750 @default.
- W183136686 hasPublicationYear "1993" @default.
- W183136686 type Work @default.
- W183136686 sameAs 183136686 @default.
- W183136686 citedByCount "106" @default.
- W183136686 countsByYear W1831366862012 @default.
- W183136686 countsByYear W1831366862013 @default.
- W183136686 countsByYear W1831366862014 @default.
- W183136686 countsByYear W1831366862015 @default.
- W183136686 countsByYear W1831366862016 @default.
- W183136686 countsByYear W1831366862018 @default.
- W183136686 crossrefType "proceedings-article" @default.
- W183136686 hasAuthorship W183136686A5043058554 @default.
- W183136686 hasAuthorship W183136686A5066130952 @default.
- W183136686 hasConcept C111919701 @default.
- W183136686 hasConcept C120314980 @default.
- W183136686 hasConcept C126255220 @default.
- W183136686 hasConcept C127413603 @default.
- W183136686 hasConcept C127705205 @default.
- W183136686 hasConcept C13280743 @default.
- W183136686 hasConcept C137631369 @default.
- W183136686 hasConcept C153083717 @default.
- W183136686 hasConcept C154945302 @default.
- W183136686 hasConcept C166957645 @default.
- W183136686 hasConcept C173404611 @default.
- W183136686 hasConcept C173801870 @default.
- W183136686 hasConcept C185798385 @default.
- W183136686 hasConcept C188198153 @default.
- W183136686 hasConcept C199622910 @default.
- W183136686 hasConcept C205649164 @default.
- W183136686 hasConcept C206729178 @default.
- W183136686 hasConcept C3017813396 @default.
- W183136686 hasConcept C33923547 @default.
- W183136686 hasConcept C41008148 @default.
- W183136686 hasConcept C49937458 @default.
- W183136686 hasConcept C55416958 @default.
- W183136686 hasConcept C68387754 @default.
- W183136686 hasConcept C78519656 @default.
- W183136686 hasConcept C79581498 @default.
- W183136686 hasConcept C95457728 @default.
- W183136686 hasConceptScore W183136686C111919701 @default.
- W183136686 hasConceptScore W183136686C120314980 @default.
- W183136686 hasConceptScore W183136686C126255220 @default.
- W183136686 hasConceptScore W183136686C127413603 @default.
- W183136686 hasConceptScore W183136686C127705205 @default.
- W183136686 hasConceptScore W183136686C13280743 @default.
- W183136686 hasConceptScore W183136686C137631369 @default.
- W183136686 hasConceptScore W183136686C153083717 @default.
- W183136686 hasConceptScore W183136686C154945302 @default.
- W183136686 hasConceptScore W183136686C166957645 @default.
- W183136686 hasConceptScore W183136686C173404611 @default.
- W183136686 hasConceptScore W183136686C173801870 @default.
- W183136686 hasConceptScore W183136686C185798385 @default.
- W183136686 hasConceptScore W183136686C188198153 @default.
- W183136686 hasConceptScore W183136686C199622910 @default.
- W183136686 hasConceptScore W183136686C205649164 @default.
- W183136686 hasConceptScore W183136686C206729178 @default.
- W183136686 hasConceptScore W183136686C3017813396 @default.
- W183136686 hasConceptScore W183136686C33923547 @default.
- W183136686 hasConceptScore W183136686C41008148 @default.
- W183136686 hasConceptScore W183136686C49937458 @default.
- W183136686 hasConceptScore W183136686C55416958 @default.
- W183136686 hasConceptScore W183136686C68387754 @default.
- W183136686 hasConceptScore W183136686C78519656 @default.
- W183136686 hasConceptScore W183136686C79581498 @default.
- W183136686 hasConceptScore W183136686C95457728 @default.
- W183136686 hasLocation W1831366861 @default.
- W183136686 hasOpenAccess W183136686 @default.
- W183136686 hasPrimaryLocation W1831366861 @default.
- W183136686 hasRelatedWork W108408365 @default.
- W183136686 hasRelatedWork W1508605493 @default.
- W183136686 hasRelatedWork W1548650523 @default.
- W183136686 hasRelatedWork W1562025755 @default.
- W183136686 hasRelatedWork W1575036742 @default.
- W183136686 hasRelatedWork W1866349670 @default.
- W183136686 hasRelatedWork W2011039300 @default.
- W183136686 hasRelatedWork W2020459421 @default.
- W183136686 hasRelatedWork W2068852367 @default.
- W183136686 hasRelatedWork W2071306171 @default.
- W183136686 hasRelatedWork W2102433499 @default.