资源受限多项目调度问题主要是在资源有限的条件下寻找理想的项目调度方案,从而使多项目的完成工期最短.对于这一NP问题,文中采用改进后的蚁群算法.该算法基于串行调度生产机制,结合多项目任务列表和项目优先权对启发式信息进行改进,从而在满足项目紧前约束的条件下对多项目进行合理的调度.通过与其他多项目调度启发式算法相比,该算法能有效的分配资源,显著的缩短多项目的完成时间.%The resource-constrained multi-project scheduling problem addresses the important issue which seeks to find the expected project scheduling when the amount of resource is limited, and make the overall multi-project duration is shortest. For it is a NP problem, this paper use the improved ant colony algorithm. The algorithm utilized the serial schedule generation scheme to construct project schedules, and combined with multi-project task lists and project priorities to improve on the heuristic information to achieve the reasonable scheduling when meet precedence feasible. Through compare with other multi-project scheduling heuristic algorithm, this algorithm can effectively allocate resources, significantly reduce the multi-project completion time.
展开▼