论文部分内容阅读
经典资源受限的项目调度问题的前提之一是任务不可拆分，即每个任务只能被一次执行，中间不能停顿．但是在企业实际的项目调度中，许多任务是允许被拆分成若干次执行的．针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型，该模型在任务较多、任务工期较长或时间粒度小时解空间很大，不利于精确求解．提出了一种结合邻域搜索方法的混合遗传算法求解该模型．给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法．最后通过算例验证了算法的有效性，列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特