摘要：随着社会的发展,能够提高医疗服务质量的预约调度管理越来越受到医疗机构运营管理者的重视.本文研究了单服务台就诊的预约调度问题,考虑了服务台对每个患者的服务时长具有随机性;为了保证医疗服务人员的工作质量,本文利用概率约束控制服务台的超时时长,将医疗服务人员的加班时长以一定概率限制在合理范围内,建立了基于机会约束的预约调度模型.为了求解大规模场景下该类预约调度问题,本文首先对原机会约束模型进行重构,得到原问题的等价模型;随后考虑服务时长的随机向量服从Gaussian分布和不服从Gaussian分布的情形.针对随机向量服从Gaussian分布的情形,本文设计了基于梯度的方法对等价模型进行求解,并证明该方法能够获得模型的全局最优解;而对于不服从Gaussian分布的情形,本文基于条件风险价值近似等价模型,并设计了Benders分解算法求解得到近似模型的全局最优解.最后通过仿真实验展示了在大规模算例下,模型的可行性和算法的有效性,并通过分析数值结果,为医疗机构运营管理者提供预约调度决策建议.

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

摘要：针对要求迅速处置突发公共卫生事件的需求,作为有效隔离控制疫情扩散的关键举措之一,提前规划应急医疗设施选址及规模,对于快速响应、节约建设成本和社会资源具有重要意义.对此,针对需求不确定的突发疫情状况,研究应急医疗设施的建设选址以及床位规模的优化决策问题,以最小化建设选址与运营成本以及床位资源供求比差异为优化目标,建立双目标整数规划模型.根据模型特点,设计epsilon约束精确算法和基于就近原则思想的启发式算法进行求解,同时运用非支配排序遗传算法(NSGA-II)进行对比分析.数值实验结果验证了所设计算法的运行效率.研究结论对于应急医疗设施建设选址及规模决策具有良好的应用指导价值,可为管理者决策提供一定的理论依据.

摘要：为了解决已有配电系统规划中非线性潮流模型建模问题和不确定性优化效率问题,文中提出了基于双线性Benders分解的配电网扩展规划机会约束优化方法。通过在规划投资层面和运行优化层面进行分阶段,构建了两阶段随机混合整数二阶锥规划模型;为了避免极端场景下导致的高昂投资成本,进一步扩展了传统的Benders分解方法,设计了基于双线性Benders分解的机会约束优化方法。通过三个算例系统验证了所提方法具有强健的鲁棒性。

摘要：竞争设施点选址是空间经济、区域发展、组合优化和系统工程的重要课题之一。本文以市场份额最大化为目标,研究了基于持续运营机会约束的竞争设施点选址问题,并给出了一种有效的实数编码遗传求解算法。在求解模型方面,首先假定运营成本是竞争设施点规模大小的函数,并对设施点持续运营概率进行机会约束,借鉴引力模型建立竞争设施点选址-设计问题的非线性混合整数规划模型。其次,考虑到选址变量和规模变量的数值类型,以及编码变换问题,设计了一种实数编码遗传求解算法。通过数值实验表明,对不同规模问题的实际计算结果,该算法可以在较短时间内获得最优解,可行解和精确解之间误差小于0.5%,相关比较分析也讨论了该算法的优越性和实用性,为竞争设施点选址问题的研究提供了不同的视角和实用求解算法。

摘要：风电出力的随机性和波动性给综合能源系统带来极大挑战。为此,提出基于风电不确定性分析和广义储能备用的鲁棒机会约束优化模型。首先,采用拉丁超立方采样和模糊c均值聚类算法对风电出力进行不确定性分析;其次,引入广义储能优化旋转备用容量,以应对风电出力不确定性;然后,以运行成本最低为目标建立将随机规划和鲁棒优化相结合的鲁棒机会约束优化模型,客观处理综合能源系统运行中风电出力的不确定性;最后,经改进的IEEE 39节点电力系统、天然气系统与热网系统组成的综合能源系统验证,该模型能够在保证系统鲁棒性的同时,提高了系统的经济性。

摘要：电厂混煤掺配模型通常将混煤成分或性质限定在一定范围内,以寻找混煤成本最低的掺配方案,这种掺配模型实际上未对煤质进行优化。为此,定义了锅炉设计煤种的最大似然煤质,将掺配原煤的成分或性质视为随机变量,建立了基于机会约束的电厂混煤煤质和成本多目标优化模型,采用遗传算法得到该多目标优化模型的Pareto前沿。对一台实际运行机组Pareto前沿的分析表明:混煤煤质和成本的优化数据合理,结果满足机会约束要求。掺配模型还可以增加混煤煤质稳定性作为优化目标,考虑机组不同运行特性和掺配原煤实际状况,掺配模型选用不同优化目标和约束条件的组合,具有较强的灵活性和实用性。

摘要：针对现有研究中未考虑配送阶段客户随机需求的问题,本文采用在一定置信区间上满足客户需求的方法,描述这种客户需求不确定的约束,在此基础上,建立了选址-路径-库存问题(Location-Routing-Inventory Problem,LRIP)的机会约束模型。提出人工蜂群算法(Artificial Bee Colony algorithm,ABC)对该问题模型进行优化求解。结合问题特征和邻域知识,提出了一种基于矩阵的编码方法,构造了启发式初始化方法,设计了2种基于矩阵编码的交换策略,在此基础上构造了5种蜂群搜索算子。通过仿真实验,分析比较了初始化方法和5种搜索策略;同时将人工蜂群算法与两阶段法进行了比较,优化结果证明人工蜂群算法是求解LRIP问题的有效方法。

摘要：在铁合金配料问题的大量传统研究工作中,多数研究工作均与确定性系统相关。在不确定系统中考虑一类新的带有可信性约束的模糊铁合金配料机会约束模型。由于提出的模糊铁合金配料问题常常包含带有无限支撑的模糊变量参数,因此它是一个很少被直接求解的无穷维优化问题。为了求解这个模糊优化问题,通过逼近方法将模糊铁合金配料机会约束问题转化为一个有限维优化问题。设计一个含有逼近方法、神经网络和遗传算法的混合智能算法求解提出的带有可信性约束的铁合金配料机会约束问题。给出一个数值例子来表明所设计模型和算法的实用性。

摘要：单相住宅式光伏发电主要接入台区电网,单相光伏、电网及负荷的不对称都会引起显著的电网不平衡电压,影响电网和负荷正常工作。考虑单相、三相光伏和负荷的相关性和不确定性,研究三相系统中计及光伏-负荷相关性的随机抽样方法,然后以光伏发电并网准入容量最大为目标,构建三相电压不平衡的机会约束,并在电网功率平衡约束的基础上,建立考虑光伏-负荷相关性的并网准入容量的概率优化模型,再用蒙特卡洛模拟和免疫遗传算法对模型进行求解。通过某实际380 V台区电网的光伏发电准入容量分析验证方法的有效性。