期刊文献+
共找到1,923篇文章
< 1 2 97 >
每页显示 20 50 100
车辆调度问题的分派启发式算法 被引量:58
1
作者 李军 《系统工程理论与实践》 EI CSCD 北大核心 1999年第1期27-33,共7页
对有时间窗的车辆调度问题进行了分析,提出了以分派为基础的启发式算法.算法中讨论了如何完成任务所需要的车辆数,定义了两种分派费用,设计了在分派过程中安排线路的方法,并用实例进行了验证.最后对算法的适用性及进一步应用进行... 对有时间窗的车辆调度问题进行了分析,提出了以分派为基础的启发式算法.算法中讨论了如何完成任务所需要的车辆数,定义了两种分派费用,设计了在分派过程中安排线路的方法,并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论. 展开更多
关键词 车辆调度 时间窗 分派 启发式算法
原文传递
多功能相控阵雷达实时任务调度研究 被引量:56
2
作者 卢建斌 胡卫东 郁文贤 《电子学报》 EI CAS CSCD 北大核心 2006年第4期732-736,共5页
针对多功能相控阵雷达资源调度问题,建立了合理的雷达任务模型并提出一种新的调度算法.在雷达任务模型中将每一类驻留请求合并为一种任务,这样可以为调度处理提供最大的灵活性,同时基于此任务模型分析了调度器的时间负载.所提出的调度... 针对多功能相控阵雷达资源调度问题,建立了合理的雷达任务模型并提出一种新的调度算法.在雷达任务模型中将每一类驻留请求合并为一种任务,这样可以为调度处理提供最大的灵活性,同时基于此任务模型分析了调度器的时间负载.所提出的调度算法综合考虑了任务的工作方式优先级和截止期两个参数,可以较好地适应不同的负载情况.给出了算法的具体实现步骤,并以截止期错失率作为评估指标进行了仿真验证.仿真结果表明,本文所提出的调度算法能够有效降低任务的截止期错失率,对调度性能有明显的改善. 展开更多
关键词 相控阵雷达 任务调度 截止期 优先级 时间负载
下载PDF
网络控制系统的发展现状及展望 被引量:46
3
作者 李洪波 孙增圻 孙富春 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第2期238-243,共6页
探讨了网络控制系统存在的基本问题,介绍了网络控制系统的代表性应用实例,并从控制理论研究、网络调度协议研究以及兼顾二者的综合研究3个方面重点综述了网络控制系统的研究成果.最后,讨论并指出了这一领域下一步的发展方向和有待解决... 探讨了网络控制系统存在的基本问题,介绍了网络控制系统的代表性应用实例,并从控制理论研究、网络调度协议研究以及兼顾二者的综合研究3个方面重点综述了网络控制系统的研究成果.最后,讨论并指出了这一领域下一步的发展方向和有待解决的新课题. 展开更多
关键词 网络控制系统 控制理论 调度协议 时延 丢包
下载PDF
有时间窗的车辆调度问题的网络启发式算法 被引量:18
4
作者 李军 《系统工程》 CSCD 1999年第2期66-71,共6页
本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法.算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题.利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再... 本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法.算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题.利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再根据检验数来调整开始时间值.并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论. 展开更多
关键词 车辆调度 时间窗 重载点 启发式算法 货物运输
下载PDF
成品油配送中时间窗的确定及运输的安排 被引量:25
5
作者 宋洁蔚 荣冈 《系统工程理论与实践》 EI CSCD 北大核心 2003年第4期63-69,81,共8页
根据成品油配送网络的结构和特点 ,充分考虑了油品零售过程的随机性 ,提出了油品补充的时间窗问题和运输任务的安排问题 ,建立了配送的整数规划模型 ,并用一种启发式方法对问题进行了求解 .研究结果表明 ,通过合理调配整个网络的各种资... 根据成品油配送网络的结构和特点 ,充分考虑了油品零售过程的随机性 ,提出了油品补充的时间窗问题和运输任务的安排问题 ,建立了配送的整数规划模型 ,并用一种启发式方法对问题进行了求解 .研究结果表明 ,通过合理调配整个网络的各种资源 ,不但可以降低配送过程的成本 。 展开更多
关键词 成品油配送 调度优化 供应链 时间窗 物流管理 整数规划
原文传递
时变路网下带时间窗的易腐食品生产-配送问题 被引量:44
6
作者 吴瑶 马祖军 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2017年第1期172-181,共10页
为减少易腐食品在生产配送过程中的价值损耗,通常按订单确定的交货期合理组织生产并立即配送.为此,针对多品种易腐食品的集成生产-配送问题,考虑实际配送过程中路网交通的时变特性,建立了以系统总成本最小为目标、带时间窗的易腐食品集... 为减少易腐食品在生产配送过程中的价值损耗,通常按订单确定的交货期合理组织生产并立即配送.为此,针对多品种易腐食品的集成生产-配送问题,考虑实际配送过程中路网交通的时变特性,建立了以系统总成本最小为目标、带时间窗的易腐食品集成生产-配送问题优化模型.根据该模型特点设计了一种混合遗传算法,并通过数值算例验证了所提模型和算法的有效性.结果表明,路网的时变特性显著影响客户服务水平,优化投入配送的车辆数可有效降低系统总成本和易腐食品的价值损耗. 展开更多
关键词 易腐食品 生产调度 车辆路径 时变 混合遗传算法
原文传递
网络控制系统中采样周期的优化选取方法 被引量:20
7
作者 何坚强 张焕春 经亚枝 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2004年第3期479-482,共4页
对网络环境下的控制系统时延进行了分析,讨论了系统采样周期和网络时延对网络控制系统的影响,以优化控制系统性能为目标,以网络的可调度性为条件,结合系统控制与网络调度,给出了NCS的优化模型和采样频率的求取方法,并给出了优化实例。... 对网络环境下的控制系统时延进行了分析,讨论了系统采样周期和网络时延对网络控制系统的影响,以优化控制系统性能为目标,以网络的可调度性为条件,结合系统控制与网络调度,给出了NCS的优化模型和采样频率的求取方法,并给出了优化实例。结果表明:该调度算法既满足了控制系统的性能,又优化了网络调度,提高了网络资源的利用率,为选择网络控制系统采样周期提供了指导方法。 展开更多
关键词 自动控制技术 网络控制系统 采样周期 网络调度 时延
下载PDF
基于改进GA的云计算任务调度算法 被引量:32
8
作者 朱宗斌 杜中军 《计算机工程与应用》 CSCD 2013年第5期77-80,共4页
云计算通常需要处理大量的计算任务,任务调度策略在决定云计算效率方面起着关键作用。如何合理地分配计算资源,有效地调度任务运行,使所有任务运行完成所需的时间较短、成本较小是个重要的问题。提出一种考虑时间-成本约束的遗传算法(TC... 云计算通常需要处理大量的计算任务,任务调度策略在决定云计算效率方面起着关键作用。如何合理地分配计算资源,有效地调度任务运行,使所有任务运行完成所需的时间较短、成本较小是个重要的问题。提出一种考虑时间-成本约束的遗传算法(TCGA),通过此算法调度产生的结果不仅能使任务完成所需的时间较短,而且成本较小。通过实验,将TCGA与考虑时间约束的遗传算法(TGA)、考虑成本约束的遗传算法(CGA)进行比较,实验结果表明,该算法是云计算中一种有效的任务调度算法。 展开更多
关键词 云计算 遗传算法 任务调度 时间 成本
下载PDF
基于时间窗的农机资源时空调度模型 被引量:29
9
作者 吴才聪 蔡亚平 +2 位作者 罗梦佳 苏怀洪 丁连军 《农业机械学报》 EI CAS CSCD 北大核心 2013年第5期237-241,231,共6页
针对农田与农机资源的匹配与调度应用需求,抽象出基于时间窗的农机资源时空调度数学模型,以动态规划的思想逐步分解决策过程,完成每个决策的最优解解算,并进行模型寻优分析和复杂度分析。基于GIS等技术,开发了农机资源时空调度原型系统... 针对农田与农机资源的匹配与调度应用需求,抽象出基于时间窗的农机资源时空调度数学模型,以动态规划的思想逐步分解决策过程,完成每个决策的最优解解算,并进行模型寻优分析和复杂度分析。基于GIS等技术,开发了农机资源时空调度原型系统,可实现数据录入、模型运算、调度指令生成以及中心自动导航等功能。结合北京市某农机协会,开展了初步的应用试验。试验表明,模型可实现农机的快速、自动调度,有利于提高大型农机组织的农机管理和利用率。 展开更多
关键词 农机组织 调度模型 时间窗 中心导航 原型系统
下载PDF
一种数字阵列雷达自适应波束驻留调度算法 被引量:26
10
作者 程婷 何子述 李会勇 《电子学报》 EI CAS CSCD 北大核心 2009年第9期2025-2029,共5页
根据数字阵列雷达的信号处理特征,提出了一种应用于数字阵雷达的波束驻留调度算法.该调度算法以一种在线脉冲交错技术为基础,它使得不同的驻留任务能在满足系统时间和能量资源约束的条件下交错执行,其中,驻留等待期可用来执行其它驻留... 根据数字阵列雷达的信号处理特征,提出了一种应用于数字阵雷达的波束驻留调度算法.该调度算法以一种在线脉冲交错技术为基础,它使得不同的驻留任务能在满足系统时间和能量资源约束的条件下交错执行,其中,驻留等待期可用来执行其它驻留的发射或接收子任务且不同驻留任务的等待期可在时间上相互重叠.仿真结果表明,由于驻留任务等待期和接收期的充分利用,与传统波束驻留调度算法相比,此算法能有效地降低各类任务丢失率,从而获得更高的系统实现价值率. 展开更多
关键词 数字阵列雷达 驻留调度 脉冲交错 时间约束 能量约束
下载PDF
基于动态优先级策略的最优软非周期任务调度算法 被引量:20
11
作者 涂刚 阳富民 卢炎生 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期2026-2034,共9页
周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩... 周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩短非周期任务响应时间和周转时间的调度算法———ISA(idlestealingalgorithm) ISA算法充分使用最大可挪用时间 ,在保证周期任务满足最后期限的同时能取得非周期任务的最优响应时间和周转时间 证明了ISA算法的最优性 。 展开更多
关键词 非周期任务 调度 逆调度 可挪用时间 EDF算法
下载PDF
考虑运输时间柔性作业车间调度问题的快速寻优方法 被引量:24
12
作者 赵宁 李开典 +1 位作者 田青 杜彦华 《计算机集成制造系统》 EI CSCD 北大核心 2015年第3期724-732,共9页
为了快速获得考虑运输时间的柔性生产调度问题的近优解,进行了快速寻优方法研究。采用运输时间矩阵对析取图模型进行改进,建立了设备选择的多阶段决策方法。建立了考虑运输时间的关键链优化方法,通过邻域搜索快速获得近优解。开发了调... 为了快速获得考虑运输时间的柔性生产调度问题的近优解,进行了快速寻优方法研究。采用运输时间矩阵对析取图模型进行改进,建立了设备选择的多阶段决策方法。建立了考虑运输时间的关键链优化方法,通过邻域搜索快速获得近优解。开发了调度实验系统对上述工作进行验证。实验结果表明,该方法可较稳定地获得近优调度解,并具有较好的计算效率。 展开更多
关键词 柔性调度 运输时间 关键链 快速寻优 作业车间
下载PDF
基于烟花算法的云计算多目标任务调度 被引量:24
13
作者 黄伟建 郭芳 《计算机应用研究》 CSCD 北大核心 2017年第6期1718-1720,1731,共4页
为了更好地满足云计算中用户的服务质量(quality of service,QoS)需求,合理利用云数据中心的资源,以任务的执行时间和虚拟机的负载均衡作为优化的目标对象,提出了一种基于烟花算法(fireworks algorithm,FWA)的多目标优化调度模型。烟花... 为了更好地满足云计算中用户的服务质量(quality of service,QoS)需求,合理利用云数据中心的资源,以任务的执行时间和虚拟机的负载均衡作为优化的目标对象,提出了一种基于烟花算法(fireworks algorithm,FWA)的多目标优化调度模型。烟花算法是一种启发式算法,利用爆炸算子、高斯变异和选择策略能较快地寻找到全局最优解。通过在Cloudsim上与粒子群优化算法(PSO)和遗传算法(GA)进行有效性和执行时间上的对比,结果表明烟花算法在不同实验次数下可持续得到最优适应度值,而且在种群规模不断扩大时,烟花算法的执行时间没有陡然增加,明显优于PSO算法和GA算法。 展开更多
关键词 云计算 任务调度 多目标优化 烟花算法 执行时间 负载均衡
下载PDF
模糊加工时间调度问题的研究 被引量:14
14
作者 王成尧 高麟 汪定伟 《系统工程学报》 CSCD 1999年第3期238-242,共5页
提出模糊加工时间调度问题,隶属函数建立在工件的模糊加工时间上,隶属度表示工件在一段加工时间下属于完工集合的程度.在假设工件的隶属函数是单调递增的情况下,分析了多个工件所迭加的联合隶属函数所对应的性质.根据这些性质研究... 提出模糊加工时间调度问题,隶属函数建立在工件的模糊加工时间上,隶属度表示工件在一段加工时间下属于完工集合的程度.在假设工件的隶属函数是单调递增的情况下,分析了多个工件所迭加的联合隶属函数所对应的性质.根据这些性质研究了一种单机模糊加工时间的调度模型. 展开更多
关键词 模糊加工时间 流水时间 生产调度 制造业
下载PDF
多属性虚拟企业部分并行协商项目规划 被引量:18
15
作者 李英杰 陈庆新 +1 位作者 陈新度 陈新 《计算机集成制造系统》 EI CSCD 北大核心 2005年第6期810-817,850,共9页
在虚拟企业环境下,制定基于盟主与合作伙伴协商的项目规划不仅要考虑任务时间与工期的可行性,而且要关注工期费用。在分析虚拟企业项目协商规划的工期与费用的不确定性的基础上,提出了多属性工期-费用随机项目模型,以及工期-费用部分并... 在虚拟企业环境下,制定基于盟主与合作伙伴协商的项目规划不仅要考虑任务时间与工期的可行性,而且要关注工期费用。在分析虚拟企业项目协商规划的工期与费用的不确定性的基础上,提出了多属性工期-费用随机项目模型,以及工期-费用部分并行协商规划算法,以期望工期费用为优化目标,结合示例阐述其计算过程。最后针对模具生产的特点,对模具虚拟企业的项目进行仿真规划,仿真结果表明了这一方法的有效性和可靠性。 展开更多
关键词 虚拟企业 项目规划 工期一费用 协商 效用函数
下载PDF
数据中心网络流量调度的研究进展与趋势 被引量:21
16
作者 李文信 齐恒 +2 位作者 徐仁海 周晓波 李克秋 《计算机学报》 EI CSCD 北大核心 2020年第4期600-617,共18页
近年来,流量调度已经发展成为网络领域的热点研究问题.该问题主要决定何时以及以多大速率传输网络中的每条数据流,其对网络性能和应用性能都具有十分重要的影响.然而,在托管着许多大规模互联网应用的数据中心中,流量调度问题正面临着流... 近年来,流量调度已经发展成为网络领域的热点研究问题.该问题主要决定何时以及以多大速率传输网络中的每条数据流,其对网络性能和应用性能都具有十分重要的影响.然而,在托管着许多大规模互联网应用的数据中心中,流量调度问题正面临着流量矩阵多变、流量种类混杂、以及流量突发等与流量模型相关的挑战.此外,随着数据中心规模的不断壮大,流量调度问题还面临着网络带宽动态化、网络拥塞随机化、以及网络目标多样化等与网络模型相关的挑战.为了进一步提升对数据中心流量调度的关注和理解,推动流调度技术在实际应用中的不断发展,本文分别从调度目标、调度方式和调度对象这三个维度对数据中心网络流调度的相关研究工作进行了分析和对比,并概括出如下结论:现有研究主要以分布式、集中式或混合式的调度方式对数据中心内、数据中心间或数据中心与用户间的流进行高效地调度,从而达到带宽保障、时限保障、最小化流完成时间、最小化Coflow完成时间、公平性保证、最小化流传输成本等目标.本文最后还指出了四个数据中心流调度的未来发展方向,并相应提出尚未解决的研究问题. 展开更多
关键词 数据中心网络 流调度 Coflow调度 完成时间 优先级队列 带宽保障 时限保障
下载PDF
成品油管网调度优化研究进展 被引量:21
17
作者 梁永图 张浩然 邵奇 《油气储运》 CAS 北大核心 2015年第7期685-688,共4页
我国针对多批次顺序输送成品油管网调度优化研究刚刚起步,与我国成品油管网建设的飞速发展不相匹配。国外针对这方面的研究工作开展较早,并取得了一定成果,值得我国借鉴。基于此,从调度模型时间表达方式及模型求解表达方法两种分类方法... 我国针对多批次顺序输送成品油管网调度优化研究刚刚起步,与我国成品油管网建设的飞速发展不相匹配。国外针对这方面的研究工作开展较早,并取得了一定成果,值得我国借鉴。基于此,从调度模型时间表达方式及模型求解表达方法两种分类方法出发,基于相关领域技术文献,对目前管网调度的研究成果进行评述。剖析了管网调度模型中的各个子问题,总结了针对各个子问题的求解方法,并在最后梳理了未来成品油管网调度问题的研究方向。 展开更多
关键词 成品油管网 多批次顺序输送 调度优化 调度模型 时间表达式
原文传递
考虑时间均衡度的城市轨道交通乘务排班计划优化方法 被引量:20
18
作者 丰富 陈绍宽 杜鹏 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第6期164-170,共7页
乘务排班计划是城市轨道交通乘务组织的核心内容和运营管理工作的重要组成部分,其生成质量对城市轨道交通的运营效率有显著影响.本文将时间均衡度作为给定周期条件下评价乘务员值乘时间与休息时间合理程度的指标,构建了基于该均衡度的... 乘务排班计划是城市轨道交通乘务组织的核心内容和运营管理工作的重要组成部分,其生成质量对城市轨道交通的运营效率有显著影响.本文将时间均衡度作为给定周期条件下评价乘务员值乘时间与休息时间合理程度的指标,构建了基于该均衡度的乘务排班计划优化模型.为同时考虑乘务区段的最优组合与早晚班的匹配问题,本文的求解过程由改进遗传算法和双相匹配算法两个部分构成.最后将所建模型应用于北京市某轨道交通线路的案例研究中,对优化结果与既有乘务计划进行比较分析,验证模型的有效性.对比发现,该模型的结果在较大程度上提高了乘务排班计划的时间均衡度. 展开更多
关键词 城市交通 城市轨道交通 优化模型 遗传算法 乘务排班计划 时间均衡度
下载PDF
航班过站地面服务的优化调度算法 被引量:18
19
作者 姚韵 朱金福 柏明国 《信息与控制》 CSCD 北大核心 2007年第4期486-492,500,共8页
航班过站服务流程是定位型和零工型的混合流程,其调度问题是一个有时间窗和作业调整时间的多目标多设备并行作业动态排序问题.在分析其区别于一般制造业生产作业排序特点的基础上,给出一个考虑了不同设备加工能力的新的启发式算法——... 航班过站服务流程是定位型和零工型的混合流程,其调度问题是一个有时间窗和作业调整时间的多目标多设备并行作业动态排序问题.在分析其区别于一般制造业生产作业排序特点的基础上,给出一个考虑了不同设备加工能力的新的启发式算法——设备能力差分配法.通过对服务作业分类,将多目标优化问题转化为服务类作业排序最优化问题.算例分析显示,能力差分配算法在减少航班延误数量、时间上以及平衡设备生产能力上均优于现有的先到先服务和最小负荷调度算法. 展开更多
关键词 交通运输管理 航班过站地面服务 启发式算法 调度 时间窗
下载PDF
基于混沌猫群算法的云计算多目标任务调度 被引量:18
20
作者 黄伟建 辛风俊 黄远 《微电子学与计算机》 北大核心 2019年第6期55-59,共5页
对于云计算中多目标任务调度问题,提出了一种基于混沌猫群算法(chaos cat swarm optimization,CCSO)的多目标任务调度调度模型.该模型中把任务执行时间和系统负载均衡做为优化目标.模型中使用的调度算法通过搜寻和跟踪两种模式以及Logis... 对于云计算中多目标任务调度问题,提出了一种基于混沌猫群算法(chaos cat swarm optimization,CCSO)的多目标任务调度调度模型.该模型中把任务执行时间和系统负载均衡做为优化目标.模型中使用的调度算法通过搜寻和跟踪两种模式以及Logistic混沌映射对实验数据进行处理,进而得到最优任务调度解集.在CloudSim仿真平台上,将实验结果与遗传算法和粒子群优化算法进行比较.结果表明混沌猫群算法不仅缩短了任务执行时间也使系统负载更加趋于均衡,从而能更高效的完成云计算中多目标任务调度. 展开更多
关键词 云计算 任务调度 混沌猫群算法 执行时间 负载均衡 多目标优化
下载PDF
上一页 1 2 97 下一页 到第
使用帮助 返回顶部