|国家预印本平台
首页|不确定活动周期的项目调度算法研究

不确定活动周期的项目调度算法研究

Research on Project scheduling algorithm with uncertain activity time

中文摘要英文摘要

针对具有不确定活动周期的项目调度,采用模糊数学理论对项目进行了模糊数学建模。以最小松活动弛时间为调度目标,提出将遗传算法和模拟退火算法相结合,遗传算法在每次迭代的过程中通过模拟退火算法对种群中个体进行改进,在个体选择完成后,对退火温度进行降温操作保证种群在迭代过程中的方向性和稳定性,最后通过实验对比验证得出所提出算法的有效性以及实用性。

For the Project scheduling with uncertain,build the fuzzy scheduling model based on the fuzzy mathematics theory.The algorithm incorporates the Simulated Annealing algorithm into Genetic algorithm with the minimum activities relax time as scheduling goal.genetic algorithm in each iterative process through the simulated annealing algorithm to individuals in the population was improved after completion of the choice, the SA executive cooling operation in order to assurance population in the iterative process of directional and stability.In the end,presented an example to prove the algorithm is validity.

张宏国、王彦俊、胡贵超

自动化基础理论计算技术、计算机技术

模糊调度遗传模拟退火算法不确定活动周期

fuzzy schedulingGASAuncertainty activity duration

张宏国,王彦俊,胡贵超.不确定活动周期的项目调度算法研究[EB/OL].(2013-02-21)[2025-08-18].http://www.paper.edu.cn/releasepaper/content/201302-334.点此复制

评论