检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

并行工程项目调度的组合随机抽样算法

浙江大学学报（工学版） 2006年第2期40卷 344-347页

作者：寿涌毅浙江大学管理学院浙江杭州310058

为了克服传统的基于任务优先规则的启发式算法的局限性,提高并行工程项目的资源配置效率和缩短项目工期,提出了一种基于串行进度生成机制的组合随机抽样算法.该算法拓展了单项目串行进度生成机制,并引入基于后悔值的随机函数,组合不同... 详细信息

为了克服传统的基于任务优先规则的启发式算法的局限性,提高并行工程项目的资源配置效率和缩短项目工期,提出了一种基于串行进度生成机制的组合随机抽样算法.该算法拓展了单项目串行进度生成机制,并引入基于后悔值的随机函数,组合不同的任务优先规则,对并行项目的各任务进行重复随机抽样,从而选择最好的进度计划.经系统算例检验表明,该算法能够有效优化并行项目的资源配置,从而显著缩短项目工期.

关键词：项目调度资源约束随机抽样

在线全文

学校读者我要写书评

暂无评论

资源受限多项目调度的混合遗传算法

浙江大学学报（工学版） 2009年第1期43卷 23-27页

作者：应瑛寿涌毅李敏浙江大学管理学院浙江杭州310058

针对资源受限多项目调度问题,提出了改进后的混合遗传算法.该算法基于串行进度生成机制,结合多项目任务列表与项目优先权设计了新的染色体,所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束,从而有效提高算法搜索效率... 详细信息

针对资源受限多项目调度问题,提出了改进后的混合遗传算法.该算法基于串行进度生成机制,结合多项目任务列表与项目优先权设计了新的染色体,所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束,从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群,有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化,进一步提高了调度方案的质量.与其他多项目调度启发式算法相比,该算法能有效分配资源,显著缩短项目平均总工期.

关键词：遗传算法项目调度资源约束

在线全文

学校读者我要写书评

暂无评论

多目标资源受限项目调度的多种群蚁群算法

浙江大学学报（工学版） 2010年第1期44卷 51-55页

作者：寿涌毅傅奥浙江大学管理学院浙江杭州310058

为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进... 详细信息

为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化.

关键词：项目调度资源约束蚁群算法多目标优化

在线全文

学校读者我要写书评

暂无评论

多项目资源配置的拉格朗日分解方法

数量经济技术经济研究 2004年第8期21卷 98-102页

作者：寿涌毅浙江大学管理学院

如何有效地配置多个项目共享的资源以避免项目间的资源冲突,对于提高项目效率非常重要。本文针对多项目管理问题的资源约束,提出了一种新的拉格朗日分解方法,将问题转换为一系列独立的最大流问题,从而解决多项目管理中的资源冲突问题,... 详细信息

如何有效地配置多个项目共享的资源以避免项目间的资源冲突,对于提高项目效率非常重要。本文针对多项目管理问题的资源约束,提出了一种新的拉格朗日分解方法,将问题转换为一系列独立的最大流问题,从而解决多项目管理中的资源冲突问题,找出问题的可行解,并且采用次梯度优化方法来逼近问题的最优解。通过统计检验和比较分析,证实本文提出的方法具有显著的优越性,能够有效缩短项目的总工期。

关键词：资源配置拉格朗日分解最大流问题次梯度优化

在线全文

学校读者我要写书评

暂无评论

资源约束下多项目调度的迭代算法

浙江大学学报（工学版） 2004年第8期38卷 1095-1099页

作者：寿涌毅浙江大学管理科学与工程学系浙江杭州310027

项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并... 详细信息

项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并在单项目调度迭代算法的基础上进行扩展和改进,设计了多项目调度的迭代算法.该算法结合了串行进度计划生成机制和逆向算法的优点,在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了迭代算法可以得到较好的项目进度计划.

关键词：项目调度资源约束多项目

在线全文

学校读者我要写书评

暂无评论

资源受限多项目调度的模型与方法

2010年

作者：寿涌毅

本书作为多项目调度领域的专著，详细介绍了项目调度问题的数学模型，分析了资源受限项目调度问题的各类参数，刻画了启发式算法的基本框架。在此基础上建立了多项目调度数学模型及混合启发式算法，并引入蚁群算法和遗传算法等智能算法... 详细信息

ISBN: (数字)9787308079969

