Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986156717> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1986156717 endingPage "1087" @default.
- W1986156717 startingPage "1084" @default.
- W1986156717 abstract "The job shop scheduling problem is an NP-hard problem and conveniently formulated as Constraint Satisfaction Problem (CSP). Research in CSP has produced variable and value ordering heuristics techniques that can help improve the efficiency of the basic backtrack search procedure. However, the popular variable and value ordering heuristics play poor in solving the large-scale job shop scheduling problem. In this paper, a new probabilistic model of the search space was introduced which allows to estimate the reliance of an operation on the availability of a reservation, and the degree of contention among unscheduled operations for the possession of a resource over some time interval. Based on this probabilistic model, new operation and reservation ordering heuristics were defined. new operation ordering heuristic selects the operation that relies most on the most contended resource/time interval, and new reservation ordering heuristic assigns to that operation the reservation which is expected to be compatible with the largest number of survivable job schedules. Computer simulations indicate that this new algorithm yields a optimal result of FT10 benchmark job shop scheduling problem under small time cost." @default.
- W1986156717 created "2016-06-24" @default.
- W1986156717 creator A5014646698 @default.
- W1986156717 creator A5038731379 @default.
- W1986156717 creator A5045457397 @default.
- W1986156717 creator A5083571765 @default.
- W1986156717 date "2006-12-01" @default.
- W1986156717 modified "2023-10-12" @default.
- W1986156717 title "A Job Shop Scheduling Heuristic Algorithm Based on Probabilistic Model of the Search Space" @default.
- W1986156717 cites W2061734130 @default.
- W1986156717 doi "https://doi.org/10.4028/www.scientific.net/msf.532-533.1084" @default.
- W1986156717 hasPublicationYear "2006" @default.
- W1986156717 type Work @default.
- W1986156717 sameAs 1986156717 @default.
- W1986156717 citedByCount "2" @default.
- W1986156717 countsByYear W19861567172014 @default.
- W1986156717 countsByYear W19861567172019 @default.
- W1986156717 crossrefType "journal-article" @default.
- W1986156717 hasAuthorship W1986156717A5014646698 @default.
- W1986156717 hasAuthorship W1986156717A5038731379 @default.
- W1986156717 hasAuthorship W1986156717A5045457397 @default.
- W1986156717 hasAuthorship W1986156717A5083571765 @default.
- W1986156717 hasConcept C111873713 @default.
- W1986156717 hasConcept C111919701 @default.
- W1986156717 hasConcept C126255220 @default.
- W1986156717 hasConcept C127705205 @default.
- W1986156717 hasConcept C154945302 @default.
- W1986156717 hasConcept C158336966 @default.
- W1986156717 hasConcept C160403385 @default.
- W1986156717 hasConcept C199360897 @default.
- W1986156717 hasConcept C206729178 @default.
- W1986156717 hasConcept C2777243215 @default.
- W1986156717 hasConcept C2777632111 @default.
- W1986156717 hasConcept C31258907 @default.
- W1986156717 hasConcept C33923547 @default.
- W1986156717 hasConcept C41008148 @default.
- W1986156717 hasConcept C49937458 @default.
- W1986156717 hasConcept C55416958 @default.
- W1986156717 hasConcept C68387754 @default.
- W1986156717 hasConceptScore W1986156717C111873713 @default.
- W1986156717 hasConceptScore W1986156717C111919701 @default.
- W1986156717 hasConceptScore W1986156717C126255220 @default.
- W1986156717 hasConceptScore W1986156717C127705205 @default.
- W1986156717 hasConceptScore W1986156717C154945302 @default.
- W1986156717 hasConceptScore W1986156717C158336966 @default.
- W1986156717 hasConceptScore W1986156717C160403385 @default.
- W1986156717 hasConceptScore W1986156717C199360897 @default.
- W1986156717 hasConceptScore W1986156717C206729178 @default.
- W1986156717 hasConceptScore W1986156717C2777243215 @default.
- W1986156717 hasConceptScore W1986156717C2777632111 @default.
- W1986156717 hasConceptScore W1986156717C31258907 @default.
- W1986156717 hasConceptScore W1986156717C33923547 @default.
- W1986156717 hasConceptScore W1986156717C41008148 @default.
- W1986156717 hasConceptScore W1986156717C49937458 @default.
- W1986156717 hasConceptScore W1986156717C55416958 @default.
- W1986156717 hasConceptScore W1986156717C68387754 @default.
- W1986156717 hasLocation W19861567171 @default.
- W1986156717 hasOpenAccess W1986156717 @default.
- W1986156717 hasPrimaryLocation W19861567171 @default.
- W1986156717 hasRelatedWork W2006997122 @default.
- W1986156717 hasRelatedWork W2079100419 @default.
- W1986156717 hasRelatedWork W2084464648 @default.
- W1986156717 hasRelatedWork W2134620752 @default.
- W1986156717 hasRelatedWork W2145557330 @default.
- W1986156717 hasRelatedWork W2148227039 @default.
- W1986156717 hasRelatedWork W2621470770 @default.
- W1986156717 hasRelatedWork W2811418788 @default.
- W1986156717 hasRelatedWork W4242425417 @default.
- W1986156717 hasRelatedWork W1954945394 @default.
- W1986156717 hasVolume "532-533" @default.
- W1986156717 isParatext "false" @default.
- W1986156717 isRetracted "false" @default.
- W1986156717 magId "1986156717" @default.
- W1986156717 workType "article" @default.