手术室计划与调度问题的随机优化模型和算法

图书信息

内容简介

本书考虑手术室计划与调度中存在的不确定性, 借助随机优化方法 (如机会约束规划、随机规划、分布式鲁棒优化) , 建立手术室计划与调度的数学模型, 设计高效的求解算法, 优化手术室的开放、分配和调度决策。具体来说, 本书主要开展了三个方面的工作: 研究手术室计划问题的随机规划机会约束模型与求解算法、手术室分配问题的分布式鲁棒机会约束模型与求解算法和分布式鲁棒优化手术预约调度和排程模型。

目录

1. 手术室计划与调度问题的随机优化模型和算法 目录
2. 第1章 引言1.1 研究背景1.2 研究意义1.3 研究内容1.4 研究方法与路线1.5 创新点第2章 文献综述2.1 手术室计划与调度2.1.1 手术室计划2.1.2 手术调度与排程2.2 机会约束随机规划2.2.1 样本均值估计方法2.2.2 凸估计方法2.3 分布式鲁棒优化与机会约束2.3.1 分布式鲁棒优化2.3.2 分布式鲁棒机会约束优化2.4 国内外研究现状总结2.5 本章小结第3章 手术室计划问题的机会约束随机规划模型与算法3.1 引言3.2 模型构建3.2.1 问题描述3.2.2 机会约束手术计划模型3.2.3 二元整数规划模型3.2.4 二元双线性整数规划模型3.3 有效不等式3.3.1 二元双线性背包集合的有效不等式3.3.2 投影不等式3.4 分支切割算法3.4.1 下界启发式算法3.5 CVaR估计模型3.6 算例分析3.6.1 参数设置3.6.2 下界改进启发式算法3.6.3 下界改进启发式算法及不等式的有效性3.6.4 概率覆盖方法比较3.6.5 与（CVaR）估计模型的比较3.7 本章小结第4章 手术室分配问题的分布式鲁棒机会约束模型与算法4.1 引言4.2 模型构建4.2.1 问题描述4.2.2 （CAP）和（DR-CAP）模型4.2.3 （CAP）的二元整数规划模型4.2.4 （DR-CAP）的半无限整数规划模型4.2.5 （CAP）和（DR-CAP）的二元双线性整数规划4.3 （CAP）和（DR-CAP）的有效不等式4.3.1 覆盖不等式4.3.2 全局覆盖不等式4.4 求解算法4.4.1 分离问题4.4.2 求解（CAP）的分支切割算法4.4.3 求解（DR-CAP）的概率不等式分支切割算法4.5 算例分析4.5.1 参数设置4.5.2 大-M系数的计算结果4.5.3 （CAP）的计算结果4.5.4 （DR-CAP）的计算结果4.5.5 （SIP）大-M系数加强的计算结果4.5.6 样本外解的质量4.6 本章小结第5章 基于分布式鲁棒优化的手术预约调度和排程模型5.1 引言5.2 分布式鲁棒优化预约调度和排程模型5.2.1 问题描述5.2.2 分布式鲁棒优化预约调度模型5.2.3 分布式鲁棒优化预约排程模型5.3 算例分析5.3.1 同种类型患者的预约调度5.3.2 不同类型患者的调度和排程5.4 本章小结第6章 总结与展望参考文献
3. 展开全部