问题标签 [occam-pi]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
11 问题
0
投票
2
回答
125
浏览
algorithm - 具有优先图和不同执行时间的 M 机器上的 N 个作业
假设我有 n 个工作和 m 台机器。这些作业具有优先约束（在有向无环图中给出）和不同的执行时间。时间表不能是抢先的。安排它们的最佳算法是什么？有什么建议么？我知道这通常是 NP 难的，所以启发式也可以。我会考虑这里给出的 Hu Level Scheduling http://web.cecs.pdx.edu/~mperkows/temp/0002.scheduling2.pdf 但如果我理解正确，它假定执行时间相同。