ISBN: (纸本)9787308079969

本书作为多项目调度领域的专著，详细介绍了项目调度问题的数学模型，分析了资源受限项目调度问题的各类参数，刻画了启发式算法的基本框架。在此基础上建立了多项目调度数学模型及混合启发式算法，并引入蚁群算法和遗传算法等智能算法，提出利用组合拍卖机制对项目资源进行分配以提高多项目调度的效率。

关键词：项目管理研究

来源：汇雅图书（南通市图书馆... 评论

在线全文

汇雅图书（南通市图书馆）

学校读者我要写书评

暂无评论

基于鲁棒优化模型的项目调度策略遗传算法

管理工程学报 2009年第4期23卷 148-152页

作者：寿涌毅王伟浙江大学管理学院浙江杭州310058

针对任务工期不确定的资源受限项目调度问题,提出了求解该问题的鲁棒优化数学模型。在随机规划基础上,针对该鲁棒优化模型设计了遗传算法。算法通过多种任务优先规则生成初始种群以保证种群多样性。应用该遗传算法对项目实例进行了求解... 详细信息

针对任务工期不确定的资源受限项目调度问题,提出了求解该问题的鲁棒优化数学模型。在随机规划基础上,针对该鲁棒优化模型设计了遗传算法。算法通过多种任务优先规则生成初始种群以保证种群多样性。应用该遗传算法对项目实例进行了求解,分析表明所求得的项目调度策略能够有效应对任务工期不确定性导致的随机差异,具有较强的鲁棒性。参数分析表明决策者可以通过调节模型权重系数有效平衡解的可行性与最优性,有助于决策者根据风险偏好进行选择。

关键词：项目调度鲁棒优化不确定性遗传算法

在线全文

学校读者我要写书评

暂无评论

信息不确定下项目组合选择问题的鲁棒优化

系统工程 2009年第7期27卷 90-95页

作者：寿涌毅姚伟建浙江大学管理学院浙江杭州310058

对于信息不确定情况下的项目组合选择问题,在综合考虑资源约束与项目交互作用的基础上,建立了一般性的项目组合选择整数规划模型,之后进一步引入信息不确定性,并用情境集来刻画不确定参数,建立了求解信息不确定条件下的项目组合选择问... 详细信息

对于信息不确定情况下的项目组合选择问题,在综合考虑资源约束与项目交互作用的基础上,建立了一般性的项目组合选择整数规划模型,之后进一步引入信息不确定性,并用情境集来刻画不确定参数,建立了求解信息不确定条件下的项目组合选择问题鲁棒优化模型。通过算例,对项目组合选择鲁棒优化模型进行了求解,说明所提出的鲁棒优化模型给出的鲁棒解可以较好地平衡解的可行性与最优性,从而帮助决策者根据风险偏好进行较优的项目组合选择。

关键词：项目组合选择鲁棒优化信息不确定性

在线全文

学校读者我要写书评

暂无评论

班轮船舶调度多目标优化模型与蚁群算法

交通运输工程学报 2011年第4期11卷 84-88页

作者：寿涌毅赖昌涛吕如福浙江大学管理学院浙江杭州310058 深圳迅隆船务有限公司广东深圳518067

针对班轮船舶调度问题,在将班轮合理配置到各往返航班上和不存在时间冲突的基础上,以最小班轮变动成本、最小航线运载量缺口和最小班轮航次总绝对偏差为目标函数,构造了基于港口时段与往返航班的时空网络,建立了班轮调度的0-1整数规划... 详细信息

针对班轮船舶调度问题,在将班轮合理配置到各往返航班上和不存在时间冲突的基础上,以最小班轮变动成本、最小航线运载量缺口和最小班轮航次总绝对偏差为目标函数,构造了基于港口时段与往返航班的时空网络,建立了班轮调度的0-1整数规划数学模型。基于某船务公司实际运载数据,利用蚁群算法求解模型,并用邻域搜索技术提高求解效率。计算结果表明:在运载量满足运营要求的前提下,班轮运营的日均总变动成本从198 086.3元降低到170 472.2元,下降了约13.9%;班轮航次数总绝对偏差从4.4次降低到2.4次,下降了约45.5%,班轮利用率更加均衡;运载量缺口仍旧为0。可见,模型可行,算法有效。

关键词：船舶调度班轮船运时空网络蚁群算法整数规划多目标优化