摘要
新产品研发过程中资源合理优化配置程度影响着研发周期的长短。以缩短研发周期为目标,构建了多技能资源项目调度问题模型,在蚁群优化算法基础上引入区块模型,建立了一种基于区块模型的蚁群算法,提出了一种分层编码策略用于解决活动的优先关系约束问题,采用串行调度生成机制提高初始解质量。使用改造后的PSPLIB(Project Scheduling Problem Library)算例进行测试并与其他算法比较,仿真结果表明:对于小规模问题,该算法可获得精确度非常高的可行解且收敛速度更快;对于大规模问题,该算法在提高求解质量和求解速度方面同样具有良好的性能。
The length of development cycle was affected by the degree of resource allocation in new product development.To shorten the development cycle,by building a multi-skill resource project scheduling problem model and introducing a block model was based on ant colony optimization algorithm,an effective new ant colony algorithm is developed. A hierarchical coding strategy was developed for solving the relationship constrained problems.Serial Scheduling Generation Scheme was adopted to improve the quality of initial solutions. Simulation results on modified PSPLIB(Project Scheduling Problem Library)and comparisons with other algorithms reveal that for small-scale,the ant colony algorithm embeds solution accurately and speeds up the convergence rate;for big-scale,the algorithm is able to solve the problem effectively.
作者
裴小兵
杨景霞
PEI Xiaobing;YANG Jingxia(School of Management,Tianjin University of Technology,Tianjin 300384,China)
出处
《工业工程与管理》
CSSCI
北大核心
2020年第6期154-162,共9页
Industrial Engineering and Management
基金
国家创新方法工作专项(2017IM010800)。
关键词
多技能资源
区块模型
蚁群算法
项目调度
新产品研发
multi-skill resources
block model
ant colony algorithm
project scheduling
new product development
