问题描述
我要解决的问题是从有限的资源安排任务。
我想到的方式是使用二维数组来标识资源。
我想知道如何因为运算速度太长而无法有效地进行计算。
使用二叉树可能很困难。经过计算，有一个随机交换索引以进行搜索的过程。
例如）
工厂产能：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级的。