国家自然科学基金(70401017)
- 作品数：7 被引量：84H指数：5
- 相关作者：寿涌毅应瑛李敏傅奥姚伟建更多>>
- 相关机构：浙江大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学一般工业技术经济管理自动化与计算机技术更多>>
- 柔性工时约束下项目调度及其蚁群算法被引量：5
- 2009年
- 针对软件工程项目调度问题,在考虑加班工时的情况下,提出了柔性工时约束下项目调度问题的数学模型,并设计了相应的蚁群算法。模型对项目人力资源的特殊性进行了分析,指出项目人力资源是一种特殊的可更新资源,在允许加班的情况下,人力资源构成特殊的柔性工时约束。针对所设计的数学模型,在并行项目进度生成机制基础上设计了蚁群算法,并通过算例进行验证与分析。
- 应瑛寿涌毅
- 关键词：项目调度蚁群算法
- 并行工程项目调度的组合随机抽样算法被引量：12
- 2006年
- 为了克服传统的基于任务优先规则的启发式算法的局限性,提高并行工程项目的资源配置效率和缩短项目工期,提出了一种基于串行进度生成机制的组合随机抽样算法.该算法拓展了单项目串行进度生成机制,并引入基于后悔值的随机函数,组合不同的任务优先规则,对并行项目的各任务进行重复随机抽样,从而选择最好的进度计划.经系统算例检验表明,该算法能够有效优化并行项目的资源配置,从而显著缩短项目工期.
- 寿涌毅
- 关键词：项目调度资源约束
- 资源受限多项目调度的混合遗传算法被引量：26
- 2009年
- 针对资源受限多项目调度问题,提出了改进后的混合遗传算法.该算法基于串行进度生成机制,结合多项目任务列表与项目优先权设计了新的染色体,所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束,从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群,有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化,进一步提高了调度方案的质量.与其他多项目调度启发式算法相比,该算法能有效分配资源,显著缩短项目平均总工期.
- 应瑛寿涌毅李敏
- 关键词：遗传算法项目调度资源约束
- 多目标资源受限项目调度的多种群蚁群算法被引量：23
- 2010年
- 为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化.
- 寿涌毅傅奥
- 关键词：项目调度资源约束蚁群算法多目标优化
- 信息不确定下项目组合选择问题的鲁棒优化被引量：13
- 2009年
- 对于信息不确定情况下的项目组合选择问题,在综合考虑资源约束与项目交互作用的基础上,建立了一般性的项目组合选择整数规划模型,之后进一步引入信息不确定性,并用情境集来刻画不确定参数,建立了求解信息不确定条件下的项目组合选择问题鲁棒优化模型。通过算例,对项目组合选择鲁棒优化模型进行了求解,说明所提出的鲁棒优化模型给出的鲁棒解可以较好地平衡解的可行性与最优性,从而帮助决策者根据风险偏好进行较优的项目组合选择。
- 寿涌毅姚伟建
- 关键词：项目组合选择鲁棒优化信息不确定性
- 基于组合拍卖方法的资源受限多项目调度被引量：13
- 2009年
- 为求解资源受限多项目调度问题,提出了一种基于组合拍卖机制的项目资源分配方法。该方法将单位时段的单位资源看作拍卖品,引入动态资源价格,将单个项目进度计划看作一个组合拍卖品。要求单个项目进度计划在满足任务紧前关系与资源约束的前提下,既要减少项目误期赔偿,又要降低项目资源成本。通过逐步调节不同资源在不同时段的价格,引导各项目合理利用不同时段的资源,从而解决各项目之间的资源冲突,实现资源受限多项目调度问题的整体优化。通过实际算例,演示了该方法的资源调配过程,并通过数字实验验证了该方法的有效性。
- 应瑛寿涌毅
- 关键词：项目调度组合拍卖资源约束
