摘要：针对资源约束下的多项目调度问题，在前人提出的有效的启发式算法研究路径基础上，本文利用遗传算法，结合进度生成机制，提出了多项目调度的改进遗传算法。与其他多项目调度启发式算法相比，该算法在平均项目延迟和最佳解比例方面都表现较好，综合利用优化后的优先规则也使得该算法更适用于不同网络复杂度和不同资源约束程度的多项目调度问题中。

关键词：资源约束 多项目调度 改进遗传算法 

单位：西南财经大学工商管理学院; 成都610074; 北京航空航天大学经济管理学院; 北京100083