Matches in SemOpenAlex for { <https://semopenalex.org/work/W47207978> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W47207978 endingPage "344" @default.
- W47207978 startingPage "327" @default.
- W47207978 abstract "A number of identical machines operating in parallel are to be used to complete the processing of a collection of jobs so as to minimize the jobs’ makespan or flowtime. The amount of processing required to complete the jobs have known probability distributions. It has been established by several researchers that when the required amounts of processing are all distributed as exponential random variables, then the strategy (LEPT) of always processing jobs with the longest expected processing times minimizes the expected value of the makespan, and the strategy (SEPT) of always processing jobs with the shortest expected processing times minimizes the expected value of the flowtime. We prove these results and describe a more general instance in which they are also true: when the jobs have received differing amounts of processing prior to the start, their total processing requirements are identically distributed, and the common distribution of total processing requirements has a monotone hazard rate. Under the stronger assumption that the distribution of the total processing requirements has a density whose logarithm is concave or convex, LEPT and SEPT minimize the makespan and flowtime in distribution." @default.
- W47207978 created "2016-06-24" @default.
- W47207978 creator A5039736669 @default.
- W47207978 date "1982-01-01" @default.
- W47207978 modified "2023-09-25" @default.
- W47207978 title "Scheduling Stochastic Jobs on Parallel Machines to Minimize Makespan or Flowtime" @default.
- W47207978 cites W2028301248 @default.
- W47207978 cites W2045673997 @default.
- W47207978 cites W2058817479 @default.
- W47207978 cites W2061339814 @default.
- W47207978 cites W2085298577 @default.
- W47207978 cites W2321416187 @default.
- W47207978 cites W4256534347 @default.
- W47207978 doi "https://doi.org/10.1007/978-1-4612-5798-1_15" @default.
- W47207978 hasPublicationYear "1982" @default.
- W47207978 type Work @default.
- W47207978 sameAs 47207978 @default.
- W47207978 citedByCount "6" @default.
- W47207978 countsByYear W472079782014 @default.
- W47207978 crossrefType "book-chapter" @default.
- W47207978 hasAuthorship W47207978A5039736669 @default.
- W47207978 hasConcept C126255220 @default.
- W47207978 hasConcept C206729178 @default.
- W47207978 hasConcept C31258907 @default.
- W47207978 hasConcept C33923547 @default.
- W47207978 hasConcept C41008148 @default.
- W47207978 hasConcept C55416958 @default.
- W47207978 hasConcept C74172769 @default.
- W47207978 hasConceptScore W47207978C126255220 @default.
- W47207978 hasConceptScore W47207978C206729178 @default.
- W47207978 hasConceptScore W47207978C31258907 @default.
- W47207978 hasConceptScore W47207978C33923547 @default.
- W47207978 hasConceptScore W47207978C41008148 @default.
- W47207978 hasConceptScore W47207978C55416958 @default.
- W47207978 hasConceptScore W47207978C74172769 @default.
- W47207978 hasLocation W472079781 @default.
- W47207978 hasOpenAccess W47207978 @default.
- W47207978 hasPrimaryLocation W472079781 @default.
- W47207978 hasRelatedWork W2031216051 @default.
- W47207978 hasRelatedWork W2065163424 @default.
- W47207978 hasRelatedWork W2110230499 @default.
- W47207978 hasRelatedWork W2188917685 @default.
- W47207978 hasRelatedWork W2520902986 @default.
- W47207978 hasRelatedWork W2530969325 @default.
- W47207978 hasRelatedWork W2546696010 @default.
- W47207978 hasRelatedWork W2895904586 @default.
- W47207978 hasRelatedWork W4221148221 @default.
- W47207978 hasRelatedWork W974030566 @default.
- W47207978 isParatext "false" @default.
- W47207978 isRetracted "false" @default.
- W47207978 magId "47207978" @default.
- W47207978 workType "book-chapter" @default.