摘要
在基于压缩机管线振动控制项目的协同系统中,各子任务分配和调度是十分关键的。合理的任务分配和调度可以优化振动控制项目实施进程,提高项目的执行效率。笔者考虑管线振动控制项目中任务之间的相互约束关系,以项目总的持续时间为目标,任务调度为设计变量,建立项目协同任务调度的数学模型,并应用遗传算法对其进行求解,得出任务的最优调度策略和任务调度的甘特图,并进行验算分析。分析结果显示在最优调度策略下,项目执行效率明显提高,总的执行时间大大缩短,这种基于遗传算法的时间模型可为项目任务的合理分配提供一种很好的参考。
The scheduling of collaborative design task is the key to the cooperative system of compressor pipeline vibration project. The logical scheduling of collaborative design task can optimize the process of compressor pipeline vibration project and improve the project efficiency accordingly. Considering the mutual constraining relationship between the tasks of compressor pipeline vibration project, the present author establish a mathematical model of collaborative design task scheduling. Such a model takes the task scheduling as the design variable, aiming at minimizing the overall time of the project, A genetic algorithm was employed to resolve the mathematical model, achieve the superior scheduling strategy and a Gantt chart of the task sched- uling, and verify the result of calculation. The results show that the implementation efficiency of the project is greatly improved, and the overall operating time is shortened by employing the superior scheduling strategy. Therefore, the time model, which is based on the genetic algorithm, can be a good reference for the scheduling of collaborative design task.
出处
《北京石油化工学院学报》
2011年第3期16-20,共5页
Journal of Beijing Institute of Petrochemical Technology
关键词
协同设计
时间模型
遗传算法
管线振动控制
collaborative design task
time model
genetic algorithm
pipeline vibration control