多项目调度问题研究

被引:2
作者
宗砚
王文玺
林魁
机构
[1] 华中科技大学机械科学与工程学院数字制造装备与技术国家重点实验室
关键词
传递时间; 项目调度; 资源约束; 遗传算法;
D O I
暂无
中图分类号
F253.9 [物资经济现代化管理];
学科分类号
1201 ; 1202 ; 020205 ;
摘要
现有多项目调度研究一般都基于不切实际的假定——资源在多个项目间进行传递时不需要花费额外的时间和成本。在对传递时间进行分析的基础上,建立了考虑资源传递时间的多项目调度问题的数学模型,并针对模型设计了结合并行调度的混合遗传算法,在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期,通过实例验证了考虑传递时间的必要性,同时实例也证明了算法的有效性。
引用
收藏
页码:45 / 48
页数:4
相关论文
共 4 条
[1]   资源受限多项目调度的混合遗传算法 [J].
应瑛 ;
寿涌毅 ;
李敏 .
浙江大学学报(工学版), 2009, 43 (01) :23-27
[2]  
Multi-project scheduling using an heuristic and a genetic algorithm[J] . S. Kumanan,G. Jegan Jose,K. Raja.The International Journal of Advanced Manufacturing Technology . 2006 (3)
[3]   Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling [J].
Antonio Lova ;
Pilar Tormos .
Annals of Operations Research, 2001, 102 :263-286
[4]  
Multi-Project Scheduling: Categorization of Heuristic Rules Performance[J] . I. Kurtulus,E. W. Davis.Management Science . 1982 (2)