不定时间下带资源约束的手术室鲁棒调度方法.pdfVIP

第49卷 第 12期 上 海 交 通 大 学 学 报 Vo1．49No．12 2015年 12月 JOURNAL OF SHANGHAIJIAOTONGUNIVERSITY Dec．2O15 文章编号：1006—2467(2015)12—1797—06 DOI：10．16183／j．cnki．jsjtu．2015．12．009 不定时间下带资源约束的手术室鲁棒调度方法 周炳海 ， 殷 萌 (同济大学 机械与能源工程学院，上海 201804) 摘 要：为了有效提 高手术室的利用率，降低 医院成本，提高病人满意度，提 出了不确定手术时 间 下带资源约束的手术室调度方法．首先对问题域进行 了描述 ，以最小最大遗憾作为决策准则，建立 数学规划模型．在此基础上 ，建立可行调度解策略，结合手术室特有的资源约束条件 ，建立 了基于分 散搜索超启发式的手术室调度算法．最后，设计不同问题规模的实验 ，对算法性能进行 了评价和对 比分析，实验结果表明了该算法的适用性和有效性． 关键词 ：手术室调度 ；算法；鲁棒性；手术时间不确定 ；分散搜索算法；超启发式算法 中图分类号 ：TP391 文献标志码 ：A RobustSchedulingMethodforResource—ConstrainedOperationRooms withUncertainProcessingTime ZHOU Bing—hai YlN M eng (SchoolofMechanicalEngineering，TongjiUniversity，Shanghai201804，China) Abstract：Toimprovetheefficiencyofoperatingroomseffectively，andtoreducetheCOStsofthehospital andimprovethesatisfactionofpatients，aschedulingmethodforoperationroomswaspresentedbasedona robustscheduling approach for resource—constrained operation roomswith uncertain processing time． First，aproblem domain wasdescribed．Then，mathematicalprogramm ing modelsweresetup with the objectivefunctionofminimizingthemaximum deviationfrom theoptimaltotalcostsoverallpossiblereali— zationsofthesurgeryprocessingtime．Besides，basedonthedescriptionsmentionedabove，asolvingpoli— cyforgenerating feasibleschedulingsolutionswasestablished．Combiningwiththespecificresourcecon— straintsofoperatingrooms，ascattersearchbasedhyper—heuristicalgorithm wasbuilttosolvetheschedu— lingproblem．Finally，computationalexperimentswereperformedondifferentscaleofproblems．Theper— formanceoftheproposedalgorithm wasevaluatedand comparedwith thatofotherapproachesintheex—— periments．Theresultsdemonstratethattheproposedalgorithm ispracticalandeffective