Scheduling with Testing
We study a new class of scheduling problems that capture common settings in service environments, in which one has to serve a collection of jobs that have a priori uncertain attributes (e.g., processing times and priorities) and the service provider has to decide how to dynamically allocate resource...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2020
|
| Online Access: | https://hdl.handle.net/1721.1/128492 |
| _version_ | 1811077323363975168 |
|---|---|
| author | Levi, Retsef Magnanti, Thomas L Shaposhnik, Yaron |
| author2 | Sloan School of Management |
| author_facet | Sloan School of Management Levi, Retsef Magnanti, Thomas L Shaposhnik, Yaron |
| author_sort | Levi, Retsef |
| collection | MIT |
| description | We study a new class of scheduling problems that capture common settings in service environments, in which one has to serve a collection of jobs that have a priori uncertain attributes (e.g., processing times and priorities) and the service provider has to decide how to dynamically allocate resources (e.g., people, equipment, and time) between testing (diagnosing) jobs to learn more about their respective uncertain attributes and processing jobs. The former could inform future decisions, but could delay the service time for other jobs, while the latter directly advances the processing of the jobs but requires making decisions under uncertainty. Through novel analysis we obtain surprising structural results of optimal policies that provide operational managerial insights, efficient optimal and near-optimal algorithms, and quantification of the value of testing. We believe that our approach will lead to further research to explore this important practical trade-off. |
| first_indexed | 2024-09-23T10:41:08Z |
| format | Article |
| id | mit-1721.1/128492 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T10:41:08Z |
| publishDate | 2020 |
| publisher | Institute for Operations Research and the Management Sciences (INFORMS) |
| record_format | dspace |
| spelling | mit-1721.1/1284922022-09-30T22:17:31Z Scheduling with Testing Levi, Retsef Magnanti, Thomas L Shaposhnik, Yaron Sloan School of Management Massachusetts Institute of Technology. Operations Research Center We study a new class of scheduling problems that capture common settings in service environments, in which one has to serve a collection of jobs that have a priori uncertain attributes (e.g., processing times and priorities) and the service provider has to decide how to dynamically allocate resources (e.g., people, equipment, and time) between testing (diagnosing) jobs to learn more about their respective uncertain attributes and processing jobs. The former could inform future decisions, but could delay the service time for other jobs, while the latter directly advances the processing of the jobs but requires making decisions under uncertainty. Through novel analysis we obtain surprising structural results of optimal policies that provide operational managerial insights, efficient optimal and near-optimal algorithms, and quantification of the value of testing. We believe that our approach will lead to further research to explore this important practical trade-off. 2020-11-16T21:41:43Z 2020-11-16T21:41:43Z 2019-02 2015-03 2019-02-21T18:52:21Z Article http://purl.org/eprint/type/JournalArticle 0025-1909 1526-5501 https://hdl.handle.net/1721.1/128492 Levi, Retsef et al. “Scheduling with Testing.” Management Science 65, 2 (February 2019): v-vi, 459-954 © 2018 INFORMS http://dx.doi.org/10.1287/mnsc.2017.2973 Management Science Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute for Operations Research and the Management Sciences (INFORMS) Other repository |
| spellingShingle | Levi, Retsef Magnanti, Thomas L Shaposhnik, Yaron Scheduling with Testing |
| title | Scheduling with Testing |
| title_full | Scheduling with Testing |
| title_fullStr | Scheduling with Testing |
| title_full_unstemmed | Scheduling with Testing |
| title_short | Scheduling with Testing |
| title_sort | scheduling with testing |
| url | https://hdl.handle.net/1721.1/128492 |
| work_keys_str_mv | AT leviretsef schedulingwithtesting AT magnantithomasl schedulingwithtesting AT shaposhnikyaron schedulingwithtesting |