期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于区域目标网格化的多星协同观测方法
1
作者 郑起存 岳海霞 +3 位作者 刘大成 李华 任明山 贾小雪 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2024年第6期803-809,共7页
通过分析多颗SAR卫星对某一大面积区域目标进行协同观测的约束条件,以给定任务周期内观测收益最大为目标函数,建立约束满足模型。为改善传统的禁忌搜索算法在多星协同观测任务中易收敛于局部最优解的问题,提出一种改进的变邻域禁忌搜索... 通过分析多颗SAR卫星对某一大面积区域目标进行协同观测的约束条件,以给定任务周期内观测收益最大为目标函数,建立约束满足模型。为改善传统的禁忌搜索算法在多星协同观测任务中易收敛于局部最优解的问题,提出一种改进的变邻域禁忌搜索算法。在算法实现的过程中,将区域目标网格化从而动态生成观测模式,并计算各模式对应的观测率。相对于传统的禁忌搜索算法,该变邻域禁忌搜索算法在同等资源下可将观测收益提高8%以上。 展开更多
关键词 SAR 多星协同 区域目标 变邻域禁忌搜索算法
在线阅读 下载PDF
卫星任务调度问题的约束规划模型 被引量:28
2
作者 陈英武 方炎申 +1 位作者 李菊芳 贺仁杰 《国防科技大学学报》 EI CAS CSCD 北大核心 2006年第5期126-132,共7页
卫星任务规划与调度是空间资源管理的重要内容之一,其目的在于为卫星系统的任务计划编制提供科学合理的决策手段与依据。卫星任务调度问题的重要特点在于,调度任务存在可见时间窗口约束。只有在可见时间窗口内,调度任务才可能执行并完... 卫星任务规划与调度是空间资源管理的重要内容之一,其目的在于为卫星系统的任务计划编制提供科学合理的决策手段与依据。卫星任务调度问题的重要特点在于,调度任务存在可见时间窗口约束。只有在可见时间窗口内,调度任务才可能执行并完成。在进行合理假设的基础上,建立卫星任务调度问题的约束规划模型。对基本禁忌搜索算法进行改进,提出了模型求解的变邻域禁忌搜索算法。应用结果表明,约束规划模型的建立与求解是合理的。 展开更多
关键词 卫星 任务调度 约束满足问题 约束规划 变邻域禁忌搜索算法
在线阅读 下载PDF
考虑工作量均衡的成品油二次配送车辆路径问题 被引量:7
3
作者 李珍萍 杨光 韩倩倩 《系统仿真学报》 CAS CSCD 北大核心 2022年第2期221-233,共13页
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法... 为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。 展开更多
关键词 成品油二次配送 车辆路径问题 工作量均衡 双目标混合整数规划 变邻域禁忌搜索
在线阅读 下载PDF
随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究 被引量:3
4
作者 宁敏静 郑小强 +1 位作者 余晓钟 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2023年第5期29-35,共7页
巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划... 巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划稳定性,以减少事后变更和调整费用。因此,本文研究随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究,旨在为承包商生成具有一定鲁棒性的融资费用最小化基准进度。首先,界定研究问题并构建优化模型,在此考虑为活动插入时间缓冲所带来的成本及效用。其次,设计VNTS混合算法对模型进行求解,提炼相关性质以提高算法搜索效率,并在算例集合上进行算法测试。最后,通过案例对本文研究进行说明。研究结果可以为随机活动工期下承包商控制融资费用、提高项目收益,提供定量化决策支持。 展开更多
关键词 融资费用 项目调度 优化模型 变邻域禁忌搜索混合算法 随机活动工期
在线阅读 下载PDF
自动化立体仓库“一车双箱”模式订单分批与存取决策优化 被引量:4
5
作者 李浩霖 谭哲一 +1 位作者 汪小帆 镇璐 《工程管理科技前沿》 CSSCI 北大核心 2022年第2期41-48,共8页
自动化立体仓库使用双工位穿梭车与升降机可实现两件料箱同时搬运的“一车双箱”存取模式。本文针对“一车双箱”存取模式下穿梭车立体仓库拣选作业订单分批与存取选择问题,建立数学规划模型,并设计了双层变邻域禁忌搜索算法求解问题。... 自动化立体仓库使用双工位穿梭车与升降机可实现两件料箱同时搬运的“一车双箱”存取模式。本文针对“一车双箱”存取模式下穿梭车立体仓库拣选作业订单分批与存取选择问题,建立数学规划模型,并设计了双层变邻域禁忌搜索算法求解问题。双层变邻域禁忌搜索算法中,外层变邻域禁忌搜索算法优化订单分批决策,内层启发式算法则可生成存取决策及时序安排。根据数值实验结果,该算法能在一定时间内得到满意解。与传统“一车单箱”存取模式相比,“一车双箱”存取模式可显著提高存取效率。 展开更多
关键词 穿梭车立体仓库 订单分批 存取选择 变邻域禁忌搜索算法
在线阅读 下载PDF
自动化立体仓库中环形2-RGV系统入库调度模型与求解算法 被引量:1
6
作者 王天浩 陈华 王新平 《计算机集成制造系统》 EI CSCD 北大核心 2023年第5期1576-1589,共14页
确定合理的货物运送序列,实现穿梭车(RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞... 确定合理的货物运送序列,实现穿梭车(RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞避免以及RGV与堆垛机协同运作等约束,构建了环形2-RGV系统入库调度问题的混合整数规划模型,设计了可快速求解问题的混合变邻域禁忌搜索(HVNTS)算法。为验证算法的有效性,设计了25组不同规模的算例,并将HVNTS算法的求解结果与CPLEX和禁忌搜索算法的求解结果相比较,算例实验结果表明:货物的平均入库时间分别节省了0.36%和8.67%,且HVNTS算法的求解时间均在3 min内,证明所提算法能快速有效地求解该问题。 展开更多
关键词 自动化立体仓库 环形2-RGV系统 混合整数规划模型 混合变邻域禁忌搜索算法
在线阅读 下载PDF
一个具有仓库容量选择的两阶段设施选址问题的模型及算法 被引量:2
7
作者 吴廷映 任亚婷 周支立 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第6期996-1007,共12页
设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中... 设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中缺乏对设施容量选择的优化,在设施选址问题基础上引入了设施容量选择的优化,同时确定了工厂的位置、仓库的位置和容量、从工厂到仓库的产品流以及客户到仓库的分配,建立了以最小化总成本为目标的混合整数规划模型,并基于模型特点设计了适合求解此问题的拉格朗日松弛(Lagrangean relaxation,LR)方法和混合变邻域禁忌搜索(hybrid variable neighborhood tabu search,HVNTS)算法.基于随机生成的大量具有不同参数的实例,验证了所提出的算法可有效求解大规模的、且需同时优化设施选址及容量选择的问题. 展开更多
关键词 设施选址 仓库容量选择 拉格朗日松弛 混合变邻域禁忌搜索
在线阅读 下载PDF
随机环境下基于成本经济的项目调度权衡优化研究 被引量:3
8
作者 王艳婷 何正文 和媛媛 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期20-27,共8页
针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒... 针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒性成本与调整成本进行量化分析,实现两种调度方案的最佳权衡。考虑到问题的NP难属性,设计了基于混合变邻域禁忌搜索的随机两点启发式算法,并通过大规模算例测试验证了算法的有效性。结果表明,根据承包商对成本的敏感度,前摄性调度与反应性调度在应对不确定性因素干扰中承担的工作量会随着成本权衡比的变化而发生改变,逐渐从前摄性方法为主过渡到以反应性方法为主。最后,从项目管理角度给出了有价值的管理启示。 展开更多
关键词 随机环境 前摄性调度 反应性调度 权衡优化 混合变邻域禁忌搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部