Matches in SemOpenAlex for { <https://semopenalex.org/work/W2339162610> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2339162610 endingPage "98" @default.
- W2339162610 startingPage "87" @default.
- W2339162610 abstract "A single machine scheduling problem for jobs with stochastic processing time is considered in this study. Shortest processing time (SPT) sequencing according to the expected processing times of jobs is optimal for schedules with minimal expected mean flow time when all the jobs arrive to be scheduled and their expected processing times are known. However, SPT sequencing according to the expected processing time may not be optimal for the minimization of the mean flow time when the actual processing times of jobs are known. This study evaluates the complexity of SPT sequencing through a comparison of the mean flow times of schedules based on the expected processing times and actual processing times of randomly generated jobs. Evaluation results show that SPT sequencing according to the expected flow time exhibits chaotic variation to the optimal mean flow time. The relative deviation from the optimal mean flow time increases as the number of jobs, processing time, or coefficient of variation increases." @default.
- W2339162610 created "2016-06-24" @default.
- W2339162610 creator A5063864609 @default.
- W2339162610 date "2016-02-29" @default.
- W2339162610 modified "2023-10-14" @default.
- W2339162610 title "Chaotic Behavior of a Single Machine Scheduling Problem with an Expected Mean Flow Time Measure" @default.
- W2339162610 cites W1969292692 @default.
- W2339162610 cites W1997621428 @default.
- W2339162610 cites W2009856355 @default.
- W2339162610 cites W2011567425 @default.
- W2339162610 cites W2039032141 @default.
- W2339162610 cites W2052526398 @default.
- W2339162610 cites W2069519135 @default.
- W2339162610 cites W2072485054 @default.
- W2339162610 doi "https://doi.org/10.7737/jkorms.2016.41.1.087" @default.
- W2339162610 hasPublicationYear "2016" @default.
- W2339162610 type Work @default.
- W2339162610 sameAs 2339162610 @default.
- W2339162610 citedByCount "0" @default.
- W2339162610 crossrefType "journal-article" @default.
- W2339162610 hasAuthorship W2339162610A5063864609 @default.
- W2339162610 hasBestOaLocation W23391626101 @default.
- W2339162610 hasConcept C111919701 @default.
- W2339162610 hasConcept C124101348 @default.
- W2339162610 hasConcept C126255220 @default.
- W2339162610 hasConcept C154945302 @default.
- W2339162610 hasConcept C206729178 @default.
- W2339162610 hasConcept C2524010 @default.
- W2339162610 hasConcept C2777052490 @default.
- W2339162610 hasConcept C2780009758 @default.
- W2339162610 hasConcept C2780271269 @default.
- W2339162610 hasConcept C33923547 @default.
- W2339162610 hasConcept C38349280 @default.
- W2339162610 hasConcept C41008148 @default.
- W2339162610 hasConcept C55416958 @default.
- W2339162610 hasConcept C68387754 @default.
- W2339162610 hasConceptScore W2339162610C111919701 @default.
- W2339162610 hasConceptScore W2339162610C124101348 @default.
- W2339162610 hasConceptScore W2339162610C126255220 @default.
- W2339162610 hasConceptScore W2339162610C154945302 @default.
- W2339162610 hasConceptScore W2339162610C206729178 @default.
- W2339162610 hasConceptScore W2339162610C2524010 @default.
- W2339162610 hasConceptScore W2339162610C2777052490 @default.
- W2339162610 hasConceptScore W2339162610C2780009758 @default.
- W2339162610 hasConceptScore W2339162610C2780271269 @default.
- W2339162610 hasConceptScore W2339162610C33923547 @default.
- W2339162610 hasConceptScore W2339162610C38349280 @default.
- W2339162610 hasConceptScore W2339162610C41008148 @default.
- W2339162610 hasConceptScore W2339162610C55416958 @default.
- W2339162610 hasConceptScore W2339162610C68387754 @default.
- W2339162610 hasIssue "1" @default.
- W2339162610 hasLocation W23391626101 @default.
- W2339162610 hasOpenAccess W2339162610 @default.
- W2339162610 hasPrimaryLocation W23391626101 @default.
- W2339162610 hasRelatedWork W1507894569 @default.
- W2339162610 hasRelatedWork W1882733036 @default.
- W2339162610 hasRelatedWork W1969740176 @default.
- W2339162610 hasRelatedWork W1993538932 @default.
- W2339162610 hasRelatedWork W2074613803 @default.
- W2339162610 hasRelatedWork W2160425906 @default.
- W2339162610 hasRelatedWork W2546696010 @default.
- W2339162610 hasRelatedWork W2997221951 @default.
- W2339162610 hasRelatedWork W3098185844 @default.
- W2339162610 hasRelatedWork W3174582865 @default.
- W2339162610 hasVolume "41" @default.
- W2339162610 isParatext "false" @default.
- W2339162610 isRetracted "false" @default.
- W2339162610 magId "2339162610" @default.
- W2339162610 workType "article" @default.