Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017506476> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2017506476 endingPage "944" @default.
- W2017506476 startingPage "925" @default.
- W2017506476 abstract "In this paper, we consider scheduling problems with m machines in parallel and two classes of job. We assume that all jobs are present at time 0 and there are no further arrivals. The service times of class 1 (2) jobs are independent and exponentially distributed with mean . Each class 1 (2) job incurs a cost c 1 ( c 2 ) per unit of time until it leaves the system. The objective is to minimize the expected total cost, that is the expected weighted sum of completion times. We show that the optimal policy among all preemptive policies is of threshold type. Based on these structural results, we also show that the ratio of the expected weighted sum of completion times under the cµ -rule to that under the optimal rule is less than 1·71." @default.
- W2017506476 created "2016-06-24" @default.
- W2017506476 creator A5016945609 @default.
- W2017506476 creator A5039562226 @default.
- W2017506476 creator A5079970947 @default.
- W2017506476 date "1991-12-01" @default.
- W2017506476 modified "2023-09-23" @default.
- W2017506476 title "Scheduling two classes of exponential jobs on parallel processors: structural results and worst-case analysis" @default.
- W2017506476 cites W2021987086 @default.
- W2017506476 cites W2061339814 @default.
- W2017506476 cites W2085298577 @default.
- W2017506476 cites W2120583208 @default.
- W2017506476 cites W2128017228 @default.
- W2017506476 cites W2315841162 @default.
- W2017506476 cites W2319913714 @default.
- W2017506476 cites W2331002104 @default.
- W2017506476 cites W2333199285 @default.
- W2017506476 cites W86914669 @default.
- W2017506476 doi "https://doi.org/10.1017/s0001867800024022" @default.
- W2017506476 hasPublicationYear "1991" @default.
- W2017506476 type Work @default.
- W2017506476 sameAs 2017506476 @default.
- W2017506476 citedByCount "7" @default.
- W2017506476 countsByYear W20175064762013 @default.
- W2017506476 countsByYear W20175064762014 @default.
- W2017506476 crossrefType "journal-article" @default.
- W2017506476 hasAuthorship W2017506476A5016945609 @default.
- W2017506476 hasAuthorship W2017506476A5039562226 @default.
- W2017506476 hasAuthorship W2017506476A5079970947 @default.
- W2017506476 hasConcept C105795698 @default.
- W2017506476 hasConcept C111919701 @default.
- W2017506476 hasConcept C126255220 @default.
- W2017506476 hasConcept C134306372 @default.
- W2017506476 hasConcept C151376022 @default.
- W2017506476 hasConcept C154945302 @default.
- W2017506476 hasConcept C192365026 @default.
- W2017506476 hasConcept C206729178 @default.
- W2017506476 hasConcept C2777212361 @default.
- W2017506476 hasConcept C3019208289 @default.
- W2017506476 hasConcept C33923547 @default.
- W2017506476 hasConcept C41008148 @default.
- W2017506476 hasConcept C55350006 @default.
- W2017506476 hasConcept C68387754 @default.
- W2017506476 hasConcept C75235859 @default.
- W2017506476 hasConceptScore W2017506476C105795698 @default.
- W2017506476 hasConceptScore W2017506476C111919701 @default.
- W2017506476 hasConceptScore W2017506476C126255220 @default.
- W2017506476 hasConceptScore W2017506476C134306372 @default.
- W2017506476 hasConceptScore W2017506476C151376022 @default.
- W2017506476 hasConceptScore W2017506476C154945302 @default.
- W2017506476 hasConceptScore W2017506476C192365026 @default.
- W2017506476 hasConceptScore W2017506476C206729178 @default.
- W2017506476 hasConceptScore W2017506476C2777212361 @default.
- W2017506476 hasConceptScore W2017506476C3019208289 @default.
- W2017506476 hasConceptScore W2017506476C33923547 @default.
- W2017506476 hasConceptScore W2017506476C41008148 @default.
- W2017506476 hasConceptScore W2017506476C55350006 @default.
- W2017506476 hasConceptScore W2017506476C68387754 @default.
- W2017506476 hasConceptScore W2017506476C75235859 @default.
- W2017506476 hasIssue "04" @default.
- W2017506476 hasLocation W20175064761 @default.
- W2017506476 hasOpenAccess W2017506476 @default.
- W2017506476 hasPrimaryLocation W20175064761 @default.
- W2017506476 hasRelatedWork W2017506476 @default.
- W2017506476 hasRelatedWork W2023267492 @default.
- W2017506476 hasRelatedWork W2061339814 @default.
- W2017506476 hasRelatedWork W2062987963 @default.
- W2017506476 hasRelatedWork W2153799489 @default.
- W2017506476 hasRelatedWork W2321416187 @default.
- W2017506476 hasRelatedWork W2360713617 @default.
- W2017506476 hasRelatedWork W4236384461 @default.
- W2017506476 hasRelatedWork W4242630252 @default.
- W2017506476 hasRelatedWork W4242775516 @default.
- W2017506476 hasVolume "23" @default.
- W2017506476 isParatext "false" @default.
- W2017506476 isRetracted "false" @default.
- W2017506476 magId "2017506476" @default.
- W2017506476 workType "article" @default.