简介:运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质,先后给出了最优离线策略以及在线策略。通过竞争比分析,证明了我们给出的在线策略是该问题唯一最优策略,而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。
简介:在模拟计算高温系统中子输运问题时,为了快速在线处理中子核截面,基于多普勒展宽原理,发展了一种修正多普勒展宽方法。通过在低能区引入低能截面修正因子、调整计算方法及合理设置数值积分计算参数等,进行了数值算法优化,探讨了NJOY程序对高能区中子截面展宽的限制及影响,在自主开发的蒙特卡罗输运程序中实现了中子截面的快速在线展宽处理,并比较了NJOY程序与本文程序计算的截面数据。结果表明,本文程序给出的高温展宽截面准确性高,计算效率能满足快速在线展宽需求,可高效处理在线中子截面展宽问题。
简介:本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B<n)个工件。同一批中的工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)的到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能的在线算法。
简介:主要分析垃圾焚烧厂污染物的排放问题,针对排放的气体污染物,建立污染物传播的对流扩散模型,考虑到风向、风速、降雨、混合层等多方面因素,对模型加以修正,利用迎风格式的有限元素法进行数值模拟;以深圳市某垃圾焚烧厂为例,模拟得到厂区周围方圆5km区域内污染物浓度的分布情况,并对模拟数据进行聚类分析,根据季节性特征将监测点进行归并,得到全年的动态监测方案。
购买价格递减的在线租赁问题策略设计
快速在线处理中子核截面的修正多普勒展宽方法
单位工件的平行机并行分批在线排序问题的算法
垃圾焚烧厂周边污染物浓度的传播模型和监测方案