A Nonprecedence－based Query Schedule Algorithm on Heterogeneous Multiprocessor System

ＡＮｏｎｐｒｅｃｅｄｅｎｃｅ－ｂａｓｅｄＱｕｅｒｙＳｃｈｅｄｕｌｅＡｌｇｏｒｉｔｈｍｏｎＨｅｔｅｒｏｇｅｎｅｏｕｓＭｕｌｔｉｐｒｏｃｅｓｓｏｒＳｙｓｔｅｍ￥ＨｅＪｕｎ；ｂａｎｇＤｉｎｇｘｉｎｇ＆ＺｈｅｎｇＷｅｉｍｉｎ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐ...     

基于Petri网和GASA的JSP动态分类调度研究

针对车间作业的加工受到机床、操作工人等双资源制约条件下出现多种扰动的JSP调度问题,提出了基于受控Petri网和GASA对不同扰动进行分类处理的新方法。首先通过构建带有控制器的Petri网模型使系统的运行满足期望的目标,然后基于该模型把遗传算法和模拟退火算法相结合,以最小化最大完工时间为目标,基于机床故障修复时间、工人离岗时间及取消订单包含任务的多少进行分类调度,然后根据扰动恢复后剩余任务的多少决定是否进行再次调度,避免大范围调整造成的生产不稳定状态,最大限度的维持车间的生产能力。最后通过实例验证了算法的有效性和可行性。     

Primary Structural and Quantitative Analysis of Infeasible Solution to Job shop Scheduling Problem

1　IntroductionTheJobShopSchedulingProblemisawell-knownNP-hardproblem,whichattractslotsofmathematiciansallovertheworldspendingmuchtimeandenergyinthisfield.Uptonowtherearemanyefficientheuristicalgorithms,whichhadalreadybeendeveloped,buttheinfeasiblesolutioncertainlypossessesthemajorityofsearchspacewhichhasinfluencedtheefficiencyofthesealgorithms.Atthemoment,noonehasbeenfoundtobededicatingtothequantitativeanalysisoftheinfeasiblesolutionproblem.InthispaperthestructureofinfeasiblesolutiontoJSS…     

3G LTE上行多小区优化调度算法

上行多小区优化调度算法基于小区间干扰的理论分析结果,提出了一套整体的多小区优化的方案,与传统3GLTE(LongTerm Evolution)系统中的比例公平算法相比,该算法充分考虑了小区间干扰,使系统吞吐量和用户吞吐量公平性两方面性能都有了明显的改善.     

一种基于最大保障时间的战时装备维修任务调度

针对目前装备优化保障研究中存在的约束条件过于简单,评价指标过于单一,不能突出我军装备维修任务调度的特点等问题,分析了战时维修任务调度的特点,建立了基于最大保障时间的维修任务静态调度模型,并给出了相应的模型求解方法。利用本方法在满足作战单元最大保障时间前提下,可使得装备维修效益最大。有效地解决了战时维修任务调度问题。     

多模式项目支付进度安排的优化模型及求解

研究了活动具有多种执行模式的项目支付进度安排问题,目的是寻求使项目收益最大化的支付进度包括支付事件,支付量以及与之相联系的活动执行模式和事件实现时间的安排.在对所研究问题进行界定的基础上,分别从承包商和业主两个角度构建了问题的非线性混合整数规划优化模型,并设计了由满意支付事件集合搜索模块和满意事件进度搜索模块构成的双模块模拟退火启发式求解算法.借助一个算例对研究进行了说明,结果表明:业主和承包商对支付进度安排的偏好差异明显;承包商的收益随着支付次数和支付比例的增加而上升,而业主正好相反;双方的收益均与折现率呈显著的负相关关系.     

高层综合中一种新的控制/数据流图表示形式

提出了一种新的控制／数据流图（ＣＤＦＧ）的格式,这种ＣＤＦＧ与过去一般所使用的ＣＤＦＧ的最大区别在于这里的ＣＤＦＧ引入了布尔节点的概念。文中介绍该这种新格式的具体细节;并给出了该ＣＤＦＧ的实例和表示它的数据结构,然后分析了由此带来的诸如提高综合速度等优点。     

基于虚拟现实技术的援潜救生仿真系统研究

援潜救生是一项必要而又复杂的系统工程,存在着很多不确定因素,为了对救援方案进行评估、验证,提高救援能力,应用虚拟现实技术,建立了援潜救生仿真系统。系统采用离散调度方法获取初始调度方案,通过人因工程分析、动力学及流体力学计算等反映实体的物理行为,利用人机接口与系统进行交互,验证与完善初始救援方案。构建了数据输入、场景建模与场景驱动的系统框架,并对系统的关键技术进行了详细描述。该仿真系统的实现为海上救援提供了必要的理论依据及直观的视觉表现。     

Gate-to-Gate模式下航班到达的综合调度

Gate-to-Gate是空中交通管理的未来趋势之一,研究了Gate-to-Gate模式下的航班到达问题,对航班到达的空中降落与地面滑行进行综合调度,建立了地空综合调度的简化数学模型,实现了航班到达从区调阶段到航站楼的关键点路径规划和时间安排,并对北京终端区及首都机场地面滑行过程进行了算例分析。针对实际应用规模大、求解时间长的问题,利用模型的特殊性制定了先松弛后固定分支求解的两步法求解算法,实现了在5分钟内能求得相对误差小于5.3%的近优解。     

上行多用户MIMO-OFDMA系统调度与预编码设计

提出了一种基于码书的最大化吞吐量预编码与Round-Robin行列式多用户调度相结合的方案。利用行列式调度算法效用函数以及预编码酉阵码书的特点,两者能够独立设计,同时相互结合提高系统的整体性能。将方案在一个多小区MIMO-OFDMA系统中进行仿真评估,并设计改进的MMSE-SIC接收机。仿真结果表明联合设计方案能够大大增加系统吞吐量,同时改善小区边缘用户的传输性能,有利于公平性的满足。

Abstract：

An uplink multiuser scheduling and precoding scheme was proposed which combined throughput maximization precoding based on the codebook and determinant multiuser scheduling.Through utilizing of the determinant utility function and the unitary codebook,the degisn of the multiuser scheduling and the precoding design could be independent while the combination of which could improve the system performance.The scheme was evaluated in a multi-cell MIMO OFDMA system simulation platform in which a modified MMSE-SIC receiver was implemented.The simulation results show that the design can improve the system throughput greatly and enhance the transmission performance of cell edge users which benefits for the fairness requirement.