排序方式: 共有16条查询结果,搜索用时 0 毫秒
11.
针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批中有m个工件,当每批到达等待加工时,其内部的工件加工时间才已知,且每个工件加工时间限定在某个实区间[a,b]上。在对当前批后批中工件的信息不了解的情况下,立即将其中的工件按LPT规则调度进行调度,调度过程中不允许中断。解决了算法的可使用性的度量问题,对其最坏情况进行了分析,给出了算法的最坏情况比。 相似文献
12.
给出资源约束排序问题1|rj=bj-aj,∑uj≤U|Cmax中任务排列确定时,寻求最优资源分配的一个算法,并对该问题的最优排序做出了初步的探索. 相似文献
13.
基于到达时间两台并行机上在线批调度 总被引:1,自引:0,他引:1
考虑两台同构并行机上在线批调度问题.每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将其中的工件调度到机器上,且工件在加工过程中不允许中断.目标函数是使调度的最大完成时间最小.给出了一个批在线调度RBLPT算法,即选择当前批中加工时间之和最大的批按LPT 规则调度.另外,利用反证法,对算法的最坏情况进行了分析. 相似文献
14.
对于含有三水平过程变量的Scheff'e规范多项式模型,本文研究了参数估计的D—最优正交区组设计,给出了这一结论的证明. 相似文献
15.
16.
对于含有三水平过程变量的Scheff'e规范多项式模型,本文研究了参数估计的D-最优正交区组设计,给出了这一结论的证明。 相似文献