期刊文献+
共找到375篇文章
< 1 2 19 >
每页显示 20 50 100
基于银行授信额度的Max-NPV项目调度问题研究 被引量:9
1
作者 任世科 何正文 徐渝 《管理工程学报》 CSSCI 北大核心 2009年第2期85-91,共7页
本文对基于银行授信额度的Max-NPV项目调度问题进行研究。首先界定研究的假设条件并对文中所用到的符号进行定义;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索循环嵌套的启... 本文对基于银行授信额度的Max-NPV项目调度问题进行研究。首先界定研究的假设条件并对文中所用到的符号进行定义;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索循环嵌套的启发式求解算法;最后对一个算例进行了求解分析,并讨论了银行授信额度及客户支付比例对项目收益的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度自由度的增加使得其净现值得到改善,在支付比例较低的条件下项目完成时间也随之提前;当客户支付比例提高时,项目净现值单调上升,而项目完成时间呈先提前后延迟的变化趋势。 展开更多
关键词 授信额度 max-npv项目调度 优化模型 启发式算法
在线阅读 下载PDF
基于融资能力约束的多模式Max-npv项目调度优化:双重视角 被引量:3
2
作者 郑维博 何正文 刘人境 《运筹与管理》 CSSCI CSCD 北大核心 2016年第1期25-34,共10页
从项目双方的视角出发,研究融资能力约束下的Max-npv项目调度问题。首先进行问题界定,构建由两个子模型构成的多模式Max-npv项目调度优化模型。随后,鉴于问题的强NP-hard属性,设计针对两个子模型迭代循环求解的禁忌搜索启发式算法,得到... 从项目双方的视角出发,研究融资能力约束下的Max-npv项目调度问题。首先进行问题界定,构建由两个子模型构成的多模式Max-npv项目调度优化模型。随后,鉴于问题的强NP-hard属性,设计针对两个子模型迭代循环求解的禁忌搜索启发式算法,得到项目双方都满意的解。最后用一个实际案例对研究进行验证说明,并分析关键参数对合同双方收益的影响,结果表明:与实际进度安排相比,满意进度安排下合同双方的收益均有显著的提升;承包商和业主的融资能力、项目截止日期、承包商收益底线、折现率及支付比例均会对双方的收益产生重要影响。 展开更多
关键词 max-npv项目调度 双重视角 优化模型 禁忌搜索 融资能力约束
在线阅读 下载PDF
广义优先关系约束下Max-npv项目调度问题及其遗传算法 被引量:4
3
作者 刘洋 陈志 白思俊 《运筹与管理》 CSSCI CSCD 北大核心 2016年第6期91-98,127,共9页
以往Max-npv项目调度问题的研究都假定活动之间的关系为单一结束-开始类型,现实中活动之间关系复杂多变,因此,将广义优先关系引入Max-npv项目调度问题中,构建了广义优先关系约束下的Max-npv项目调度模型。针对该优化模型设计了一种双层... 以往Max-npv项目调度问题的研究都假定活动之间的关系为单一结束-开始类型,现实中活动之间关系复杂多变,因此,将广义优先关系引入Max-npv项目调度问题中,构建了广义优先关系约束下的Max-npv项目调度模型。针对该优化模型设计了一种双层遗传算法,外层遗传算法负责任务执行模式的优化,内层遗传算法负责任务调度的优化。在内层遗传算法中,采用任务开始时间之差作为新的编码方式,大大简化了交叉变异算子,针对网络图中的环状结构设计了修复算子,确保了编码的有效性。通过一个算例对算法进行了测试,实验结果验证了算法的有效性。 展开更多
关键词 项目调度 净现金值 广义优先关系 遗传算法
在线阅读 下载PDF
拖期无知型多模式资源受限项目调度方法及应用
4
作者 杜元伟 袁也 《运筹与管理》 北大核心 2025年第1期148-155,I0071-I0076,共8页
多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产... 多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产生“涟漪效应”,影响项目整体的稳定运行,因此需要专家对无知情境下的拖期概率进行预估。通过定义拖期无知型多模式资源受限项目调度问题,结合广义的证据融合规则得出拖期概率区间,并在此基础上构建项目鲁棒性的替代性衡量指标优化模型并结合遗传算法以降低拖期造成的影响。为检验模型准确性和实用性,建立海洋牧场生态安全监管网络并进行模拟仿真,以期为海洋牧场建设及拖期无知型多模式资源受限项目调度问题提供解决方案。扩展了多模式资源受限项目调度问题的应用范围,旨在提高项目调度的有效性和适应性,使其能够更好地应对复杂多变的实际环境。 展开更多
关键词 拖期无知 资源受限项目调度 多模式调度 广义证据融合规则
在线阅读 下载PDF
考虑员工技能等级的软件项目多目标超启发式调度
5
作者 申晓宁 陈文言 +1 位作者 陈星晖 佘娟 《南京信息工程大学学报》 北大核心 2025年第4期566-580,共15页
以最优化项目工期和员工满意度为目标,建立多目标软件项目调度问题的数学模型.该模型考虑员工的技能等级划分、任务重要程度等实际因素,并将重要任务与高技能等级员工相匹配.提出一种基于Q学习的超启发式算法求解该模型.基于交叉算子和... 以最优化项目工期和员工满意度为目标,建立多目标软件项目调度问题的数学模型.该模型考虑员工的技能等级划分、任务重要程度等实际因素,并将重要任务与高技能等级员工相匹配.提出一种基于Q学习的超启发式算法求解该模型.基于交叉算子和引入随机抖动的Jaya算子对任务-员工矩阵进行全局搜索;利用问题信息设计了缩短项目工期和增加员工满意度的局部挖掘策略;将全局搜索算子、邻域参数的取值和局部挖掘策略组合为8种低层启发式策略;给出一种基于Q学习的高层策略,根据低层策略的历史表现为不同进化状态下的种群自适应选择合适的低层策略.实验结果表明,所提算法在绝大多数算例上的超体积率(HVR)和反世代距离(IGD)性能优于代表性算法. 展开更多
关键词 软件项目调度 员工技能等级 超启发式 Q学习 多目标优化
在线阅读 下载PDF
具备“平行结构”的局域性资源受限项目调度问题的新模型
6
作者 魏汉英 原梦迪 苏志雄 《系统管理学报》 北大核心 2025年第2期428-445,共18页
经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其... 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。 展开更多
关键词 资源受限项目调度 局域性调度 0-1混合线性规划 网络计划技术 项目工期
在线阅读 下载PDF
水利勘察设计企业项目调度与运营战略动态匹配机制仿真分析
7
作者 丰慧 邓振贵 +1 位作者 李明 黄德春 《水利经济》 北大核心 2025年第4期113-122,共10页
针对现有方法难以满足水利勘察设计企业运营管理个性化研究的需要,采用仿真分析法开展了调度动态性对水利勘察设计企业项目调度与运营战略匹配程度的影响研究,探讨了其影响机理,构建了概念模型,提出了度量指标并开展了仿真分析;调度动... 针对现有方法难以满足水利勘察设计企业运营管理个性化研究的需要,采用仿真分析法开展了调度动态性对水利勘察设计企业项目调度与运营战略匹配程度的影响研究,探讨了其影响机理,构建了概念模型,提出了度量指标并开展了仿真分析;调度动态性对运营战略匹配的影响机理拓展了累积学派理论,仿真试验方法的提出完善了水利勘察设计企业运营战略匹配影响因素效应验证的方法体系。结果表明,通过提升调度动态性水平,能够提高水利勘察设计企业项目调度与运营战略的匹配程度,同时,调度动态性对水利勘察设计企业项目调度与运营战略匹配程度的效应具有普适性。 展开更多
关键词 水利勘察设计企业 项目调度 运营战略匹配 动态性 仿真
在线阅读 下载PDF
基于Langrange分解的反应性资源受限项目调度建模与优化
8
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
不确定性环境下多目标资源受限项目鲁棒性调度优化
9
作者 张厚坤 马冉 +1 位作者 彭琨琨 张玉忠 《运筹与管理》 北大核心 2025年第2期44-51,I0030,共9页
在复杂不确定性环境下设定一个具有较强抗干扰能力的调度计划尤为重要。本文研究不确定性环境下的多目标项目调度优化问题,以最小化完工时间、最大化鲁棒性、最小化延迟惩罚成本为目标,通过权衡三者寻找满足多方面需求的解。文章首先对... 在复杂不确定性环境下设定一个具有较强抗干扰能力的调度计划尤为重要。本文研究不确定性环境下的多目标项目调度优化问题,以最小化完工时间、最大化鲁棒性、最小化延迟惩罚成本为目标,通过权衡三者寻找满足多方面需求的解。文章首先对所研究的问题进行了一个界定说明,将时间缓冲与资源缓冲相结合,并通过一个示例进一步说明将时间缓冲与资源缓冲结合的有效性。随后构建问题的多目标优化模型,设计改进的多目标非支配排序遗传算法(Non-dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ),并加入不确定性环境使其所得的解更贴近现实。最后在随机生成的标准算例集合上对算法进行测试,验证了该算法的可行性和有效性,并在不确定性环境下测试了算法所得到的Pareto最优解。研究结果可为项目管理者在不确定性环境下权衡目标、制定进度计划提供参考。 展开更多
关键词 项目调度 鲁棒性 多目标优化 改进的NSGA-Ⅱ
在线阅读 下载PDF
考虑质量传导的项目调度与人员配置集成优化 被引量:1
10
作者 陶莎 刘洋 周晶 《系统管理学报》 CSSCI CSCD 北大核心 2024年第2期356-367,共12页
研究表明,质量问题是项目返工的主要原因之一,而人员技能水平是影响项目活动完成质量的关键因素。基于一般性的多技能资源受限项目调度问题,综合考虑人员技能水平以及活动间质量传导作用对活动完成质量的影响,进一步数学表达级联作用下... 研究表明,质量问题是项目返工的主要原因之一,而人员技能水平是影响项目活动完成质量的关键因素。基于一般性的多技能资源受限项目调度问题,综合考虑人员技能水平以及活动间质量传导作用对活动完成质量的影响,进一步数学表达级联作用下的返工子网以及重构的项目网络,并结合一个大型船舶制造项目案例进行实验分析。对比实验结果表明:所提出的模型可有效平衡有限人力资源在不同活动间的分配,有利于减少返工风险的级联,缩短项目总工期。进一步,通过质量评估区间和人员技能水平参数波动的随机实验,验证模型对两类参数波动具有一定的鲁棒性。 展开更多
关键词 项目调度 多技能 质量传导 返工子网 级联效应
在线阅读 下载PDF
随机工期下基于可更新资源约束的Max-npv项目鲁棒性调度优化 被引量:5
11
作者 郑维博 何正文 刘人境 《管理工程学报》 CSSCI CSCD 北大核心 2017年第4期186-193,共8页
从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现... 从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现值的最大化。首先对研究问题进行界定。其次构建由两个子模型组成的项目调度优化模型,随后鉴于问题的强NP-hard属性,设计了禁忌搜索启发式算法求解找到承包商和业主均可接受的满意解。最后用一个实际案例对研究进行了验证说明,并分析了关键参数对合同双方项目收益的影响。结果表明,通过添加时间缓冲的方式可以提高项目的鲁棒性,保证项目的稳定执行。与此同时不同的业主支付方式能够弥补随机工期带来的双方收益损失,保证双方收益的最大化;折现率、支付比例和项目截止日期都会对双方收益产生影响。 展开更多
关键词 max-npv项目调度 随机工期 优化模型 鲁棒性 可更新资源约束
在线阅读 下载PDF
考虑随机返工与紧急插单的可抢占设计项目群调度
12
作者 王小明 朱松平 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2024年第6期2044-2055,共12页
鉴于多项目并行以及因随机返工和紧急插单而导致的任务抢占特征,使设计项目群调度问题难以求解,而传统随机动态规划方法因维数灾难只能获得小规模问题的最优策略,为构造面向大规模问题的高效近似方法,提出将原随机调度问题近似分解为各... 鉴于多项目并行以及因随机返工和紧急插单而导致的任务抢占特征,使设计项目群调度问题难以求解,而传统随机动态规划方法因维数灾难只能获得小规模问题的最优策略,为构造面向大规模问题的高效近似方法,提出将原随机调度问题近似分解为各个状态下的确定性调度子问题,从而获得原问题的次优策略。建立了确定性调度子问题的混合整数规划模型,并提出基于元启发式算法和优先规则的求解方法。基于标准测试集PSPLIB设计了多组计算实验,在不同调度环境下验证了所构建模型和算法的有效性。实验结果表明,元启发式算法不但在单项目平均拖期比目标下较最优规则提升了12%以上,而且具有较高的计算效率,能够满足实际决策需求。 展开更多
关键词 设计项目 随机返工 紧急插单 可抢占调度 次优策略
在线阅读 下载PDF
基于双指标分组学习粒子群算法的动态敏捷软件项目调度
13
作者 申晓宁 徐继勇 +2 位作者 毛鸣健 陈文言 宋丽妍 《计算机工程与科学》 CSCD 北大核心 2024年第10期1793-1806,共14页
针对敏捷软件开发中的用户故事选择和任务分配2个紧耦合子问题,考虑用户故事的新增和开发者工作时长的不确定性,构建敏捷软件项目的动态周期性调度模型,提出一种基于目标值和潜力值双指标进行分组学习的粒子群优化算法。该算法依据不同... 针对敏捷软件开发中的用户故事选择和任务分配2个紧耦合子问题,考虑用户故事的新增和开发者工作时长的不确定性,构建敏捷软件项目的动态周期性调度模型,提出一种基于目标值和潜力值双指标进行分组学习的粒子群优化算法。该算法依据不同分组特征选用相异的学习对象,以提高搜索的多样性;基于投资回报率和时间利用率设计初始化和局部搜索策略,以应对环境变化并增强挖掘能力。与7种已有算法相比,所提算法能够规划出一套产出价值更大和时间利用率更高的调度方案。 展开更多
关键词 敏捷开发 软件项目调度 双指标 分组学习 粒子群优化
在线阅读 下载PDF
基于分组学习粒子群算法的众包软件项目调度
14
作者 申晓宁 徐继勇 +1 位作者 姚铖滨 宋丽妍 《计算机集成制造系统》 EI CSCD 北大核心 2024年第6期2056-2068,共13页
为解决众包软件项目调度问题中的开发者选择、任务分配和投入度确定3个强耦合子问题,引入开发者信誉度,考虑技能、工作时长、开发团队规模等约束,以项目完成质量和工期为目标建立数学模型。提出一种采用三段式混合编码的分组学习粒子群... 为解决众包软件项目调度问题中的开发者选择、任务分配和投入度确定3个强耦合子问题,引入开发者信誉度,考虑技能、工作时长、开发团队规模等约束,以项目完成质量和工期为目标建立数学模型。提出一种采用三段式混合编码的分组学习粒子群算法求解所建模型。所提算法根据适应度排序将种群划分为3组,不同分组的粒子数量随进化代数自适应变化,且各组根据不同的适应度采用不同的更新策略。将所提算法与10种具有代表性的算法在12个不同规模的众包软件项目调度算例中进行对比,结果表明,所提算法能够获得精度更高的调度方案。 展开更多
关键词 众包软件项目调度 粒子群优化 分组学习 混合编码 信誉度
在线阅读 下载PDF
基于拍卖谈判机制的分布式多技能多项目调度 被引量:2
15
作者 有维宝 徐哲 刘东宁 《运筹与管理》 CSSCI CSCD 北大核心 2024年第1期1-8,共8页
求解分布式多项目调度问题的关键是设计有效的资源协调机制以解决项目间的全局资源冲突。当全局资源为多技能人力资源时,调度项目活动开始时间的同时还需要满足“活动-技能-资源”的匹配关系,从而为多项目制定高质量的调度计划与全局资... 求解分布式多项目调度问题的关键是设计有效的资源协调机制以解决项目间的全局资源冲突。当全局资源为多技能人力资源时,调度项目活动开始时间的同时还需要满足“活动-技能-资源”的匹配关系,从而为多项目制定高质量的调度计划与全局资源指派方案。基于多Agent系统,建立局部调度优化与全局协调决策的双层模型;采用基于正向逆向调度改进的遗传算法求解初始局部调度计划;以人力资源各时段的使用权作为拍卖品,设计考虑人力资源多技能异质特点的拍卖谈判机制协调全局资源冲突。改编MPSPLIB算例集并开展实验研究,研究结果表明:本文设计的拍卖谈判机制与改进的遗传算法相结合可以有效协调不同规模问题的全局资源分配;拍卖谈判机制在测试问题集上的求解结果优于序贯博弈谈判机制;问题规模越大或资源冲突程度越强,项目协调调度难度越大,全局资源分配过程越复杂。 展开更多
关键词 项目调度 分布式调度 多技能资源 拍卖机制
在线阅读 下载PDF
考虑知识扩散的大型产品装配生产调度模型及算法
16
作者 陆志强 马新一 《同济大学学报(自然科学版)》 北大核心 2025年第3期471-484,共14页
人力资源的技能结构可以显著影响生产线的效率,而线内师徒培训引起的知识扩散现象是改善人力资源结构的手段之一。引入社交网络描述知识扩散现象,提出在已知目标人力资源结构的条件下考虑知识扩散下资源技能效率提升的多技能资源受限项... 人力资源的技能结构可以显著影响生产线的效率,而线内师徒培训引起的知识扩散现象是改善人力资源结构的手段之一。引入社交网络描述知识扩散现象,提出在已知目标人力资源结构的条件下考虑知识扩散下资源技能效率提升的多技能资源受限项目调度问题,建立以最小化达成培训目标所需项目个数和平均每个项目所需成本为目标的混合整数规划模型。针对该模型,设计了一种改进的基于分解的多目标进化算法,并嵌入动态规划资源分配算子和任务聚类贪婪调度计划生成机制。通过数值实验证明算法优越性。 展开更多
关键词 项目调度 人力资源培训 知识扩散 社交网络
在线阅读 下载PDF
考虑功能性故障返工的装配过程调度建模优化
17
作者 陆志强 张映泽 《湖南大学学报(自然科学版)》 北大核心 2025年第6期106-119,共14页
针对大型工业产品装配过程中由功能性检测引发的链状返工问题导致项目工期延长的情况,建立考虑功能性故障返工的复杂装配过程调度问题优化模型,以最小化项目工期期望为目标函数建立整数规划模型;基于支持向量机质量缺陷概率预测模型和... 针对大型工业产品装配过程中由功能性检测引发的链状返工问题导致项目工期延长的情况,建立考虑功能性故障返工的复杂装配过程调度问题优化模型,以最小化项目工期期望为目标函数建立整数规划模型;基于支持向量机质量缺陷概率预测模型和贝叶斯网络建立人员分配决策与后验返工概率之间的映射关系;设计双层遗传禁忌搜索算法(HGA-TS),上层基于作业列表拓扑序列优化作业执行顺序,下层基于随机键编码优化人员配置,再转化为资源流编码局部搜索优化,生成前摄式调度计划.模型实验的结果显示,优先为后验概率较高的装配作业分配高等级资源,能够有效降低功能性故障的返工概率.对比实验也验证了HGA-TS在解决该问题上的有效性. 展开更多
关键词 项目调度 人员配置 遗传算法 禁忌搜索 质量控制
在线阅读 下载PDF
基于MAS的多模式分布式资源约束多项目调度 被引量:1
18
作者 张豪华 白思俊 《运筹与管理》 CSSCI CSCD 北大核心 2024年第1期9-15,共7页
针对实践中分布式多项目的活动往往具有多种执行模式,提出多模式分布式资源约束多项目调度问题。在项目动态到达环境下,考虑活动不同的执行模式,以工期最短和多项目延期成本最小为目标分别构建局部单项目调度模型和全局多项目决策模型,... 针对实践中分布式多项目的活动往往具有多种执行模式,提出多模式分布式资源约束多项目调度问题。在项目动态到达环境下,考虑活动不同的执行模式,以工期最短和多项目延期成本最小为目标分别构建局部单项目调度模型和全局多项目决策模型,采用改进变邻域搜索算法求解初始局部调度计划,并设计基于模式调整的全局协商调度算法求解全局决策模型,通过双层算法实现分布式多项目调度中局部单项目调度与全局多项目调度系统性协调,减少项目中断和多项目延期成本。基于构建的多模式测试集进行的多项目数值实验表明:本文设计的双层算法可有效求解多模式分布式多项目调度问题,并且对不同规模问题求解具有良好的适应性。 展开更多
关键词 多模式 项目调度 变邻域搜索 协商机制
在线阅读 下载PDF
基于强化学习的多技能项目调度算法
19
作者 胡振涛 崔南方 +1 位作者 胡雪君 雷晓琪 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第3期502-511,共10页
多技能项目调度存在组合爆炸的现象,其问题复杂度远超传统的单技能项目调度,启发式算法和元启发式算法在求解多技能项目调度问题时也各有缺陷.为此,根据项目调度的特点和强化学习的算法逻辑,本文设计了基于强化学习的多技能项目调度算法... 多技能项目调度存在组合爆炸的现象,其问题复杂度远超传统的单技能项目调度,启发式算法和元启发式算法在求解多技能项目调度问题时也各有缺陷.为此,根据项目调度的特点和强化学习的算法逻辑,本文设计了基于强化学习的多技能项目调度算法.首先,将多技能项目调度过程建模为符合马尔科夫性质的序贯决策过程,并依据决策过程设计了双智能体机制.而后,通过状态整合和行动分解,降低了价值函数的学习难度.最后,为进一步提高算法性能,针对资源的多技能特性,设计了技能归并法,显著降低了资源分配算法的时间复杂度.与启发式算法的对比实验显示,本文所设计的强化学习算法求解性能更高,与元启发式算法的对比实验表明,该算法稳定性更强,且求解速度更快. 展开更多
关键词 多技能资源 项目调度 智能算法 强化学习 并行调度
在线阅读 下载PDF
基于约束规划的多模式资源受限重复性项目调度模型研究
20
作者 邹鑫 荣壮 +1 位作者 张立辉 张倩 《运筹与管理》 CSSCI CSCD 北大核心 2024年第5期28-34,共7页
多模式资源受限项目调度问题(MRCPSP)是一类经典的优化问题,旨在满足工序间优先关系和资源约束条件下最小化项目总工期。重复性项目是指部分或全部工序需要在多个单元上重复执行的项目,针对此类项目的MRCPSP(简称MRCPSP-RP)需要进一步... 多模式资源受限项目调度问题(MRCPSP)是一类经典的优化问题,旨在满足工序间优先关系和资源约束条件下最小化项目总工期。重复性项目是指部分或全部工序需要在多个单元上重复执行的项目,针对此类项目的MRCPSP(简称MRCPSP-RP)需要进一步满足单元间的逻辑关系,并考虑工序的连续性要求和可能的调度策略。本文从约束规划(CP)角度构建了求解MRCPSP-RP的CP模型,以区间变量定义每个子工序并利用CP表达式描述目标函数和约束条件,与MILP模型相比,大幅减少了变量和约束的规模。本文利用一个住宅建筑项目验证了CP模型的有效性。基于大量随机算例的数值实验表明,CP模型的计算性能优于MILP模型和已有的启发式算法,能在较短时间内给出较大规模问题的最优或高质量解。 展开更多
关键词 重复性项目调度 资源可用性 调度策略 约束规划
在线阅读 下载PDF
上一页 1 2 19 下一页 到第
使用帮助 返回顶部