首页> 外文期刊>INFORMS journal on computing >Dynamic Appointment Scheduling of a Stochastic Server with Uncertain Demand
【24h】

Dynamic Appointment Scheduling of a Stochastic Server with Uncertain Demand

机译:需求不确定的随机服务器的动态预约调度

获取原文
获取原文并翻译 | 示例

摘要

We formulate and solve two new stochastic linear programming formulations of appointment scheduling problems that are motivated by the management of health services. We assume that service durations and the number of customers to be served on a particular day are uncertain. In the first model, customers may fail to show up for their appointments ("no-show"). This model is formulated as a two-stage stochastic linear program. In the second model, customers are scheduled dynamically, one at a time, as they request appointments. This model is formulated as a multistage stochastic linear program with stages defined by customer appointment requests. We analyze the structure of the models and adapt decomposition-based algorithms to solve the problems efficiently. We present numerical results that illustrate the impact of uncertainty on dynamic appointment scheduling, and we identify useful insights that can be applied in practice. We also present a case study based on real data for an outpatient procedure center.
机译:我们制定和解决由卫生服务管理推动的两种新的随机线性规划方案,即约会调度问题。我们假设服务持续时间和特定日期要服务的客户数量不确定。在第一种模式中,客户可能无法出席他们的约会(“未出现”)。该模型被表述为两阶段随机线性程序。在第二种模型中,在客户请求约会时,动态地一次安排客户。该模型被公式化为一个多阶段随机线性程序,其阶段由客户约会请求定义。我们分析模型的结构,并采用基于分解的算法来有效解决问题。我们提供的数值结果说明了不确定性对动态约会调度的影响,并且我们确定了可以在实践中应用的有用见解。我们还根据门诊程序中心的真实数据提供了一个案例研究。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号