首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >分配公式

分配公式
EN

Stack Overflow用户
提问于 2012-12-07 20:19:36
回答 1查看 184关注 0票数 0

我有汽车维修服务商店,有很多服务(诊断,发动机维修)。(电气修理.)序列守恒不重要

然后,我知道一辆目前的汽车需要多少时间才能提供单一的服务,例如:

  1. 福特- 120分钟用于诊断,360分钟用于发动机,80分钟用于电气维修。
  2. 宝马- 90分钟用于诊断,480分钟用于发动机,140分钟用于电气维修。
  3. 梅赛德斯- 90分钟用于诊断,42分钟用于发动机,160分钟用于电气维修。

等。还有一大串车。

那么,是否有任何好的算法或数学公式可以将汽车优化地分配到服务箱中,这样就不会浪费时间,并且以最少的等待时间获得最佳的结果。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-12-07 20:42:13

这就是所谓的“开店”问题的一个例子。与jobs调度不同的是,在后一种情况下,在机器上执行作业的顺序是相关的,而在您的示例中则不是这样。

不幸的是,问题是NP对你的情况很难。(因为两台机器可以在多项式时间内求解。)没有必要绝望,因为有许多算法可能对您的问题大小很好地工作。

维基百科在“开店计划”下有几个很好的起点,参考了这方面的一篇经典论文。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13770390

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档