基于最短时间碎片的在线生产调度算法研究

针对订单型企业的在线生产调度问题,文章通过统计每个设备上允许插入工序的时间区间,提出了基于最短时间碎片的启发式在线生产调度算法.该算法的主要思路是将工序的先后约束关系和在同一设备上的先后执行关系统一建模为无圈有向图,从而依据最短时间碎片将新订单的调度过程转化为在有向图中添加顶点和有向边的过程.仿真实验结果表明该算法可以在保证订单交付期的前提下实现排产任务,并尽可能少地变更已排产工序在设备上的相对位置;在订单频繁到达时,调度的设备利用率较高,达到了约94%;此外,算法运行较快,适用于较大规模在线生产调度问题的求解.     

一种新的制造系统仿真调度规则

针对制造系统的调度问题,提出了一种新的决策规则。它根据系统的当前状态和各任务的进展情况,综合利用最早交货期优先规则（ＥＤＤ） 的减小最大延迟时间的特点和最小松弛优先规则（ＬＳＫ）的减小最大提前完成时间的特点,在不增加平均推迟的情况下使最大延迟时间和最大提前完成时间之间的区间收缩,向平均值附近逼近,适用于以保证交货期为目标的调度问题。通过仿真证明了该方法的有效性     

一种支持自主任务规划调度的航天器系统建模方法

在对航天器系统建模方法和任务规划域建模方法全面分析的基础上,提出了一种支持自主任务规划调度的航天器系统建模方法.然后,通过对完成自主交会对接的追踪航天器系统实例建模详细说明了该方法.最后在搭建的验证环境中,对构建的可执行航天器系统模型和基于该模型实现的自主任务规划调度系统进行了多次不同想定的仿真推演.验证结果说明:该方法不仅能够满足航天器自主任务规划调度的需求,而且具有很好的可重用性和可扩展性.     

带休假的返回n-ARQ系统时延性能研究

在对返回 n 步自动重传请求协议(返回 n-ARQ)的系统传输过程进行分析的基础上,利用等效服务时延的思想简洁有效地建立了返回 n-ARQ 系统的休假排队模型,求得了该系统的主要性能指标分组平均等待时延、平均服务时延以及归一化最大吞吐量等的表达式,给出确定最佳滑动窗口长度以及最佳分组长度的理论模型;最后通过数值模拟分析了分组传输正确率、滑动窗口长度以及分组长度对系统时延的影响,并分析论证了最佳滑动窗口长度以及最佳分组长度的存在性和可确定性及其变动规律.     

一种有新任务到达的多卫星动态调度模型与方法

基于动态约束满足问题,针对初始方案执行过程中任务动态到达的情况,以最大化完成任务的优先级之和,并使新任务到达后,对原方案的调整最小为目标,建立了多卫星动态调度模型,提出了模型求解方法,最后给出了仿真算例,对模型和算法进行了验证.     

一种适应资源变化的电磁探测卫星动态调度方法

针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法.根据仿真数据进行实验及分析,表明该方法能有效解决卫星资源动态变化的电磁探测卫星多星动态调度问题.     

一种求解工程调度中资源水平问题的遗传算法

结合资源受限情况下工程调度中资源水平问题的特点 ,提出了一种有效的遗传算法 .文中对解的编码方式、遗传算子的定义及算法结构进行了描述 .通过对大量被普遍应用的标准问题的求解实验表明 ,遗传算法是求解 RLP的一种有效算法 .     

面向应急物资调度的一种模糊规划模型

灾害救援问题具有信息缺失、数据难以收集与整理的特点.为了科学、合理地进行救援物资的调度,考虑在满足处置应急需求时,从总体上最大限度地降低处置应急物资运输调度的费用和时间.在现有研究成果的基础上,引入了模糊评价方法,建立多出救点、多受灾地的多目标模糊规划模型.模型采用加权语言标签空间描述救援地到受灾地可能发生的费用与时间,考虑决策者对风险的偏好建立无差异函数,将其转化成决策者的效用作为目标值,给出相关算法,确定为每一个应急需求点提供应急物资的供应点以及相应的供应量.最后,给出算例证明其可行性.     

V-BLAST系统中一种新的稳健的检测算法

V-BLAST系统有着非常高的频谱利用率,可以显著地提高系统容量。绝大多数的V-BLAST检测算法都要求接收端完全已知信道,如果信道有误差,性能会恶化。考虑到实际中的信道误差的影响,提出了一种基于子空间的稳健的检测算法,仿真结果表明:在信道估计有误差的情况下,该方法性能优于传统ZF算法和MMSE算法。     

串行级联CPM系统中一种干扰抵消均衡方法

对基于Turbo原理进行迭代检测的串行级联CPM系统(SCCPM)在ISI信道下的均衡方法进行了探讨,提出了一种改进的基于干扰抵消的Turbo均衡方法.该方法改变了传统干扰抵消均衡中第一次迭代均匀信息概率分布传递的方式,而是通过先验概率对发射信号的概率分布做出估计,以提高系统的均衡性能.对多种SCCPM系统仿真结果表明,在一般衰落信道下,误比特率达到10-4时可以取得0.5dB到3.3dB的性能增益,而在传统的干扰抵消方法不收敛的较严重衰落信道下,本文提出的方法仍然能够有效收敛.     

