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

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

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

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

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

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

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

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

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

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

基于遗传算法的配送车辆优化调度

通过对汽车运输的特点和成本的分析，针对配送企业进行物流配送的实际建立并量化各项评价指标，确立了采用遗传算法进行优化调度的数学模型．并编写了算法进行实现。试验结果表明，该算法收敛，并能很快得到较优化的性能。     

基于IEEE802．11e MAC的联合无线资源管理

联合无线资源管理（JRRM）是针对耦舍多种无线接入技术的异构网络进行无线资源管理的一种新型机制，其目的是基于重配置技术和业务分流来整体优化异构网络的资源利用率。这种资源管理机制对其管理的各个接入网提出了QoS保证机制的要求。IEEE 802．11e的提出为WLAN提供了MAC层的QoS保证机制，从而促使IRRM能够高效工作。对基于IEEE 802．11e MAC的JRRM进行介绍，并分析了在联合会话允许控制和联合资源调度方面，基于IEEE802．11e MAC的方式能够改善异构无线环境中的网络性能。     

Research on Fault Tolerant Scheduling Algorithms of Web Cluster Based on Probability

Aiming at the soft real time fault tolerant demand of critical web applications at present, such as E-commerce, a new fault tolerant scheduling algorithm based on probability is proposed. ““““““““Ib achieve fault tolerant scheduling, the primary/slave backup technology is applied on the basis of task‘s self similar accessing characteristics, when the primary task completed successfully, the resources allocated for the slave task are reclaimed, thus advancing system‘s efficiency. Experimental results demonstrate on the premise of satisfying system‘s certain fault tolerant probability, task‘s schedulabilistic probability is improved, especially, the higher task‘s self similar degree is, the more obviously the utilization of system resources is enhanced.     

平行批排序最小化最大完工时间在线算法的一个注记

讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题.对该排序问题,Zhang等人(G.Zhang,X.Cai and C.K.Wong,On-line algorithms for minimizing makespan on batch processing machines,NavalResearch Logistics,48(2001),241-258.)和Deng等人(X.Deng,C.K.Poon and Y.Z.Zhang,Approximation algo-rithms in batch processing,Journal of Combinatorial Optimization,7(2003),247-257.)两组作者分别独立地给出了同一个竞争比为(5 1)/2的在线算法,并证明该在线算法是最佳可能的.在他们的算法中,在每一批中的加工时间最大的工件,不妨设其准备时间为r而加工时间为p,将被滞后到(1 α)r αp时刻以后加工,其中α=(5-1)/2.对同一问题设计了一个修订的在线算法,其中加工时间为p的工件只需要滞后到αp时刻.该在线算法仍然是最佳可能的,并且在一定意义下,该在线算法是渐近最优的.     

水火电力系统短期发电计划研究

为克服现有方法求解复杂水火电力系统短期发电优化计划的缺陷,提出一种新型优化算法对此类动态非线性约束优化问题进行求解.该算法通过选取沿连续两次迭代计算时次梯度之差的方向进行空间扩张,以此构造出极小化的空间扩张优化算法.同时,对复杂的约束条件采用自适应更新罚因子的不光滑精确罚函数加以处理.算例仿真计算的结果表明该方法求解精度高、收敛速度快,进一步验证了算法的正确性和有效性.