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

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

网络化制造环境下生产动态调度仿真与分析

针对网络化制造环境下生产系统特点,构建异地生产协同调度框架.基于调度框架进行动态仿真计算:应用模糊理论对生产时间分布概率进行判断,确定企业内部生产调度评测参数;使用Hopfield神经网络综合决策,求出企业外协生产与内部调度之间的可行解.将调度框架应用在实际生产调度问题中,对仿真计算结果继续综合优化,能够得到好的可行调度方案.     

交互式视频点播服务器容量需求

真正的视频点播系统(TVOD)能够使用户在任意时刻观看任意节目且支持用户任意的VCR交互,但服务器资源消耗巨大.提出一种新的支持用户操作的流媒体调度方案:规则组播固定调度RMFS.RMFS周期调度常规组播,保证了流合并中目标流的存在.分析了RMFS方案的最佳组播间隔和服务器容量需求.仿真结果证明RMFS可扩展性好,即使在很高的客户交互强度下,与TVOD相比,也能够减少服务器带宽消耗91.7%.     

单机不同尺寸工件批调度问题的优化算法

研究了单机环境下不同尺寸工件的批调度问题,引入微粒群算法对制造跨度进行优化.首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和分批的启发式算法进行有效结合,改善近似解的质量.实验中对各类不同规模的算例均进行了仿真,结果表明了微粒群算法的有效性.     

On-Line Scheduling of Unit Time Jobs with Rejection on Uniform Machines

The authors consider the problem of on-line scheduling of unit execution time jobs on uniform machines with rejection penalty. The jobs arrive one by one and can be either accepted and scheduled, or be rejected. The objective is to minimize the total completion time of the accepted jobs and the total penalty of the rejection jobs. The authors propose an on-line algorithm and prove that the competitive ratio is 1/2 （2 W √3） ≈ 1.86602.     

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

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

同城即时配送问题基于多预测场景的在线调度

同城即时配送是随现代电子商务而产生的新问题,该问题呈现出极强的动态性与求解时间的紧迫性,并具有商户与顾客一对多的关系、车辆需要多次往返商户取货、货物取送有时效要求等诸多新特征,无法依赖现有研究而求解.针对这一问题,建立了基于多预测场景的在线优化调度方法,将带有预测订单的多个场景整合到路线规划过程,通过每个场景的方案计算,以及多场景方案的整合,得到了车辆赖以运行的集成方案,提高了调度方案面对未来不确定需求的适应性;所建立的调度系统在新订单进入时立即响应,在系统闲置时则采用大邻域搜索技术不断优化未完成的任务方案.最后,在具有200～300个日订单的大连市某同城即时配送公司的真实数据上,验证了在线调度方法的有效性和可行性.     

求解多目标作业排序问题的遗传算法

利用联合进化遗传算法 ( CEGA)建立了求解多目标排序问题的一般框架 ,采用目标权衡分析诱导出决策人的偏好关系 ,并将其引入求解过程 ,以确定满意排序 ,在搜索寻优过程中 ,将启发式与遗传算法相结合 ,以提高搜索效率 .最后 ,利用该算法框架求解了一个含调整时间的一般 Job Shop排序问题 ,以表明算法的有效性.     

气流旋转对液体射流分裂与雾化的影响

为研究旋转气流对液体射流分裂与雾化的影响,建立了旋转气流中的空心柱形黏性液体射流三维模型,对气流旋转强度在射流分裂与雾化的作用进行分析计算.结果表明,低速射流的分裂破碎机理与高速射流的雾化机理不同.在低速射流中,内部气流旋转强度对射流的稳定性影响不大,但外部气流旋转强度却起着稳定性的作用;在高速射流过程中,内部气流旋转强度始终起着不稳定性的作用,而外部气流旋转强度对轴对称扰动的影响不大,但对非轴对称扰动均起着不稳定性的作用.     

负顾客可服务的Geom/Geom/1离散时间排队模型

研究了一个单服务台的离散时间排队模型,正负顾客的到达服从几何分布,并且可以同时到达,正负顾客处于同等的位置．给出了两种抵消规则：抵消队尾的顾客,无论此顾客是否正在接受服务;抵消队尾的顾客,此顾客不在接受服务．负顾客到达后分别以这两种不同的抵消规则抵消系统中的正顾客;如果负顾客到达后,系统为空,则负顾客和正顾客一样,接受服务．通过求解方程组,得到这一模型的系统队长和等待队长的概率母函数以及系统队长和等待队长的稳态分布．