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

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

作　　者：应瑛[1] 寿涌毅[1] 

机构地区：[1]浙江大学管理学院,杭州310058

出　　处：《计算机应用》2009年第6期1527-1528,1568,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(70401017)

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

关 键 词：项目调度 工时约束 蚁群算法 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论] TB114.1[自动化与计算机技术—计算机科学与技术]