任务可拆分项目调度问题

被引：8

作者：

雒兴刚 ^{[1
]}

汪定伟 ^{[2
]}

唐加福 ^{[2
]}

机构：

[1] 东北大学计算中心

[2] 东北大学信息科学与工程学院

来源：

东北大学学报 | 2006年 / 09期

关键词：

项目调度; 资源受限; 遗传算法; 可拆分任务; 邻域搜索;

D O I：

暂无

中图分类号：

F270.7 [企业现代化管理];

学科分类号：

1201 ;

摘要：

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

引用

页码：961 / 964

页数：4

共 4 条

[1] 一种实用的启发式资源平衡优化算法的改进 [J].

徐华 ;

于勇 .

哈尔滨商业大学学报(自然科学版), 2004, (04) :459-461+471

[2] 资源受限工程调度问题的优化方法综述 [J].

刘士新 ;

王梦光 ;

唐加福 ;

不详 .

控制与决策 , 2001, (S1) :647-651

[3] 一种求解工程调度中时间/成本权衡问题的遗传算法 [J].

刘士新 ;

王梦光 ;

唐立新 ;

聂义勇 .

东北大学学报, 2000, (03) :257-259

[4]

Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling[J] . Birger Franck,Klaus Neumann,Christoph Schwindt.OR Spektrum . 2001 (3)

← 1 →