多项目协同调度问题及智能算法求解.docVIP

  多项目协同调度问题及智能算法求解# 陈庭贵1，琚春华2* （1. 浙江工商大学计算机与信息工程学院，杭州 310018)； 5 10 15 20 25 30 35 40 2. 浙江工商大学现代商贸中心，杭州 310018） 摘要：对产品开发过程中的多模态资源约束的多项目协同调度问题进行了分析并提出了一种 改进的人工免疫网络求解方法。首先建立问题的数学模型并通过引入设计结构矩阵对其进行 简化，进而使用基于启发式规则的任务竞争优先级建立可行任务调度顺序，然后通过人工免 疫算法中的克隆选择、阴性选择和网络压缩操作实现解的局部搜索和全局搜索相结合，从而 保证了算法具有很强的搜索能力，避免了可能存在的组合爆炸问题。最后，以某门座起重机 开发项目对算法进行了测试，计算结果验证了其有效性和可行性。 关键词：产品开发；项目协同调度；人工免疫网络；设计结构矩阵；资源约束 中图分类号：TP391 Multi-project collaborative scheduling problem and its solution by an intelligent algorithm CHEN Tinggui1, JU Chunhua2 (1. College of Computer Science Information Engineering, Zhejiang Gongshang University, HangZhou 310018; 2. Contemporary Business and Trade Research Center of Zhejiang Gongshang University, HangZhou 310018) Abstract: multi-mode resource constrained multi-project collaborative scheduling problem in product development process is analyzed and an improved artificial immune network algorithm used to solve it is also put forward. Firstly, the mathematic model of the problem is set up and design structure matrix has been adopted in order to simplify it. Moreover, feasible task scheduling orders are built based on priority of resource competition using heuristic rules. And then, Operations including clonal selection, negative selection and network suppression are used to realize the local searching and global searching which will assure that the algorithm has a powerful searching ability and also avoids the possible combinatorial explosion. Finally, a development project of a crane is used to test its performance and the result shows that the algorithm is effective and feasible. Keywords: Product development; Project collaborative scheduling; Artificial immune network; Design structure matrix; Resource constraints 0 引言 简要产品开发的复杂性往往需要多团队、多学科人员的共同参与和协同工作。由于绝大 多数产品开发过程都是在多项目环境下执行的，而且项目之间并不是孤立的，而是相互之间 存在着资源竞争、工期冲突等多种联系[1]。因此，多项目协同调度问题引起越来越多的关注。 传统的项目管理方法，如甘特图、关键路径法和计划评审技术[2]在项目任务调度实践中存在 一些严重的局限性。它们在应用过程中都假设任务分配中不存在约束限制；而且，通常仅能 用于单项目中。但是在许多情况下，资源数量是受限制的且在每一时刻可能存在多个可调度