基于遗传算法的多设计任务规划研究

Research on GA-based multiple design tasks planning

在满足产品设计周期的条件下,以完成所有设计任务的时间最短为规划目标,提出并构建了一种面向多设计任务的规划模型。在该规划模型中,设计节点的并发性和任务设计的并行性被考虑。针对该任务规划模型的解算,则采用遗传算法(GeneticAlgorithm,GA)实现。最后,采用具体的实例来验证该任务规划模型及算法的可行性。

Under the condition of satisfying the lifecycle of product design, taking the minimal times of all design tasks as the planning objective, a planning model for multiple design tasks is presented and established. In this scheduling model, the concurrent characteristic of design nodes and parallel characteristic of design tasks are considered. In order to resolve this planning model, the genetic algorithm （GA） is adopted. Finally, a numerical example is conducted to demonstrate the feasibility of the presented planning model and algorithm.