期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
考虑资源转移时间的资源受限项目调度问题的算法 被引量:9
1
作者 陆志强 刘欣仪 《自动化学报》 EI CSCD 北大核心 2018年第6期1028-1036,共9页
现有项目调度问题的研究一般假设资源在任务间转移不需要时间,但这一假设与很多实际情况不相符,本文在资源受限项目调度问题(Resource-constrained project scheduling problem,RCPSP)中引入资源转移时间,以最小化项目工期为目标,建立... 现有项目调度问题的研究一般假设资源在任务间转移不需要时间,但这一假设与很多实际情况不相符,本文在资源受限项目调度问题(Resource-constrained project scheduling problem,RCPSP)中引入资源转移时间,以最小化项目工期为目标,建立了考虑资源转移时间的资源受限项目调度问题的数学模型.为改善遗传算法在局部搜索能力方面的不足,提出将分支定界法与遗传算法相结合,构造了一种内嵌分支定界寻优搜索的遗传算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力.同时,对于遗传算法,为了适应算法结构提出了一种基于任务绝对顺序的编码策略.数据实验表明,对于小规模问题可获得近似精确解,对于大规模问题相较现有文献所提算法,在算法求解精度上可提升10%. 展开更多
关键词 项目调度 资源受限 资源转移时间 内嵌分支定界的遗传算法
在线阅读 下载PDF
带有资源转移时间的RCPSP资源流模型及算法 被引量:2
2
作者 胡雪君 王建江 +2 位作者 谭跃进 徐培德 崔南方 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期42-50,共9页
本文在传统资源受限项目调度问题(resource-constrained project scheduling problem,RCPSP)中引入资源转移时间,为有效获得问题的最优解,采用资源流编码方式表示可行解,建立了带有资源转移时间的RCPSP资源流优化模型,目标为最小化项目... 本文在传统资源受限项目调度问题(resource-constrained project scheduling problem,RCPSP)中引入资源转移时间,为有效获得问题的最优解,采用资源流编码方式表示可行解,建立了带有资源转移时间的RCPSP资源流优化模型,目标为最小化项目工期。根据问题特征设计了改进的资源流重构邻域算子,分别设计了改进的禁忌搜索算法和贪心随机自适应禁忌搜索算法求解模型。数据实验结果表明,相较于现有文献中的方法,所提两种算法均可针对更多的项目实例求得最优解,并且得到最优解的时间更短,求解效率更高。此外,分析了算法在求解具有不同特征的项目实例时的性能,所得结果为项目经理结合项目特征评价算法适用性提供了指导。 展开更多
关键词 资源受限项目调度问题 资源转移时间 资源 禁忌搜索算法
在线阅读 下载PDF
考虑资源转移时间的项目可拆分资源受限多项目调度问题 被引量:8
3
作者 朱宏伟 陆志强 《计算机集成制造系统》 EI CSCD 北大核心 2019年第3期586-597,共12页
针对实际资源共享型节拍式流水装配生产过程中存在资源转移时间情况,提出考虑资源转移时间的的项目可拆分资源受限多项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对问题的特征,在现有算法的基础上,提出了双层循环迭代... 针对实际资源共享型节拍式流水装配生产过程中存在资源转移时间情况,提出考虑资源转移时间的的项目可拆分资源受限多项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对问题的特征,在现有算法的基础上,提出了双层循环迭代算法。项目拆分层考虑了资源转移时间对作业选取的影响,改进了作业选择的优先权值。项目调度层以自适应遗传算法为框架,分析资源转移时间对项目计划的影响,提出了基于局部两作业资源需求的并行调度机制。其中,新的调度机制考虑了不同情形下资源转移网络的构造方式。数据实验表明所提算法能够有效避免不合理的资源转移,在求解质量方面具有良好的性能。 展开更多
关键词 项目调度 资源转移时间 循环迭代算法 自适应遗传算法 资源转移网络
在线阅读 下载PDF
带转移时间的资源受限项目鲁棒调度优化
4
作者 胡雪君 梁盛 +1 位作者 王建江 崔南方 《计算机集成制造系统》 EI CSCD 北大核心 2023年第12期4191-4205,共15页
为使项目在面临活动工期扰动时尽可能按照基准调度计划稳定执行,针对带转移时间的资源受限项目调度问题提出鲁棒调度与资源分配集成优化方法。分别从资源转移关系、活动时差、随机活动工期三个不同角度设计三种解鲁棒性代理指标,构建了... 为使项目在面临活动工期扰动时尽可能按照基准调度计划稳定执行,针对带转移时间的资源受限项目调度问题提出鲁棒调度与资源分配集成优化方法。分别从资源转移关系、活动时差、随机活动工期三个不同角度设计三种解鲁棒性代理指标,构建了两个混合整数规划模型(MinEA,MaxPF)和一个随机规划模型(MinTPC),并分别采用精确方法和禁忌搜索启发式算法求解;在此基础上提出MinTPC+MaxPF混合优化策略。仿真实验结果表明,MinTPC+MaxPF方法在项目解鲁棒性和质鲁棒性两方面均能获得最优绩效;MinEA方法的解鲁棒性优于MinTPC,而后者的质鲁棒性优于前者。所研究的模型和方法,可以为项目决策者在工期不确定环境下协调活动进度安排和优化资源转移提供指导,提升项目计划鲁棒性,提高企业的经济效益。 展开更多
关键词 资源受限项目调度问题 资源转移时间 鲁棒性 工期不确定 资源流网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部