请帮助!是否可以使用贪婪的解决方案来解决调度问题以最大程度地减少总延迟?如何解决?
我了解了使最大延迟最小化的调度问题,并想知道如何解决使总延迟最小化的调度问题。我通过互联网搜索,没有找到一个解决方案。
请帮助!是否可以使用贪婪的解决方案来解决调度问题以最大程度地减少总延迟?如何解决?
我了解了使最大延迟最小化的调度问题,并想知道如何解决使总延迟最小化的调度问题。我通过互联网搜索,没有找到一个解决方案。
我不确定您所说的“贪婪解决方案”是什么意思,并且我可能误解了您的问题,但是您是否考虑将“拖延时间”作为绩效衡量指标?
虽然延迟通常是线性的,但是对于在到期日之前完成的工作将为负
拖延可以认为是
使用哪种方法更好一些,并且会根据其他问题参数,通过谷歌搜索来启发启发式方法(例如ATC)来帮助您解决此问题。
哪里
假设您没有“开始”使用启发式方法,那么编写IP公式以尽量减少由该约束条件定义的拖延总数就不会太困难。
哪里