位置:立项数据库 > 立项详情页
基于关键链的项目优化调度理论与方法研究
  • 项目名称:基于关键链的项目优化调度理论与方法研究
  • 项目类别:青年科学基金项目
  • 批准号:70301007
  • 申请代码:G010301
  • 项目来源:国家自然科学基金
  • 研究期限:2004-01-01-2006-12-31
  • 项目负责人:刘士新
  • 负责人职称:教授
  • 依托单位:东北大学
  • 批准年度:2003
中文摘要:

基于关键链管理思想,结合人工智能和进化计算的最新发展,建立集关键链识别、缓冲区设定和项目综合指标优化为一体的项目优化调度模型体系,并设计优化算法;建立动态环境下项目执行过程的数值仿真模型和实现方法,预测和评估项目调度计划在执行过程中的稳定性,并提出改进策略。 随着社会生产力水平的提高,现代项目日趋复杂,企业为了迅速响应由用户拉动的市场需求变化,要求项目周期更短、成本更低、质量更好、准时完工率更高,要求项目调度计划要考虑成本、质量、周期等综合项目指标,在动态环境下具有更高的稳定性、适应性和准确性。在理论上,该问题模型丰富,且多属于NP难题。项目调度中的新特征和新问题,需要用新的思想、理论和技术加以解决,本项目正是在这些新的需求背景下而提出的。

结论摘要:

本项目研究目的是基于关键链管理思想,以提高项目综合指标为目标,研究项目优化调度建模与优化方法,保证项目调度计划在动态环境下执行的稳定性和柔性。研究过程中,针对现代项目的新需求,提出了现代项目调度中各种非确定因素、各种约束和项目综合指标的定义方法,建立了非确定环境下项目优化调度的多目标优化模型,基于进化计算和人工智能理论的最新发展,设计了以上模型的优化算法。应用标准问题库PSPLIB中典型问题对模型和算法进行了计算验证和评价。针对分布式制造企业的项目特点,设计了分布式制造企业集采购、生产、配送联合决策的综合生产项目的计划优化模型和算法。研究了动态环境下项目执行过程的数值仿真模型和实现方法,对通过模型和算法生成的优化调度计划执行过程进行了数值仿真,得出了评价项目调度计划的有效方法。凝炼以上研究成果,出版专著1部,在国际杂志和国内核心期刊上发表一系列研究论文,获得辽宁省自然科学三等奖1项。这些研究成果对于推动基于关键链的项目优化调度理论发展及其在实践中的应用将具有重要意义。人才培养方面,1人获得国家杰出青年科学基金资助,1人获得教育部新世纪人才基金资助,2人获得博士学位,11人获得硕士学位。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 29
  • 3
  • 0
  • 1
  • 1
相关项目
期刊论文 23 会议论文 12 专利 1
期刊论文 39 会议论文 4 专利 5 著作 1
期刊论文 14 会议论文 9
刘士新的项目