学科分类
/ 1
3 个结果
  • 简介:分装式流水作业(简记为TMF)加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题,没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质,并提出了它的启发式算法以及启发式算法在最坏情况下的性能比的上界。

  • 标签: TMF加工模型 NP-完全问题 启发式算法 性能比
  • 简介:研究了由两个同型部件、一个转换开关和一个修理工组成的电站单元机组辅助设备的冷贮备系统.通过选取空间及定义算子,将模型方程转化成了Banach空间中的抽象Cauchy问题.通过分析系统主算子的谱分布,求出主算子的谱上界.利用预解正算子及共尾理论,证明了主算子的谱上界和增长界相等.

  • 标签: 可修系统 谱上界 增长界 共尾