柔性资源约束下的产品开发项目优化调度研究

被引：12

作者：

黄敏镁 ^{[1
]}

罗荣桂 ^{[2
]}

机构：

[1] 华南师范大学公共管理学院

[2] 武汉理工大学管理学院

来源：

管理工程学报 | 2010年 / 24卷 / 04期

关键词：

产品开发; 项目调度; 柔性资源; 遗传算法; 最大流;

D O I：

10.13587/j.cnki.jieem.2010.04.020

中图分类号：

F224.3 [运筹学在经济中的应用]; F273.2 [产品管理];

学科分类号：

1201 ; 1202 ; 120202 ;

摘要：

为解决具有柔性资源约束的产品开发项目调度问题,综合考虑项目调度过程中任务的先后约束关系、所需技能以及柔性资源等约束,以遗传算法和最大流理论为基础,提出了问题求解的改进遗传算法。该算法采用基于优先权的自然数编码,在解码过程中首先采用拓扑排序将染色体翻译成先后关系可行任务链表,然后运用网络最大流理论求解每项任务的柔性资源配置方案,并采用了适用于该问题的遗传操作。测试问题实验结果验证了算法的可行性和有效性。

引用

页码：143 / 147+154 +154

页数：6

共 9 条

[1] 基于自适应蚁群算法的协同制造项目资源优化配置 [J].