小编Jam*_*den的帖子

现有的调度问题算法?

假设我想构建一个函数,该函数可以在一周内正确安排三个总线驱动程序,并具有以下约束条件:

  • 每位驾驶员每周驾驶的次数不得超过五次
  • 每天必须有两名司机开车
  • 他们每周休息一天(不会与其他司机的休息日发生冲突)

会用什么样的算法来解决这样的问题?

我浏览了几个网站,发现了这些:

1) Backtracking algorithm (brute force)
2) Genetic algorithm
3) Constraint programming
Run Code Online (Sandbox Code Playgroud)

坦率地说,这些对我来说都是"文化冲击",因为我过去从未学过任何类型的线性编程.我想知道两件事:

1)哪种算法最适合上述情况?

2)解决这个问题最简单的算法是什么?

3)请建议我可以研究的任何其他算法来解决上述问题.

java algorithm constraints linear-programming

5
推荐指数
1
解决办法
1052
查看次数

标签 统计

algorithm ×1

constraints ×1

java ×1

linear-programming ×1