Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385256295> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4385256295 abstract "This paper studies a canonical general scheduling model that captures the fundamental trade-off between processing jobs and performing diagnostics (testing). In particular, testing reveals the required processing time and urgency of need-to-schedule jobs to inform future scheduling decisions. The model captures a range of important applications. Prior work focused on special cases (e.g., jobs with independent and identically distributed processing time) to devise optimal policies. In contrast, the current paper studies the most general form of the model and describes two simple heuristics to solve it; adaptive weighted shortest processing time is an adaptive generalization of Smith’s rule that optimally solves several important extensions of previously studied models, whereas index policy optimally solves a closely related stochastic optimization bandit problem. The latter achieves an approximation guarantee that quickly approaches a constant factor that is bounded by two as the number of jobs grows and approaches optimally when the testing time decreases. Extensive numerical experiments suggest that our policies effectively solve the general setting (under 0.1% from optimal on average and under 10% from optimal in rare, worst-case instances). This paper was accepted by Jeannette Song, operations management. Supplemental Material: The data files and online appendix are available at https://doi.org/10.1287/mnsc.2023.4833 ." @default.
- W4385256295 created "2023-07-26" @default.
- W4385256295 creator A5023919615 @default.
- W4385256295 creator A5032712683 @default.
- W4385256295 creator A5077802139 @default.
- W4385256295 date "2023-07-25" @default.
- W4385256295 modified "2023-10-18" @default.
- W4385256295 title "Scheduling with Testing of Heterogeneous Jobs" @default.
- W4385256295 cites W1966267801 @default.
- W4385256295 cites W1988328380 @default.
- W4385256295 cites W2045186954 @default.
- W4385256295 cites W2105118077 @default.
- W4385256295 cites W2120729415 @default.
- W4385256295 cites W2127536498 @default.
- W4385256295 cites W2130519052 @default.
- W4385256295 cites W2136127899 @default.
- W4385256295 cites W2147664181 @default.
- W4385256295 cites W2499002200 @default.
- W4385256295 cites W2499226730 @default.
- W4385256295 cites W2765345902 @default.
- W4385256295 cites W2807642456 @default.
- W4385256295 cites W3122984617 @default.
- W4385256295 cites W4235273215 @default.
- W4385256295 cites W4255654664 @default.
- W4385256295 doi "https://doi.org/10.1287/mnsc.2023.4833" @default.
- W4385256295 hasPublicationYear "2023" @default.
- W4385256295 type Work @default.
- W4385256295 citedByCount "0" @default.
- W4385256295 crossrefType "journal-article" @default.
- W4385256295 hasAuthorship W4385256295A5023919615 @default.
- W4385256295 hasAuthorship W4385256295A5032712683 @default.
- W4385256295 hasAuthorship W4385256295A5077802139 @default.
- W4385256295 hasConcept C105795698 @default.
- W4385256295 hasConcept C111919701 @default.
- W4385256295 hasConcept C122123141 @default.
- W4385256295 hasConcept C126255220 @default.
- W4385256295 hasConcept C127705205 @default.
- W4385256295 hasConcept C134306372 @default.
- W4385256295 hasConcept C141513077 @default.
- W4385256295 hasConcept C206729178 @default.
- W4385256295 hasConcept C33923547 @default.
- W4385256295 hasConcept C34388435 @default.
- W4385256295 hasConcept C41008148 @default.
- W4385256295 hasConcept C42475967 @default.
- W4385256295 hasConcept C68387754 @default.
- W4385256295 hasConceptScore W4385256295C105795698 @default.
- W4385256295 hasConceptScore W4385256295C111919701 @default.
- W4385256295 hasConceptScore W4385256295C122123141 @default.
- W4385256295 hasConceptScore W4385256295C126255220 @default.
- W4385256295 hasConceptScore W4385256295C127705205 @default.
- W4385256295 hasConceptScore W4385256295C134306372 @default.
- W4385256295 hasConceptScore W4385256295C141513077 @default.
- W4385256295 hasConceptScore W4385256295C206729178 @default.
- W4385256295 hasConceptScore W4385256295C33923547 @default.
- W4385256295 hasConceptScore W4385256295C34388435 @default.
- W4385256295 hasConceptScore W4385256295C41008148 @default.
- W4385256295 hasConceptScore W4385256295C42475967 @default.
- W4385256295 hasConceptScore W4385256295C68387754 @default.
- W4385256295 hasLocation W43852562951 @default.
- W4385256295 hasOpenAccess W4385256295 @default.
- W4385256295 hasPrimaryLocation W43852562951 @default.
- W4385256295 hasRelatedWork W14862478 @default.
- W4385256295 hasRelatedWork W1565085652 @default.
- W4385256295 hasRelatedWork W1990671271 @default.
- W4385256295 hasRelatedWork W1997939101 @default.
- W4385256295 hasRelatedWork W2027850096 @default.
- W4385256295 hasRelatedWork W2087905358 @default.
- W4385256295 hasRelatedWork W2113162081 @default.
- W4385256295 hasRelatedWork W2160298501 @default.
- W4385256295 hasRelatedWork W4250754160 @default.
- W4385256295 hasRelatedWork W4380905089 @default.
- W4385256295 isParatext "false" @default.
- W4385256295 isRetracted "false" @default.
- W4385256295 workType "article" @default.