基于混合遗传算法产品并行开发活动规划的研究

Research on Activities Scheduling for Product Concurrent Development Based on Hybrid Genetic Algorithms

文章给出了并行活动描述方法和规划模型,针对存在时序约束,资源受限下并行活动的调度问题,提供了一种混合遗传算法。该算法能在保证设计信息、活动时序许可的前提下,有效利用设计资源,达到最大限度地提高产品开发的并行度、缩短开发周期的目的。仿真表明了该算法的有效性和可行性。

A describing method and a planning model of concurrent activities are given out in the article,a new hybrid genetic algorithm for scheduling activities is proposed. Fully thinking over the characteristics of CE,this method considers the key factors： information and time distribution, and ensures effective utilization of resources, for successful and effective completion of development process. An example is given to show the availability and feasibility of the algorithm.