简介：运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质，先后给出了最优离线策略以及在线策略。通过竞争比分析，证明了我们给出的在线策略是该问题唯一最优策略，而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。
简介：在模拟计算高温系统中子输运问题时，为了快速在线处理中子核截面，基于多普勒展宽原理，发展了一种修正多普勒展宽方法。通过在低能区引入低能截面修正因子、调整计算方法及合理设置数值积分计算参数等，进行了数值算法优化，探讨了NJOY程序对高能区中子截面展宽的限制及影响，在自主开发的蒙特卡罗输运程序中实现了中子截面的快速在线展宽处理，并比较了NJOY程序与本文程序计算的截面数据。结果表明，本文程序给出的高温展宽截面准确性高，计算效率能满足快速在线展宽需求，可高效处理在线中子截面展宽问题。
简介：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。
购买价格递减的在线租赁问题策略设计
快速在线处理中子核截面的修正多普勒展宽方法
单位工件的平行机并行分批在线排序问题的算法
