考虑能耗优化的多目标原油短期调度问题研究

针对在原油管道运输过程中的能耗优化问题,该文提出了一个以最小化管道转运能耗、供油罐使用个数、蒸馏塔使用供油罐的切换次数、原油在供油罐和管道中的混合成本为目的的多目标优化模型.然后,针对原油短期调度问题的特点,提出了一种改进的交叉和变异算子.最后,该文对比分析了8种综合性能较好的多目标进化算法.实验结果表明:NSGA-III算法在求解该问题时的性能较优.与现有研究对比,该算法在减少调度过程中的能耗和原油混合成本方面具有显著效果.     

一种基于双启发式退出规则的多星实时调度算法

多星实时调度问题是目前卫星调度领域的研究热点.针对实时任务动态到达的情况,建立了多星实时调度数学规划模型.提出了基于任务紧迫度和最大比例自由度的双启发式退出规则的多星实时调度算法.仿真实验结果表明,该算法较好地平衡了调度收益和稳定性,适用于多星实时调度问题.     

面向洪水灾害遥感监测的多星观测调度方法

洪水灾害是当今世界上最严重的自然灾害之一,对其进行科学有效的监测是科学防灾减灾的基础,也是目前国内外学者研究的热点和难点问题。将点目标及区域目标按照卫星观测机会分解成元任务,设计了一种改进模拟退火算法进行求解。实例验证了方法的有效性。     

大型飞机多支柱交联式起落架一体化载荷校准及建模研究

针对某大型飞机多支柱交联式起落架结构受力及传力特点,首次采用一体校准、独立建模的载荷试验方法,三支柱起落架侧挂正向一体安装、一体加载,解决了多支柱之间的载荷影响问题。根据交联式多支柱结构受力及传力特点,进行应变电桥及载荷工况设计,载荷工况既包括常规的单支柱加载,还包括满足多支柱影响的两支柱及三支柱组合加载工况。提出了多支柱广义响应系数概念,并通过广义响应系数对支柱之间的影响效果进行分析,显示支柱载荷向前单向传递,后支柱影响紧邻前支柱,前支柱不影响后支柱。据此提出了支柱独立建模、载荷逐次迭代、基于广义响应系数的支柱消扰载荷建模方法,获得了满足精度要求的载荷模型。     

多技能资源投入项目调度问题的建模与优化

以大型工业品移动装配线为实际背景,针对多技能人力资源投入成本问题,建立了以最小化资源投入成本为目标的数学模型.针对该模型,提出了基于全局作业影响的改进调度机制的遗传算法,设计最小费用最大流多技能资源分配算法解决资源分配问题,通过基于全局资源水平影响的作业调度评估策略优化非关键作业的调度位置.最后利用改造的标准算例库PSPLIB进行数值试验,通过与CPLEX和文献算法对比,验证了本文算法的有效性.     

带有可控性维护的单机调度问题研究

为在附加费用不大的条件下,通过最小化工件完成时间之和来减小work-in-process中的库存,尽可能使工件按期交付,在将工件调度与机器维护统一进行考虑的模型基础上,提出了带有预防性维护的单机调度问题,并对其进行了建模.将机器的维护周期适当放宽,以便在保证总的附加费用不超出预先给定的一个常数的前提下,实现工件的完成时间和的最小化.对工件加工允许中断的情况给出时间复杂度为O(n*ln(n));对工件加工不允许中断的情况给出一个启发式算法,其时间复杂度为O(n2).由该启发式算法很容易得到问题的可行解,从而为问题的进一步研究打下了基础.     

大规模物流配送车辆调度问题研究

研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆调度问题(VRP)转化为配送区域划分问题和单车线路优化问题2个子问题,用改进的基地启发式分区算法(ILBH)解决配送区域划分问题,运用混合遗传算法(GA NS)解决分区域后区域内的配送车辆的单车线路优化问题.此改进的2阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题,该方法已在某物流企业中成功应用并取得了显著的经济效益,其成果在城市配送系统中具有普遍的适用性和应用推广前景.     

考虑工艺顺序和组合分段的多堆场调度方法

为了解决船舶分段多堆场调度过程中工作效率低、运输成本高的问题,针对多堆场调度任务执行顺序、进场及阻挡分段移动等环节,综合考虑堆场的工艺属性、分段形状组合等要素,建立以最小化运输成本为目标的分段多堆场调度模型.通过对比分析2种进场分段堆位分配策略,提出阻挡分段跨堆场调度的移动策略;改进传统的任务顺序调整策略,并用禁忌搜索算法进行优化;最后,分析堆场占用率及各个调度策略组合对实验结果的影响.实验结果表明,堆位分配策略和阻挡分段的跨堆场调度策略能有效降低多堆场调度的运输成本,减少阻挡分段产生的比例,进而达到提高运输效率的目的.     

并行多机成组工件调度的启发式算法

N个成组工件将在M台并行一致的机器上加工,当一个工件接在不同组的工件之后时需要装设,而接在同组工件之后时不需要重新装设,目标函数是使总的通过时间最小·利用最优解的必要条件,将单个工件组成基本运行,在研究基本运行组合规则的基础上,提出了一个基于基本运行的并行多机成组工件调度的启发式算法·在中、小规模水平问题上,将启发式算法的结果与最优解的结果进行了比较·效果令人满意·实验证明该启发式算法能够有效地解决成组工件调度的实际问题,具有解决中大规模实际问题的潜力·     

