柔性工时约束下项目调度及其蚁群算法
Ant colony algorithm for project scheduling problem under flexible work-hour constraints作者机构:浙江大学管理学院杭州310058
出 版 物:《计算机应用》 (journal of Computer Applications)
年 卷 期:2009年第29卷第6期
页 面:1527-1528,1568页
核心收录:
学科分类:07[理学] 08[工学] 070104[理学-应用数学] 0835[工学-软件工程] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对软件工程项目调度问题,在考虑加班工时的情况下,提出了柔性工时约束下项目调度问题的数学模型,并设计了相应的蚁群算法。模型对项目人力资源的特殊性进行了分析,指出项目人力资源是一种特殊的可更新资源,在允许加班的情况下,人力资源构成特殊的柔性工时约束。针对所设计的数学模型,在并行项目进度生成机制基础上设计了蚁群算法,并通过算例进行验证与分析。