如何使用遗传算法解决这个问题?

时间:2014-06-05 07:05:24

标签: resources scheduling mathematical-optimization genetic-algorithm

我需要解决以下优化问题的建议

  1. 我有N个工作,J1,J2,J3,J4 ...... JN。
  2. 我有n个人完成上述工作。 P1,P2,P3 ....光合速率
  3. 我有一些限制,只有特定的人可以做某些工作。例如P1只做J1,J4,J5,P2只做J2,J7,J14,J8,J9等
  4. 这些人可以在一天中的某些时段使用。比如P1可用于上午9点到上午11点,然后是中午12点到下午3点,然后是下午3点30分到下午6点。像适用于其他人的那些人有他们可用的时间。
  5. 还需要根据工作地点和当前人员的位置来考虑旅行时间。
  6. 因此,遗传算法最终需要以时间表的形式提供最佳解决方案。下图显示如下

    enter image description here

1 个答案:

答案 0 :(得分:1)

乍一看,它看起来像Project Job Scheduling,这是 Job Shop Scheduling 的一种形式。 Mista2013竞赛以这个问题为特色,几篇论文描述了几个实现。

但仔细观察就会发现这更像是Vehicle Routing Problem with Time Windows VRPTW ),其中也有很多论文可供使用。