期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法 被引量:9
1
作者 刘凡 张惠珍 周迅 《计算机应用研究》 CSCD 北大核心 2021年第3期738-744,750,共8页
针对带限制的开放性选址路径问题的研究,考虑模糊需求的条件下,以仓库选址成本、车辆行驶距离成本、机会损失成本、额外距离等目标之和最小化的要求建立数学模型。通过对蘑菇繁殖算法的改进,使用部分映射交叉和路径重连算法代替原算法... 针对带限制的开放性选址路径问题的研究,考虑模糊需求的条件下,以仓库选址成本、车辆行驶距离成本、机会损失成本、额外距离等目标之和最小化的要求建立数学模型。通过对蘑菇繁殖算法的改进,使用部分映射交叉和路径重连算法代替原算法中父代更新方式;在邻域搜索部分使用概率法进行邻域选择;使用随机模拟程序对设计好的路径进行模拟,计算因服务失败而产生的额外行驶距离与机会损失成本。在保留算法原有特性的情况下使其成功应用于组合优化问题;通过一系列算例测试与对比,验证了模型的正确性与有效性以及混合离散蘑菇繁殖算法的计算效率和优化能力。 展开更多
关键词 开放性选址路径问题 模糊需求 蘑菇繁殖算法 路径重连算法 随机模拟程序
在线阅读 下载PDF
考虑资源置信度的跨企业项目鲁棒性调度算法 被引量:3
2
作者 徐汉川 徐晓飞 《自动化学报》 EI CSCD 北大核心 2013年第12期2176-2185,共10页
资源不确定性高和调度鲁棒性要求高是跨企业项目调度问题的重要特征,本文采用资源置信度度量资源的不确定性,建立了考虑资源置信度约束的跨企业项目鲁棒性优化调度模型,设计了路径重连求解算法.算法以路径重连机制搜索解空间,以嵌入的... 资源不确定性高和调度鲁棒性要求高是跨企业项目调度问题的重要特征,本文采用资源置信度度量资源的不确定性,建立了考虑资源置信度约束的跨企业项目鲁棒性优化调度模型,设计了路径重连求解算法.算法以路径重连机制搜索解空间,以嵌入的启发式时间缓冲插入算法快速生成鲁棒性调度,并可通过局部增强搜索算法进一步优化调度的鲁棒性.本文应用项目调度标准问题库PSPLIB中大量问题实例进行了仿真实验,同两个当前具有代表性的鲁棒性项目调度算法进行了比较,实验结果表明了文中算法的有效性与优势. 展开更多
关键词 跨企业项目 项目鲁棒性调度 资源置信度 路径重连算法
在线阅读 下载PDF
柔性资源约束的资源水平项目调度问题 被引量:19
3
作者 喻小光 战德臣 +2 位作者 聂兰顺 初佃辉 徐晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2010年第9期1967-1976,共10页
为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最... 为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法。基于改进串行调度生成模式对标准串行调度生成模式进行改进,使生成的调度更有利于资源水平。基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题。通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能。 展开更多
关键词 资源约束 单件生产 网络最大流 路径重连算法 项目调度 数学模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部