【摘要】以往Ｍａｘ－ｎｐｖ项目调度问题的研究都假定活动之间的关系为单一结束－开始类型，现实中活动之间关系复杂多变，因此，将广义优先关系引入Ｍａｘ－ｎｐｖ项目调度问题中，构建了广义优先关系约束下的Ｍａｘ－ｎｐｖ项目调度模型。针对该优化模型设计了一种双层遗传算法，外层遗传算法负责任务执行模式的优化，内层遗传算法负责任务调度的优化。在内层遗传算法中，采用任务开始时间之差作为新的编码方式，大大简化了交叉变异算子，针对网络图中的环状结构设计了修复算子，确保了编码的有效性。通过一个算例对算法进行了测试，实验结果验证了算法的有效性。