是否有可能使用贪婪的解决方案来解决调度问题，以最大程度地减少TOTAL延迟？如何解决？

Question

请帮助！是否可以使用贪婪的解决方案来解决调度问题以最大程度地减少总延迟？如何解决？

我了解了将最大延迟最小化的调度问题，并想知道如何解决使总延迟最小化的调度问题。我通过互联网搜索，没有找到一个解决方案。

Answer 1

我不确定您所说的“贪婪解决方案”是什么意思，我可能误解了您的问题，但是您是否考虑将[[tardiness作为绩效指标？]]虽然延迟通常是线性的，并且对于到期日之前完成的作业为负，

迟到可以被认为是，

这会更好一些，并且根据谷歌的其余参数，有些搜索将揭示启发式方法（例如ATC）来帮助您解决此问题。

哪里

[如果您不习惯于使用启发式方法，那么编写IP公式以最小化由该约束定义的拖延总数就不会太难。

哪里