排序方式: 共有2条查询结果,搜索用时 109 毫秒
1
1.
突发事件应急管理中的中断-继续随机排序模型 总被引:2,自引:2,他引:0
给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的. 相似文献
2.
唐秋旻 《沈阳大学学报:自然科学版》2006,18(2):26-29
在中断-继续模型中,如果一个作业正在被加工时发生了机器故障,故障前对作业进行的加工没有损失,一旦机器排除故障恢复工作,作业可以从故障中断处继续加工.为了得到目标函数的等价形式,首先导出期望完工时间的一个表达式.对单机问题给出了最优静态策略,对平行机证明了问题是NP-难的. 相似文献
1