RCPSP资源受限的项目计划问题的有效计算方法

如何解决RCPSP资源受限的项目计划问题的有效计算方法

我要解决的问题是从有限的资源安排任务。

我想到的方式是使用二维数组来标识资源。

我想知道如何因为运算速度太长而无法有效地进行计算。

使用二叉树可能很困难。经过计算，有一个随机交换索引以进行搜索的过程。

例如）

工厂产能：4

A（2,2）B（3,2）C（1,1）\\\\任务（处理时间，所需区域）

时间表：A-B-C，1表示剩余空间，0表示没有空间。

仅当所需空间持续存在时才可以分配任务。

x轴表示时间，y轴表示容量。

1 1 1 ...ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ1 1 1ㅡㅡㅡㅡㅡㅡㅡ0 0 0 1ㅡㅡㅡㅡㅡ0 0 0 1

1 1 1 ...ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ1 1 1ㅡㅡㅡㅡㅡㅡㅡ0 0 0 1ㅡㅡㅡㅡㅡ0 0 0 1

1 1 1 ...ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ0 0 1ㅡㅡㅡㅡㅡㅡㅡ0 0 1 1ㅡㅡㅡㅡㅡ0 0 1 1

1 1 1 ...ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ0 0 1ㅡㅡㅡㅡㅡㅡㅡ0 0 1 1 1ㅡㅡㅡㅡㅡ0 0 0 1

解决方法

好消息是，您的问题看起来与众所周知的Job shop scheduling问题非常相似。不好的新消息是Job shop scheduling是NP级的。