我有汽车维修服务商店,有很多服务(诊断,发动机维修)。(电气修理.)序列守恒不重要
然后,我知道一辆目前的汽车需要多少时间才能提供单一的服务,例如:
等。还有一大串车。
那么,是否有任何好的算法或数学公式可以将汽车优化地分配到服务箱中,这样就不会浪费时间,并且以最少的等待时间获得最佳的结果。
发布于 2012-12-07 20:42:13
这就是所谓的“开店”问题的一个例子。与jobs调度不同的是,在后一种情况下,在机器上执行作业的顺序是相关的,而在您的示例中则不是这样。
不幸的是,问题是NP对你的情况很难。(因为两台机器可以在多项式时间内求解。)没有必要绝望,因为有许多算法可能对您的问题大小很好地工作。
维基百科在“开店计划”下有几个很好的起点,参考了这方面的一篇经典论文。
https://stackoverflow.com/questions/13770390
复制相似问题