Lagrangian relaxation-based scheduling algorithm for operating theatres

被引：0
|
作者：
Zhou B. [1 ]
Yin M. [1 ]
Zhong Z. [1 ]
机构：
[1] School of Mechanical Engineering, Tongji University, Shanghai
来源：
| 1600年 / Systems Engineering Society of China卷 / 36期
基金：
中国国家自然科学基金;
关键词：
Branch and bound; Lagrangian relaxation algorithm; Multi-objective optimization; Operating theatre scheduling;
D O I：
10.12011/1000-6788(2016)01-0224-10
中图分类号：
学科分类号：
摘要：
To improve the efficiency of operating theatre effectively, reduce the hospital's costs and improve the satisfaction of patients, an operating theatre scheduling method was presented based on a Lagrangian relaxation (LR) algorithm. Firstly, a problem domain was described. Mathematical programming models were also set up with objective functions of minimizing related costs of the operating theatre and maximizing the satisfaction of patients. On the basis of the descriptions mentioned above, a solving policy of generating feasible scheduling solutions was established. Combining with the specific constraints of operating theatre, the LR-based algorithm was put forward to solve scheduling problems, and the sub-problems were solved via a branch and bound algorithm. Finally, computational experiments were performed on different scale of problems. The performance of the proposed algorithm was evaluated and compared with that of other approaches. Results demonstrated that the proposed method can obtain better near-optimal solutions in acceptable computation time. © 2016, Systems Engineering Society of China. All right reserved.
引用
收藏
页码：224 / 233
页数：9
相关论文
共 15 条
  • [1] Su M.C., Lai S.C., Wang P.C., Et al., A SOMO-based approach to the operating room scheduling problem, Expert Systems with Applications, 38, 12, pp. 15447-15454, (2011)
  • [2] Deng F.M., Liang X.D., Liu A.J., Et al., Surgical operation scheduling with multi-resource constrained based on the improved NSGA-II algorithm, Systems Engineering-Theory & Practice, 32, 6, pp. 1337-1345, (2012)
  • [3] Vijayakumar B., Parikh P.J., Scott R., Et al., A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital, European Journal of Operational Research, 224, 3, pp. 583-591, (2013)
  • [4] Devi S.P., Rao K.S., Sangeetha S.S., Prediction of surgery times and scheduling of operation theaters in ophthalmology department, Journal of Medical Systems, 36, 1, pp. 415-430, (2012)
  • [5] Lamiri M., Augusto V., Xie X.L., Patients scheduling in a hospital operating theatre, IEEE International Conference on Automation Science and Engineering, pp. 627-632, (2008)
  • [6] Huang G.X., Xiang W., Li C., Et al., Surgical scheduling based on hybrid flow-shop scheduling, 3rd International Conference on Engineering Design and Optimization, pp. 1004-1007, (2012)
  • [7] Augusto V., Xie X.L., Perdomo V., Operating theatre scheduling using Lagrangian relaxation, European Journal of Industrial Engineering, 2, 2, pp. 172-189, (2008)
  • [8] Augusto V., Xie X.L., Perdomo V., Operating theatre scheduling with patient recovery in both operating rooms and recovery beds, Computers & Industrial Engineering, 58, 2, pp. 231-238, (2010)
  • [9] Xuan H., Tang L.X., Lagrangian relaxation algorithm for real-time hybrid flow-shop scheduling with no-wait in process, Control and Decision, 21, 4, pp. 376-380, (2006)
  • [10] Zhu B.L., Yu H.B., Huang X.Y., Et al., Cooperation production planning model for supply chain based on Lagrangian relaxation technology, Control and Decision, 24, 12, (2009)
12