简介：预约服务可以有效优化医院门诊就诊流程，针对我国患者预约意识不强和预约患者爽约率高的特点，本文研究患者需求量较高时可以增加号源的条件下，考虑加号和拒绝患者成本，以门诊收益期望最大为目标，匹配预约患者和现场挂号患者需求量的能力分配问题。证明了门诊收益期望函数的单峰性，给出了最优解满足的条件。通过大量数值实验分析不同参数对门诊能力分配方案的影响，结果表明两类患者需求量对能力分配方案有较大影响，可加号情况下能力分配方案对患者爽约更敏感。

简介：目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题（MP）和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

简介：随机需求库存-路径问题（StochasticDemandInventoryRoutingProblem,SDIRP）是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略（FixedPartitionPolicy,FPP）,将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的（T,S）库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优（T,S）策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

简介：应急响应中常常出现供应节点与需求节点距离太远、关键道路损毁等情境,此时直升机和车辆逐渐被联合使用以运送关键应急物资。由于原生及次生衍生灾害的发生发展,可能导致已有应急中转点不能使用,或者由于救援工作的开展,产生新的应急中转点等,这就可能导致事先已经制定的联合运送方案不能按照原计划进行。针对直升机和车辆联合运送中出现的中转点变化干扰事件,从物资到达时间、联合运送路线和使用运力三方面进行扰动度量,进而建立一个中转点变化的应急医疗物资联合运送干扰恢复模型,并通过改进基于客户的编码方法和提出基于简化策略的种群初始化方法等,设计了模型求解的遗传算法。数值实验验证了模型与算法的有效性,并通过与重优化方法对比,检验了干扰管理方法在处理中转点变化干扰事件中的优势。

简介：基于绩效保障模式，设计了一个由备件仓库和维修车间组成的装备可修部件闭环保障系统，推导了备件库存水平状态的稳态概率分布，计算了可用度等几个保障绩效度量指标，建立了基于可用度约束的保障系统运作优化模型，并通过仿真分析探讨了保障系统运营管理策略问题。