基于机会约束的手术计划随机模型与算法

作     者：王珊珊 李金林 彭春 冉伦 WANG Shanshan;LI Jinlin;PENG Chun;RAN Lun

作者机构：北京理工大学管理与经济学院 

基　　金：国家自然科学基金(71432002 71672011) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2019年第39卷第7期

页      码：1721-1731页

摘      要：本文研究多服务台手术计划调度问题,考虑手术时间的不确定性,提出手术室加班时间的机会约束,以一定的概率保证病人的手术时间不超过手术室的开放时间,建立随机优化机会约束手术计划调度模型,确定手术室的开放和分配决策.基于手术时间离散的概率情景,引入0-1变量转化机会约束,得到了0-1整数线性规划的等价模型.为了提高模型的求解效率,提出两类有效不等式,并设计最长路径算法分离第二类有效不等式,利用分支切割方法进行模型求解.算例分析,基于北京某医院的实际数据,验证算法的有效性,确定最优的手术计划调度方案,有效地优化配置手术室资源.

主 题 词：手术计划调度 机会约束 分支切割 有效不等式 分离算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070104[070104] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.12011/1000-6788-2018-0814-11

馆 藏 号：203705794...