分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2022-04-07 合作期刊: 《计算机应用研究》
摘要: 针对目前医院病床调度存在运营成本较大以及医患关系之间公平性的问题,提出一个考虑医院运作成本和病患公平性下单科室病床分配的多目标随机规划模型。首先,根据基于医院的相关政策,提出一个考虑响应性与准入性的权重测度指标来反映医患关系的公平性,并考虑医院的运作成本建立多目标随机规划模型;其次,为方便算法求解,引入线性化方法将复杂模型处理成混合整数线性模型;最后,采用改进后的NSGA2算法对多目标问题求解,并对算例进行不同的数值实验,通过调整不同的参数进行相对应的灵敏度分析,改进后的算法提升了算法的收敛性与多样性,实验结果验证了模型的有效性和适用性。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2020-09-28 合作期刊: 《计算机应用研究》
摘要: 针对隐马尔科夫模型在进行设备健康诊断时与实际存在较大偏差的问题,提出了一种以似幂关系加速退化为核心的改进退化隐马尔科夫模型(DGHMM)。首先,引入退化因子描述设备衰退过程,提出的似幂关系加速退化较常规指数式加速退化而言,能更好地描述设备服役期间随着役龄增加性能的逐步下降。其次,以全局搜索能力相对较强的改进遗传算法代替常规EM算法进行参数估计,克服了EM算法易陷入局部最优的局限性。同时,针对隐马尔科夫模型时间上须服从指数分布而不能直接用以寿命预测的局限性问题,提出了一种以近似算法与Viterbi算法为基础的贪婪近似法,以寻求最大概率剩余观测为目的,动态地寻求最大概率剩余状态路径,对设备剩余寿命进行预测。最后,通过美国卡特彼勒公司液压泵数据集对所提出的方法进行验证评价。结果表明,基于改进退化隐马尔科模型的设备健康诊断与寿命预测方法在描绘设备退化、设备状态诊断准确率方面更加有效,在剩余寿命预测上亦为可行。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2019-01-03 合作期刊: 《计算机应用研究》
摘要: 针对应急救援情境下手术调度中存在不确定性因素导致无法获得精确的手术时间和结束期问题,设计了一种灰色调度模型和求解该问题的混合灰色布谷鸟算法。首先引入三参数和四参数区间灰数来描述不确定手术时间和不确定结束期,并定义了可能性测度和必然性测度,提出了拖期可信度指标,用于度量手术发生拖期的概率;然后建立了以最小化手术平均拖期可信度为目标的灰色混合整数规划模型,提出了一种混合灰色布谷鸟算法的求解方法,并以规模为6(3)×3的经典算例为例进行仿真测试。实验表明该算法能很好地解决问题,比基本布谷鸟求解算法有更好的性能。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-12-13 合作期刊: 《计算机应用研究》
摘要: 针对突发事件下医院里应急资源的供需不平衡问题,进行了医院应急资源动态分配模型研究。考虑到病人数量的增多以及病人的伤情演变导致医院应急资源供应相对紧缺,基于序贯决策理论,将病人需求的变化设计成一个马尔可夫决策过程,建立了医院应急资源动态分配模型。使用基本粒子群算法求解,通过某次地震发生后医院的救援实例进行分析。案例分析表明,马尔可夫决策过程可以动态地满足伤情演变下不同状态病人的需求,使得应急救援中整体的资源利用达到最优。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-08-13 合作期刊: 《计算机应用研究》
摘要: 针对柔性车间内AGV最优替换比问题,建立了员工、AGV共同搬运的柔性车间调度模型。该模型以完工时间最小、成本最少为目标,从静态分析与动态分析两方面求得最优替换比。静态分析部分主要采用线性规划完成,动态分析部分采用粒子群算法进行求解。针对动态分析部分,提出启发式规则分配AGV、员工搬运操作。通过算例得出AGV最优替换比的帕累托最优解集。并发现AGV最优替换比和AGV价格有关。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-07-09 合作期刊: 《计算机应用研究》
摘要: 为了研究行为效应对含AGV柔性车间调度问题的影响,构建了考虑学习效应以及恶化效应的以完工时间最短为目标的数学模型。针对该模型的特点,采用基于工序、机床和AGV分配的编码方式,并提出具有混沌局部搜索策略的鲸鱼算法求解。数值算例结果验证了算法的有效性和可行性。实验对比了学习效应、恶化效应、学习-恶化效应、不考虑效应四种情况下加工时间的差异。同时研究了加工任务批量、AGV数量对加工时间的影响。通过实验证明了AGV资源约束和各效应共同影响了单位批量完工时间。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-05-02 合作期刊: 《计算机应用研究》
摘要: 为了克服基本鲸鱼优化算法(WOA)在解决作业车间调度问题时存在收敛精度低、容易陷入局部最优的缺陷,利用量子计算与优化思想提出了一种量子鲸鱼优化算法(QWOA),并对其进行了计算复杂度分析、全局收敛性证明及仿真实验。通过对11个作业车间调度问题基准算例的仿真实验发现,与基本鲸鱼优化算法(WOA)、布谷鸟搜索算法(CS)、灰狼优化算法(GWO)相比,QWOA算法在最小值、平均值、寻优成功率等方面具有较优结果。研究表明,量子鲸鱼优化算法在解决作业车间调度问题时,具有更高的收敛精度和更好的全局搜索能力,且能够跳出局部最优。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-05-02 合作期刊: 《计算机应用研究》
摘要: 针对目前未能较好的综合考虑多维修类型与经济生产批量联合优化的问题,首先考虑多类型维修关系,基于时间延迟理论求出故障和缺陷次数的表达式;其次,在此基础上,综合考虑生产费用和维修费用的基础上,构建了多类型维修和经济生产批量联合优化模型,以单位时间内总费用最小为优化目标,获得最优检查间隔期和经济生产批量;最后,通过算例分析验证了模型的有效性,说明了第一类缺陷检查次数的多少对费用和经济生产批量影响不大。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-04-12 合作期刊: 《计算机应用研究》
摘要: 通过建立序贯博弈模型,分析考察在云制造平台上交易技术与服务的情形,研究云制造平台的共享效能与共享机制,求出模型均衡解并进行稳定性分析,利用案例分情况讨论研发成本不同的情况下云平台及各企业的最优定价策略,比较了云制造环境和传统制造环境下的技术共享差异,研究表明云平台能够有效促进技术共享,但也存在收益分配不公平等问题,对此提出了政策建议。