私は車の修理サービス店を持っています, 多くのサービスがあります (診断, エンジン修理. 電気修理...) 順序の保存は問題ではありません
次に、現在の 1 台の車が 1 つのサービスに必要な時間を把握します。たとえば、次のようになります。
- フォード - 診断に 120 分、エンジンに 360 分、電気修理に 80 分
- BMW - 診断に 90 分、エンジンに 480 分、電気修理に 140 分
- メルセデス - 診断に 90 分、エンジンに 42 分、電気修理に 160 分
などなど、車の大きなリストがあります。
それで、サービスボックスに車を最適に割り当て、ボックスの時間を無駄にせず、車の待ち時間を最小限に抑えて最良の結果を得るための優れたアルゴリズムまたは数式はありますか.