基于Simulink的分布式MIMO OFDM无线通信仿真

在MATLAB／Simulink的平台上，设计并实现了一种多输入多输出、正交频分复用的无线通信系统链路级仿真，针对多输入多输出通信系统仿真对硬件资源消耗严重的不足，提出了一种在MATLAB／Simulink环境下利用局域网内多台PC进行分布式联合仿真的方案，该方案灵活有效，可广泛应用于各类具有高复杂度的通信类仿真。     

集装箱码头微观调度仿真系统建模研究

港口调度是港口生产组织的关键问题，调度方案的好坏直接决定了港口作业的效率。论文结合离散仿真技术、动态图形仿真技术和微观交通仿真技术，建立了一个面向集装箱码头的调度仿真模型。论文分析了集装箱码头调度仿真系统的目标、方法、建模过程和结果，该模型的研究有助于提高我国集装箱码头的生产调度决策水平。     

短波宽带通信系统中信道模型的研究

在Mastrangelo短波宽带信道模型的基础上采用其简化的Watterson短波宽带信道模型，针对不同的信道条件将信道分成了四种不同的信道类型，并根据信道测量结果给信道类型进行了赋值，最后本文提出了Watterson短波宽带信道模型的仿真方法。     

CIMS下多品种小批量主生产计划的可视化系统

对ＣＩＭＳ环境下单件小批量生产的主生产计划系统,采用运筹学与可视化技术相结合进行了系统开发．此系统利用运筹学技术的优化功能和可视化技术的直观操作的特点,能够使计划编制人员有效而方便的制订主生产计划．系统实际运行表明,该系统使这种方法科学灵活,并使设备利用率得到很大提高．     

多模式项目支付进度的整合优化研究

首先明确了研究的假设条件并对符号进行了定义;随后分别从承包商和业主各自的角度构建了多模式项目支付进度的优化模型;在此基础上讨论了项目融资费用分担问题并对双方整合角度的多模式项目支付进度问题进行了界定,构建了由两个优化模型集成的双方整合角度优化模型,求解该模型可以获得使双方联合收益最大化且按照商定比例分担项目融资费用的支付进度安排;最后,通过一个实例的计算分析对本文的研究成果进行了说明.     

具有奖励惩罚结构的项目支付进度问题研究:双重角度

首先明确了研究的假设条件并对具有奖励惩罚结构的项目支付进度问题进行了定义;随后分别从承包商和客户两个角度构建了该问题的基本数学模型并将其扩展为基于时间和基于费用的支付模型;研究了奖励惩罚结构对合同双方收益的影响及其评价问题;针对问题的特点,开发了一种双模块模拟退火启发式算法;最后,给出一个算例的计算分析.     

不同信道下的超宽带无线通信系统Simulink仿真研究

建立了无多径AWGN信道、IEEE802.15.3a多径信道下的两种UWB通信系统仿真模型,给出了发射、信道、接收三个部分的仿真波形,实现了在高斯白噪声信道下点对点的通信,并表征了TH-PPM和TH-PAM两种调制方式。仿真结果表明:该模型能够很好地反映UWB信道的特征参数,可用于UWB的物理信道的研究分析,方便地用在UWB系统的设计研究。     

基于图形化编辑平台的炼钢连铸动态调度仿真系统

大型钢铁企业炼钢连铸生产工艺复杂、设备众多、生产过程存在随机因素和不确定性因素,因此,充分发挥经验丰富的调度专家在生产过程中的决策作用显得尤为重要.研究了炼钢连铸动态调度策略,在此基础上开发了基于图形化编辑平台的炼钢连铸动态调度仿真系统,综合集成了扰动设定、扰动发生、动态跟踪、扰动识别、人机交互和模型优化功能.利用在线数据,进行了离线仿真.仿真结果表明:该软件提供的图形化编辑集成平台可以实现对计划快速、有效的动态优化调度,同时为深入研究炼钢连铸动态调度方法提供了集成的实验平台.     

基于MAS的供热系统调度策略和方法的研究

针对供热系统正在关注的控制与调度问题 ,提出了一种基于多智体系统的调度策略和实现方法 .由于供热系统物理上存在的分层递阶结构 ,以及逻辑上的集中分布式关系 ,所以在应用和仿真中非常适合应用多智体系统 ,实际应用证明该方法是可行有效的 .     

相控阵雷达自适应调度的仿真方法研究

综合考虑时间、能量、计算机资源以及雷达硬件等约束条件,研究了自适应调度的仿真实现方法.以调度间隔为基础,运用合理优先级设定和时间窗方法达到对时间的充分利用;将其他约束条件建模为递归形式,通过对约束条件的周期性检验调整调度安排,获得满足要求的雷达事件执行序列.给出了算法具体的实现步骤,仿真结果表明该方法可以完成对各项雷达申请事件的合理调度,保证较高的成功被调度率和时间利用率.