首页 | 本学科首页   官方微博 | 高级检索  
     

资源约束下多项目调度的迭代算法
引用本文:寿涌毅.资源约束下多项目调度的迭代算法[J].浙江大学学报(自然科学版 ),2004,38(8):1095-1099.
作者姓名:寿涌毅
作者单位:寿涌毅(浙江大学,管理科学与工程学系,浙江,杭州,310027)
基金项目:浙江大学"曙光"基金青年资助项目.
摘    要:项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并在单项目调度迭代算法的基础上进行扩展和改进,设计了多项目调度的迭代算法.该算法结合了串行进度计划生成机制和逆向算法的优点.在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了迭代算法可以得到较好的项目进度计划.

关 键 词:项目调度  资源约束  多项目
文章编号:1008-973X(2004)08-1095-05
修稿时间:2003年8月11日

Iterative technique for scheduling resource constrained multiple projects
Abstract:
Keywords:project scheduling  resource constraints  multiple projects
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号