不确定性算法
拖延
计算机科学
加班费
调度(生产过程)
运筹学
序言
人工神经网络
数学优化
预订
作业车间调度
工作量
作业调度程序
到期日
人工智能
整数规划
作者
Amirhossein Moosavi,Onur Öztürk,Rafid Mahmood,Jonathan Patrick
出处
期刊:INFORMS journal on data science
[Institute for Operations Research and the Management Sciences]
日期:2026-08-25
标识
DOI:10.1287/ijds.2025.0090
摘要
This paper studies the appointment scheduling problem where heterogeneous appointments (jobs) are processed by multiple providers (machines). Our goal is to optimize provider utilization and appointment wait time under uncertainties (processing time, punctuality, and no-show). We propose a learning-based algorithm combining deep learning and partial mixed integer programming. Specifically, we develop a convolutional neural network that captures uncertainties and estimates associated costs. It is trained on synthetically generated data and then integrated into the deterministic model’s objective. Under nondeterministic conditions, our approach performs well, showing an average improvement of over 157% on the largest instance compared with a heuristic. Through simulation, we compare deterministic and nondeterministic solutions: deterministic solutions yield about 16% higher utilization rewards, whereas nondeterministic solutions reduce wait time and overtime penalties by around 80% and 82%, respectively (99% confidence). Our results also show that a more flexible unpunctuality management policy reduces appointment wait time and machine overtime but increases job tardiness because it often necessitates serving jobs out of order, potentially encouraging further unpunctuality. History: This paper’s review was handled by special issue editor Xiaocheng Li for the Virtual Special Issue on GenAI etc. for Business Analytics. Funding: Financial support from the Natural Sciences and Engineering Research Council of Canada (NSERC), [Grant RGPIN-2020-04301]. Data Ethics & Reproducibility Note: The appendix and code capsule are available in the e-Companion to this article (available at https://doi.org/10.1287/ijds.2025.0090 ).
科研通智能强力驱动
Strongly Powered by AbleSci AI