不确定条件下的含存储时间有限的FlwoShop生产调度

针对企业中的不确定性因素 ,研究了不确定条件下的 Flow Shop生产调度问题 ,建立了基于模糊规划理论的模糊处理时间下的含存储时间有限型中间储罐的 Flow Shop的调度模型 ,将“中间值最大隶属度”算法从线性推广到非线性的调度模型中来 ,将模糊的优化问题转换为普通的优化问题 ,最后结合模拟退火算法 ( SA)进行优化求解 ,仿真结果证明了采用该算法的可行性     

污染控制成本模型与求解方法

分析了工业生产造成环境污染的主要方式 ,在此基础上建立相应的污染控制成本模型 ;通过该数学模式研究了控制污染的非线性逼近理论求解方法 ,探讨了成本最优问题。最后给出了一个算例。     

相同并行机上工件排序问题的一种新算法

根据工件排序问题的特点,建立了在相同种类的并行机上加工一批相同种类工件的优化数学模型。在蚂蚁系统的基础上对其进行了改进,并把改进的蚂蚁系统用于工件排序问题的优化中。通过与其他算法的仿真比较表明,该基于蚂蚁系统的算法是有效的,特别是问题规模很大时更显示其较快的收敛速度和较高的精度。     

一类闭排队网络引入遗忘因子的优化算法研究

在闭排队网络服务策略的优化中，基于对系统一条样本轨道的仿真进行策略优化是一种很有实用意义的方法，但在具体优化过程中，过多的仿真次数是影响寻优速度的重要因素。该论文提出了一种引入遗忘因子，利用参数取旧值时的仿真中所获得的信息进行优化的方法，使寻优速度有显著提高。     

基于使命模式的仿真想定动态提炼研究

作战体系对抗仿真想定涉及内容多、结构复杂,在想定构建过程中需要不断对想定内容进行调整优化。为提高作战体系探索性仿真效率,提炼出更优、更符合指挥员意图的武器装备体系配置方案和部署方案的想定,提出了一种基于使命模式的想定动态提炼方法,定义了想定动态提炼所采用的特殊的仿真模式——使命模式,分析了该模式的特点,给出基于使命模式的想定动态提炼的流程和算法,最后结合航空兵对地面目标突防筹划分析,实现了想定动态提炼的过程。实验表明,基于使命模式的想定提炼方法可以对多种想定局部效果的动态分析比较,通过单次仿真即可实现传统蒙特卡洛模式下需要多次仿真才能完成的探索过程,大大提高了探索效率。     

Skyline查询应用扩展及其优化算法

Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点, 其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域. 然而, 在实际的联机查询应用中, skyline查询的结果具有固定和多用户共享特性, 因此, 随着时间的推进, 查询结果的可选择性逐步降低, 从而最终导致查询结果无法满足用户的需求. 为此, 提出k-quasi skyline查询, 来丰富传统skyline查询的结果集, 并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率, 设计了基于正规格索引的计算方法EARG (efficient algorithm based on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数, 从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明, EARG算法具有有效性和实用性.     

梯级水库短期发电优化调度的协进化粒子群算法应用研究

针对传统优化算法在求解高维、复杂的梯级水库短期发电优化调度时多约束条件难以处理、 计算机时长、易陷入局部最优解等缺陷, 提出了基于协进化的粒子群优化算法, 并建立了相应罚因子的评价机制, 在此基础上对协进化粒子群优化算法进行了改进. 通过实际算例验证了该方法的合理性和可靠性, 从而为高维、复杂梯级水库发电优化调度提供了一种新的求解途径.     

多资源约束下改进NSGA-II算法的手术调度

针对手术调度涉及因素众多难以优化的问题, 在考虑手术台、执刀医师等资源约束,构建了以病人满意度及手 术总流程时间为目标函数的模糊调度数学模型. 针对传统的加权系数方法不能很好地解决手术多目标优 化问题,提出改进的非支配排序遗传算法(non-dominated sorting genetic algorithm II, NSGA-II),采用改进的拥挤密度排序法改善同一非劣等级内个体的排序; 提出自适应交叉和变异策略, 克服了种群早熟化,改善算法收敛速度; 采用改进精英策略保持种群多样性, 改善算法搜索性能. 最后, 将该算法应用于某三甲医院手术模糊调度中,仿真结果证明该方法的有效性和可行性.     

线性需求下的产品召回成本分担和质量激励

讨论了产品召回中的成本分担和质量激励问题. 通过引入根源分析的成本分担合同, 在考虑线性市场需求的情况下, 制造商和供应商都可以通过努力来改进产品质量, 运用上模博弈理论证明了分散式供应链的纳什最优均衡解的存在性. 根源分析的成本分担合同使制造商和供应商的努力水平、质量、价格以及市场份额取得最优, 且最大化了各自的利润. 在根源分析成本可忽略的情况下, 供应链是协调的.     

不完备检测下的劣化系统视情维修建模与优化

功能检测是对劣化系统开展视情维修的首要工作,由于技术条件和知识水平的限制,实际中对系统劣化状态的检测识别很难给出精确结果,势必影响视情维修工作的有效进行。针对这一问题,基于多级劣化系统检测维修马尔可夫链模型,通过对不完备检测因素影响下劣化系统寿命周期的3种情况进行分析,结合常见虚警和漏检两种检测错误,以长期运行费用率最低为目标,计算最优检测周期和维修阈值。通过实例,分析在检测不完备情况下检测周期和维修阈值对系统长期运行费用率的影响,并验证模型的有效性和合理性。