多项目多任务选择计划模型及其智能决策

计算机应用 ›› 2012, Vol. 32 ›› Issue (05): 1316-1319.

多项目多任务选择计划模型及其智能决策

夏林丽,雷宏

铜仁学院数学与计算机科学系，贵州铜仁 554300

收稿日期:2011-11-07 修回日期:2011-12-29 发布日期:2012-05-01 出版日期:2012-05-01
通讯作者: 夏林丽
作者简介:夏林丽（1982-），女，湖南芷江人，讲师，硕士，主要研究方向：项目管理、系统建模与智能优化；
雷宏（1984-），男，贵州松桃人，讲师，硕士，主要研究方向：项目管理、系统建模与智能优化。

Multi-project and multi-task selection planning model and its intelligent decision

XIA Lin-li,LEI Hong

Department of Mathematics and Computer Science, Tongren University, Tongren Guizhou 554300 China

Received:2011-11-07 Revised:2011-12-29 Online:2012-05-01 Published:2012-05-01
Contact: XIA Lin-li

摘要/Abstract

摘要： 针对多项目多任务选择计划及项目流程调度问题，综合考虑项目的权重、承继约束、各项目内部任务的时序约束及各种资源在使用上存在着先后顺序等特点，将项目层、任务层及资源利用统筹考虑，结合多层决策的思想，建立项目、任务、资源统筹兼顾的混合规划模型。依据免疫系统中克隆选择、细胞克隆、记忆细胞获取、亲和突变等机制，设计求解此模型的免疫克隆选择算法。数值实验结果说明了该模型设计的合理性及算法的有效性。

关键词: 多项目多任务选择计划, 项目流程调度, 承继约束, 多层决策, 免疫克隆选择算法

Abstract: This paper investigated a hybrid programming model and its immune clonal selection algorithm for multi-project and multi-task selection planning and project flow-shop scheduling. Based on the factors such as projects weights, inheritance constraints, timing constraints of tasks, the three-layer structure composed of projects, tasks and resources were considered, combining multi-layer decision thoughts, and a hybrid programming model was proposed. According to the immune metaphors of the immune system such as clonal selection, cell clone, cell memory and affinity mutation, the immune clonal selection algorithm was established. The experimental results and comparison show the rationality of the model and the effectiveness of the proposed algorithm.

Key words: multi-project and multi-task selection planning, project flow-shop scheduling, inheritance constraint, multilayer decision, immune clonal selection algorithm

中图分类号:

夏林丽雷宏. 多项目多任务选择计划模型及其智能决策[J]. 计算机应用, 2012, 32(05): 1316-1319.

XIA Lin-li LEI Hong. Multi-project and multi-task selection planning model and its intelligent decision[J]. Journal of Computer Applications, 2012, 32(05): 1316-1319.

参考文献

［1］HEGAZY T. Optimization of resource allocation and leveling using genetic algorithms［J］. Journal of Construction Engineering and Management, 1999, 125(3): 167-175.

［2］王凯, 李原, 张杰.基于人工免疫算法的航空多项目资源均衡技术［J］.计算机工程与应用, 2008, 44(16): 211-214.

［3］郭研宁, 李南, 李兴森. 多项目多资源配置问题及其基于Pareto的向量评价微粒群算法[J]. 控制与决策, 2010, 25(5): 789-793.

［4］应瑛, 寿涌毅, 李敏. 资源受限多项目调度的混合遗传算法［J］. 浙江大学学报:工学版, 2009, 43(1): 23-27.

［5］KUMANAN S, JEGAN J G, RAJA K. Multi-project scheduling using an heuristic and a genetic algorithm［J］．The International Journal of Advanced Manufacturing Technology， 2006,31(3)：360-366.

［6］GONCALVES J F, MENDES J J M, RESENDE M G C. A genetic algorithm for the resource constrained multi-project scheduling problem［J］. European Journal of Operational Research, 2008, 189(3): 1171-1190.

［7］DOREEN K, ARMIN S. A heuristic solution framework for theresource constrained multi-project scheduling problem with sequence-dependent transfer times［J］. European Journal of Operational Research,2009,197(2):492-508.

［8］雷宏, 张著洪. 多项目选择计划及其两层决策免疫遗传算法［J］. 计算机工程与设计, 2010, 31(9): 1900-1994.

［9］夏林丽, 张著洪. 多项目多任务选择计划模型及其免疫遗传算法［J］. 计算机应用与软件, 2011, 28(4):124-126.

［10］S?NKE HARTMANN. A self-adapting genetic algorithm for project scheduling under resource constraints［J］. Naval Research Logistics, 2002, 49: 433-488.

［11］BOCTOR F F. Resource-constrained project scheduling by simulated annealing［J］. International Journal of Production Research, 1996, 34(8): 2335-2351.

［12］白思俊. 资源有限的网络计划与启发式优化方法及其评价与选择: 启发式优化方法综述［J］, 中国管理科学, 1993(2):30-38.