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