基于拉格朗日松弛的手术中心调度算法

被引：11

作者：

周炳海

殷萌

钟臻怡

机构：

[1] 同济大学机械与能源工程学院

来源：

系统工程理论与实践 | 2016年 / 36卷 / 01期

关键词：

手术中心调度; 多目标优化; 拉格朗日松弛算法; 分枝定界;

D O I：

暂无

中图分类号：

R197.323 [业务管理]; TP301.6 [算法理论];

学科分类号：

1004 ; 120402 ; 081202 ;

摘要：

为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行了描述,以最小化手术中心相关成本和最大化病人满意度为目标,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术中心特有的约束条件,提出基于拉格朗日松弛的手术中心调度方法,并用分枝定界求解子问题.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验表明,该算法能在可接受的计算时间内得到较好的近优解.

引用

页码：224 / 233

页数：10

共 11 条

[1] 多资源约束下改进NSGA-Ⅱ算法的手术调度 [J].

邓富民 ;

梁学栋 ;

刘爱军 ;

包北方 .

系统工程理论与实践, 2012, 32 (06) :1337-1345

[2] 基于拉格朗日松弛的供应链合作生产计划模型研究 [J].

朱宝琳 ;

于海斌 ;

黄小原 ;

史海波 .

控制与决策 , 2009, (12) :1791-1794+1800

[3] 实时无等待HFS调度的一种拉格朗日松弛算法 [J].

轩华 ;

唐立新 .

控制与决策, 2006, (04) :376-380

[4] A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital [J].

Vijayakumar, Bharathwaj ;

Parikh, Pratik J. ;

Scott, Rosalyn ;

Barnes, April ;

Gallimore, Jennie .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (03) :583-591

[5] A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem [J].

Wang, Shijin ;

Liu, Ming .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (04) :1064-1075

[6]

Surgical Scheduling Based on Hybrid Flow-Shop Scheduling[J] . Huang Guo Xun,Xiang Wei,Li Chong,Zheng Qian,Zhou Shan,Shen Bing Qian,Chen Sai Feng. Applied Mechanics and Materials . 2012 (201)

[7] Prediction of Surgery Times and Scheduling of Operation Theaters in Optholmology Department [J].

Devi, S. Prasanna ;

Rao, K. Suryaprakasa ;

Sangeetha, S. Sai .

JOURNAL OF MEDICAL SYSTEMS, 2012, 36 (02) :415-430

[8] A SOMO-based approach to the operating room scheduling problem [J].

Su, Mu-Chun ;

Lai, Shih-Chang ;

Wang, Pa-Chun ;

Hsieh, Yi-Zeng ;

Lin, Shih-Chieh .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :15447-15454

[9]

Operating theatre scheduling with patient recovery in both operating rooms and recovery beds[J] . Vincent Augusto,Xiaolan Xie,Viviana Perdomo. Computers & Industrial Engineering . 2009 (2)

[10]

Scheduling a hybrid flowshop with batch production at the last stage[J] . Hua Xuan,Lixin Tang. Computers and Operations Research . 2006 (9)

← 1 2 →