上海交通大学学报(自然版) ›› 2012, Vol. 46 ›› Issue (12): 1983-1988.

• 其他 • 上一篇    下一篇

多目标优化下的手术室分派调度问题

张政, 谢晓岚, 耿娜   

  1. (上海交通大学 工业工程与物流工程系,上海 200240)
  • 收稿日期:2011-11-05 出版日期:2012-12-29 发布日期:2012-12-29
  • 基金资助:

    国家自然科学基金资助项目(71131005)

Multi-objective Operating Room Allocation

 ZHANG  Zheng, XIE  Xiao-Lan, GENG  Na   

  1. (Department of Industrial Engineering & Logistics Management, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2011-11-05 Online:2012-12-29 Published:2012-12-29

摘要: 针对手术室分派调度的4个优化指标:开放成本、加班成本、手术切换和偏好,提出了手术室分派调度的线性规划模型,并利用蒙特卡洛方法考虑了手术时间的不确定性.采用了标准的线性规划求解器(Cplex)进行实例求解,结果表明,所提出的方法能有效减少手术室运营总成本、手术室的平均加班时间和手术的切换次数,在很大程度上满足了手术偏好要求.

关键词: 手术室调度, 多目标优化, 随机规划, 蒙特卡洛, 线性规划

Abstract: Operating room (OR) allocation has multiple criteria such as OR’s opening cost, overtime cost, surgery setup cost and preferences. This paper addresses the multi-objective operating room allocation approach in order to optimize the above four criteria with uncertain surgery times. A linear programming model was proposed to optimize a linear combination of the four criteria and by using a Monte Carlo method to handle the surgery time uncertainty. The numerical results obtained with a standard LP-solver (Cplex) show that this method considerably reduces the total operation cost of ORs. It effectively reduces the average overtime and surgeries setup frequency while meets surgical preferences to a large extent.

Key words: operating room allocation, multi-objective optimization, stochastic planning, Monte Carlo, linear programming

中图分类号: