Scheduling with Testing
Scheduling with Testing
复制标题
DOI：
10.1287/mnsc.2017.2973
复制
发表时间：
2019-02
期刊：
影响因子：
--
通讯作者：
R. Levi;T. Magnanti;Yaron Shaposhnik
中科院分区：
文献类型：
--
作者：
R. Levi;T. Magnanti;Yaron Shaposhnik
我们研究了一类新的调度问题，这些问题捕获了服务环境中的常见设置，其中必须服务于具有先验不确定属性（例如，处理时间和优先级）并且服务提供商必须决定如何动态地分配资源（例如，人员、设备和时间），以更多地了解它们各自的不确定属性和处理作业。前者可以为未来的决策提供信息，但可能会延迟其他作业的服务时间，而后者直接推进了作业的处理，但需要在不确定性下进行决策。通过新颖的分析，我们获得了令人惊讶的结构结果的最佳政策，提供运营管理的见解，有效的最佳和接近最佳的算法，和量化的测试的价值。我们相信，我们的方法将导致进一步的研究，探索这一重要的实际权衡。在线附录可在https.
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. The online appendix is available at https...