Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962885449> ?p ?o ?g. }
- W2962885449 endingPage "36" @default.
- W2962885449 startingPage "1" @default.
- W2962885449 abstract "In many scheduling applications, minimizing delays is of high importance. One adverse effect of such delays is that the reward for completion of a job may decay over time. Indeed in healthcare settings, delays in access to care can result in worse outcomes, such as an increase in mortality risk. Motivated by managing hospital operations in disaster scenarios, as well as other applications in perishable inventory control and information services, we consider non-preemptive scheduling of jobs whose internal value decays over time. Because solving for the optimal scheduling policy is computationally intractable, we focus our attention on the performance of three intuitive heuristics: (1) a policy which maximizes the expected immediate reward, (2) a policy which maximizes the expected immediate reward rate, and (3) a policy which prioritizes jobs with imminent deadlines. We provide performance guarantees for all three policies and show that many of these performance bounds are tight. In addition, we provide numerical experiments and simulations to compare how the policies perform in a variety of scenarios. Our theoretical and numerical results allow us to establish rules-of-thumb for applying these heuristics in a variety of situations, including patient scheduling scenarios." @default.
- W2962885449 created "2019-07-30" @default.
- W2962885449 creator A5002056995 @default.
- W2962885449 creator A5015593433 @default.
- W2962885449 creator A5021501253 @default.
- W2962885449 date "2016-11-28" @default.
- W2962885449 modified "2023-10-11" @default.
- W2962885449 title "MYOPIC POLICIES FOR NON-PREEMPTIVE SCHEDULING OF JOBS WITH DECAYING VALUE" @default.
- W2962885449 cites W1506292197 @default.
- W2962885449 cites W1767428960 @default.
- W2962885449 cites W1868304495 @default.
- W2962885449 cites W1887393222 @default.
- W2962885449 cites W1977953306 @default.
- W2962885449 cites W1983138117 @default.
- W2962885449 cites W2006666755 @default.
- W2962885449 cites W2011037478 @default.
- W2962885449 cites W2018685543 @default.
- W2962885449 cites W2022671250 @default.
- W2962885449 cites W2033691722 @default.
- W2962885449 cites W2036548016 @default.
- W2962885449 cites W2040461081 @default.
- W2962885449 cites W2041616439 @default.
- W2962885449 cites W2042602110 @default.
- W2962885449 cites W2043267631 @default.
- W2962885449 cites W2044595431 @default.
- W2962885449 cites W2057702222 @default.
- W2962885449 cites W2073570371 @default.
- W2962885449 cites W2085584024 @default.
- W2962885449 cites W2104389431 @default.
- W2962885449 cites W2109672207 @default.
- W2962885449 cites W2111270178 @default.
- W2962885449 cites W2127579435 @default.
- W2962885449 cites W2140276547 @default.
- W2962885449 cites W2144743612 @default.
- W2962885449 cites W2145110173 @default.
- W2962885449 cites W2148195074 @default.
- W2962885449 cites W2151421141 @default.
- W2962885449 cites W2152249452 @default.
- W2962885449 cites W2154421193 @default.
- W2962885449 cites W2159617688 @default.
- W2962885449 cites W2163961433 @default.
- W2962885449 cites W2166506088 @default.
- W2962885449 cites W2244188650 @default.
- W2962885449 cites W2499002200 @default.
- W2962885449 cites W3125647812 @default.
- W2962885449 cites W4233251519 @default.
- W2962885449 cites W4239944506 @default.
- W2962885449 cites W4251726886 @default.
- W2962885449 doi "https://doi.org/10.1017/s0269964816000474" @default.
- W2962885449 hasPublicationYear "2016" @default.
- W2962885449 type Work @default.
- W2962885449 sameAs 2962885449 @default.
- W2962885449 citedByCount "8" @default.
- W2962885449 countsByYear W29628854492015 @default.
- W2962885449 countsByYear W29628854492016 @default.
- W2962885449 countsByYear W29628854492017 @default.
- W2962885449 countsByYear W29628854492018 @default.
- W2962885449 countsByYear W29628854492022 @default.
- W2962885449 crossrefType "journal-article" @default.
- W2962885449 hasAuthorship W2962885449A5002056995 @default.
- W2962885449 hasAuthorship W2962885449A5015593433 @default.
- W2962885449 hasAuthorship W2962885449A5021501253 @default.
- W2962885449 hasBestOaLocation W29628854491 @default.
- W2962885449 hasConcept C111919701 @default.
- W2962885449 hasConcept C11413529 @default.
- W2962885449 hasConcept C126255220 @default.
- W2962885449 hasConcept C127705205 @default.
- W2962885449 hasConcept C206729178 @default.
- W2962885449 hasConcept C31258907 @default.
- W2962885449 hasConcept C33923547 @default.
- W2962885449 hasConcept C41008148 @default.
- W2962885449 hasConcept C42475967 @default.
- W2962885449 hasConcept C55416958 @default.
- W2962885449 hasConcept C74172769 @default.
- W2962885449 hasConcept C89246107 @default.
- W2962885449 hasConceptScore W2962885449C111919701 @default.
- W2962885449 hasConceptScore W2962885449C11413529 @default.
- W2962885449 hasConceptScore W2962885449C126255220 @default.
- W2962885449 hasConceptScore W2962885449C127705205 @default.
- W2962885449 hasConceptScore W2962885449C206729178 @default.
- W2962885449 hasConceptScore W2962885449C31258907 @default.
- W2962885449 hasConceptScore W2962885449C33923547 @default.
- W2962885449 hasConceptScore W2962885449C41008148 @default.
- W2962885449 hasConceptScore W2962885449C42475967 @default.
- W2962885449 hasConceptScore W2962885449C55416958 @default.
- W2962885449 hasConceptScore W2962885449C74172769 @default.
- W2962885449 hasConceptScore W2962885449C89246107 @default.
- W2962885449 hasIssue "1" @default.
- W2962885449 hasLocation W29628854491 @default.
- W2962885449 hasLocation W29628854492 @default.
- W2962885449 hasOpenAccess W2962885449 @default.
- W2962885449 hasPrimaryLocation W29628854491 @default.
- W2962885449 hasRelatedWork W1973453572 @default.
- W2962885449 hasRelatedWork W2007032764 @default.
- W2962885449 hasRelatedWork W2016808731 @default.
- W2962885449 hasRelatedWork W2021890206 @default.
- W2962885449 hasRelatedWork W3114121556 @default.
- W2962885449 hasRelatedWork W3204654320 @default.