学科分类
/ 1
2 个结果
  • 简介:本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B<n)个工件。同一批中的工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)的到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能的在线算法。

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:用均值-回复过程刻画股票价格变化,本文研究了股票收益可预测金融市场中的连续时间资产负债管理问题。运用动态规划方法,求得了最优资产负债管理策略的闭合解。结果表明,最优策略是风险溢价的线性函数,随着投资期限的缩短,股票上的投资金额不断降低。数值分析表明,投资期限、股票风险溢价和债务对于最优资产配置策略和股票风险溢价不确定性跨期对冲需求都存在显著影响。

  • 标签: 资产负债管理 均值-回复过程 可预测性 HJB方程