柔性工时约束下项目调度及其蚁群算法

针对软件工程项目调度问题,在考虑加班工时的情况下,提出了柔性工时约束下项目调度问题的数学模型,并设计了相应的蚁群算法。模型对项目人力资源的特殊性进行了分析,指出项目人力资源是一种特殊的可更新资源,在允许加班的情况下,人力资源构成特殊的柔性工时约束。针对所设计的数学模型,在并行项目进度生成机制基础上设计了蚁群算法,并通过算例进行验证与分析。

Ant colony algorithm for project scheduling problem under flexible work-hour constraints

A new mathematical model for software engineering project scheduling was proposed. The model took into consideration the over-time of software engineers, which was regarded as a flexible work-hour constraint. The project human resources were analyzed in detail. As a type of special renewable resource, the human resource was added as a new constraint to the traditional resource constrained project scheduling problem. An ant colony algorithm based on parallel schedule generation scheme was suggested to solve this new flexible work-hour constrained project scheduling problem, and an instance was used to verify and analyze the solution.