期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
救援物资运输最短时间优化模型 被引量:4
1
作者 何珊珊 任晴晴 +1 位作者 张艳芳 朱文海 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第9期1293-1296,共4页
针对在紧急救援期最短完成时间对救援物资运输的重要性,建立了基于最短完成时间的多目标0-1混合整数规划模型,考虑运输工具有限等约束条件,采用二分法搜索最优的选址-路径方案及相应的调运量.结果表明:模型算法快速可行地减少了迭代次数... 针对在紧急救援期最短完成时间对救援物资运输的重要性,建立了基于最短完成时间的多目标0-1混合整数规划模型,考虑运输工具有限等约束条件,采用二分法搜索最优的选址-路径方案及相应的调运量.结果表明:模型算法快速可行地减少了迭代次数,通过算例验证模型符合救援物资运输的时效性与弱经济性,从而为救援物资运输最短完成时间的决策提供了一种切实有效的方法,也为后续救援工作争取了宝贵的时间. 展开更多
关键词 救援物资运输 紧急救援期 时效性 最短完成时间 选址-路径 二分法 Lingo11.0 多目标模型
在线阅读 下载PDF
具有不精确活动时间的项目调度算法 被引量:2
2
作者 张宏国 杨薇 吴雨桐 《计算机工程与设计》 CSCD 北大核心 2014年第10期3579-3583,共5页
针对以最小化项目工期为目标的资源受限项目调度问题,提出对不精确活动时间项目调度的求解方法。对现实项目调度中存在的不精确活动时间及模糊资源分配进行分析,在模糊集理论基础上建立了数学模型,提出一种基于蚁群算法的对不精确活动... 针对以最小化项目工期为目标的资源受限项目调度问题,提出对不精确活动时间项目调度的求解方法。对现实项目调度中存在的不精确活动时间及模糊资源分配进行分析,在模糊集理论基础上建立了数学模型,提出一种基于蚁群算法的对不精确活动周期下的项目调度问题求解方法。人工蚂蚁的初始节点采用概率优先约束原则选择,以避免单一概率选择可能导致的过快收敛的局限性,提高解的质量;对算法所使用的重要参数的选择进行分析说明,给出计算方法。进行模拟实例并与其它实验结果进行对比,对比结果表明了该算法的有效性和可行性。 展开更多
关键词 不精确活动时间 资源可用时间 模糊集理论 蚁群算法 项目调度算法 最短完成时间
在线阅读 下载PDF
大规模无线传感器网络中高效按需充电规划 被引量:3
3
作者 刘亮 蒲浩洋 《计算机应用研究》 CSCD 北大核心 2022年第1期231-235,共5页
随着无线充电技术的日趋成熟,特别是磁共振无线充电技术的发展,利用移动充电车和无线充电技术给无线传感器补充能量,以保证无线传感器网络持续运转,成为新的研究热点。为此,主要介绍在大规模的无线传感器网络中,如何调度多个充电车给网... 随着无线充电技术的日趋成熟,特别是磁共振无线充电技术的发展,利用移动充电车和无线充电技术给无线传感器补充能量,以保证无线传感器网络持续运转,成为新的研究热点。为此,主要介绍在大规模的无线传感器网络中,如何调度多个充电车给网络中的待充电传感器补充能量。为了均衡多个充电车的充电任务,缩小整个充电任务的完成时间,提出了充电总耗时最短问题,希望能为多个充电车找到各自的充电路径,使得多个充电车中耗时最长的任务完成时间最短。因为充电总耗时最短问题是一个NP难问题,难以在多项式时间内找到最优解,所以针对该问题提出了一个近似比为5的近似算法。最后用模拟实验证明了算法的性能,实验表明该算法的实际近似比不足2。 展开更多
关键词 无线传感器网络 磁共振无线充电 按需充电 大规模网络 任务完成时间最短
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部