• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Science and technology to promote harmonized production >OPERATING THEATRE PLANNING WITH RANDOM DEMANDS AND RANDOM OPERATING TIMES
【24h】

OPERATING THEATRE PLANNING WITH RANDOM DEMANDS AND RANDOM OPERATING TIMES

机译：具有随机需求和随机运行时间的剧院计划

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper addresses the planning of elective surgery operations for operating theatres subject uncertain operating times and emergency surgery demands. Capacities of the operating rooms' are shared among both elective and emergency patients. The problem consists of determining the operating rooms (ORs) that will open and the set of elective patients that will be operated in each OR on each day in order to best balance between operating theatre related costs and patient assignment related costs. We first propose a stochastic integer program model and a deterministic optimization approximation through Monte Carlo simulation. A column generation oriented reformulation is proposed for the Monte Carlo approximation problem. A column generation approach is proposed to solve the linear relaxation of the new formulation and various heuristics are proposed to derive feasible solutions from the optimal solution of the linear relaxation. Numerical experimentation shows that the solution approach is capable of providing tight lower bound and new optimal feasible solutions shown in a short computation time for problems with a realistic size.
机译：本文针对手术室不确定的手术时间和急诊手术需求，对手术室的选择性手术进行了规划。手术室的容量在选修和急诊患者之间共享。问题包括确定将要开放的手术室（OR）和每天在每个OR中进行手术的一组选择性患者，以在手术室相关费用和患者分配相关费用之间取得最佳平衡。我们首先提出了一个随机整数程序模型，并通过蒙特卡洛模拟确定了优化性近似。针对蒙特卡洛近似问题，提出了一种面向列生成的重构方法。提出了一种列生成方法来解决新配方的线性松弛问题，并提出了各种启发式方法，以从线性松弛问题的最佳解决方案中得出可行的解决方案。数值实验表明，该解决方案方法能够为紧迫的下界和新的最佳可行解提供在较短的计算时间内解决实际大小问题的能力。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号