基于相对优先权的两层多目标生产调度模型

从制造系统工程的角度出发,指出了传统调度方法只强调整个生产系统的总体目标,而忽视组成生产加工系统各加工子系统系统的局部目标的缺点,建立一个瘘顾局部和整体的两层多目标生产调度模型。     

基于可配置规则的敏捷卫星任务规划问题研究

针对敏捷卫星对地观测任务规划问题,鉴于现有算法大都面向某一特定卫星系统设计,无法满足不同敏捷卫星、不同用户偏好对分配规则和调度策略的不同要求;考虑到敏捷卫星约束复杂,用户需求多样,设计可配置机制,实现敏捷卫星任务规划算法对不同分配规则和启发式调度策略的兼容,允许根据敏捷卫星特点和用户需求进行选择和拓展。仿真实验和工程应用表明,算法提高了对敏捷卫星约束复杂化和用户需求多样化的适应性,提升了对不同卫星系统的可重用性。     

面向区域目标的测绘卫星任务调度方法

测绘卫星以区域目标为主要观测对象,观测精度高、存储数据量大,任务之间存在资源使用冲突,需要合理调度才能充分发挥卫星的能力。在进行合理假设的基础上,提出了一套有效的测绘卫星任务调度方法。首先对区域目标进行预处理,分解为卫星可以单次过境覆盖的条带。然后综合考虑数据采集、存储、回传等因素,建立了测绘卫星任务调度问题的混合整数规划模型。最后采用ILOG CPlex来实现模型求解,生成任务调度方案。资源三号测绘卫星任务调度的应用实例表明,提出的测绘卫星任务调度方法是可行的,对我国的测绘卫星任务管控具有很强的实用价值。     

基于差分量子粒子群优化算法的作业车间调度

针对作业车间调度问题(job-shop scheduling problem, JSP)中存在的求解复杂程度高、动态性强等难题,提出基于差分特性的量子粒子群优化算法。量子粒子群算法引入量子机制克服了粒子群算法在全局收敛性上的不足,并采用差分进化思想对粒子状态进行更新,借助变异操作增大种群多样性,对早熟粒子进行交叉选择操作,防止个体收敛到局部极值,进一步采用多邻域搜索方法以提高算法的寻优速度。对FT、LA两类JSP算例进行求解,将所提算法与离散粒子群算法、遗传算法以及细菌觅食算法进行实验对比。结果表明,4种算法收敛到FL10算例理论最优解的时间分别为127、134.8、143.5以及141.3 s;而LA36算例的理论最优解为1 268,4种算法所得结果分别为1 294.6、1 457.4、1 374.3以及1 398,且所提算法收敛时间最短。仿真结果表明所提算法能以较快的收敛速度得到最优解,相比于其他算法,寻优速度和精度都有了明显提升。     

成组作业计划算法研究

针对成组技术(GT)实现过程中的排序问题，结合动态规划方法，运用运筹学、优化理论、系统工程等方法得出一种计算量少、简单实用的成组作业计划算法—QEH算法。     

于Multi-Agent的机场调度系统的研究

指出了现有的调度模式的缺点 ,提出了基于Multi-Agent的机场运营调度模型 ,并对Agent间协调与协作 ,时钟同步等关键问题的解决方案进行了阐述。     

多资源约束的改进RSM方法

在对原RSM法研究的基础上 ,提出了一种多资源约束下的改进RSM法 ,并介绍了其决策原理和计算步骤。该法对原RSM法进行了改进 ,能相对减少计算量 ,且通过案例证明该法能取得满意的效果     

基于Multi-Agent的网络资源动态调度方法

在对目前流行的调度方法分析、总结的基础上,根据Agent具有自治性、反应性、社会能力性以及能动性的特点,提出一种基于Multi-Agent的网络资源动态调度方法。该方法根据系统当前的负载分布状况,对具有负载的节点通过通信工具,经过迁移手段,使资源分配到轻负载的节点,以实现节点的负载均衡,从而最终实现真个网络系统的负载均衡。仿真实验表明该方法可以更好地帮助人们在网络中进行资源的管理和调度,有效地提高网络服务器的性能,缩短系统延迟时间,增大系统吞吐量,以解决大用户量并发访问和大容量数据存储的问题。     

人员配置日程安排算法的研究

人员配置日程安排问题可以分为两部分来研究，即条件的表示和匹配。在这篇文间中，只讨论如何进行匹配而不论及条件表示。作人出一个匹配算法，并且证明了根据这个算法可以得到条件最佳解。     

虚拟化存储技术的I/O调度研究

虚拟存储是存储技术发展的重要方向,它屏蔽了大量异构设备的差异性,向用户提供简单的逻辑存储访问接口。通过虚拟层的I/O调度,应用程序对虚拟存储空间的I/O请求被转化为对物理存储设备操作的I/O命令。介绍了虚拟化存储技术的I/O调度的三个层次：主机级、设备级和网络级,分析了中间驱动层虚拟存储I/O调度机制和适配器驱动层虚拟存储I/O调度机制,最后探讨了虚拟存储I/O调度的智能化和并行化。