Multiple QoS modeling and algorithm in computational grid

Multiple QoS modeling and algorithm in grid system is considered. Grid QoS requirements can be formulated as a utility function for each task as a weighted sum of its each dimensional QoS utility functions. Multiple QoS constraint resource scheduling optimization in computational grid is distributed to two subproblems: optimization of grid user and grid resource provider. Grid QoS scheduling can be achieved by solving sub problems via an iterative algorithm.     

计算机辅助管理在铁路供、配电调度中的运用

讨论了计算机辅助管理技术在铁路供、配电调度中的运用，并简述了在凯里供电段的铁路段供、配电调度管理系统，以及系统的建设目标、主要功能及其实现。     

一类排序问题的通用模型与最优解

讨论把ｎ个零件安排给ｍ台机床加工的一类排序问题。在建立了该问题的通用数学模型基础之上，巧妙地把这个排序问题的求解问题转化为指派问题的求解问题，为该排序问题找到了一个理想的通用求解方法。     

AN IMPROVED BRANCH-AND-BOUND ALGORITHM TO MINIMIZE THE WEIGHTED FLOWTIME ON IDENTICAL PARALLEL MACHINES WITH FAMILY SETUP TIMES

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

基于联合视角的项目支付问题及其模拟退火启发式算法

从合同双方的联合视角出发,研究项目支付进度问题。其中,支付与项目事件相联系,任务是合理地安排支付事件、活动执行模式及事件发生时间,以使合同双方的共同收益最大化并使二者都能接受相应的安排。在对问题进行界定的基础上,构建由两个子模型构成的优化模型。针对问题的强NP-hard属性,设计包含两个子模块的模拟退火启发式算法,并在随机生成的标准算例集合上对算法进行测试,结果表明,该算法是求解问题的有效算法。最后,用一个算例对研究进行说明,得到如下结论:如果合同双方均按自身偏好进行决策,那么将会导致一种双输的结果;如果他们能够相互合作和协调,那么都可从项目中获得更高的收益。本文的研究可以为合同双方关于项目支付进度安排的谈判提供决策支持。     

基于进度优化的大型项目激励机制模型

在项目管理实践中,业主通常会设立激励机制以确保项目按期完成,而承包商则会根据业主设定的激励机制合理安排项目进度.本文讨论了大型项目的激励机制,研究了业主和承包商的决策问题,建立了以项目收益净现值最大化为目标函数的Stackelberg主从递阶决策模型.通过各子项目激励强度的设定对激励机制进行优化,协调业主和各承包商的利益关系,进而实现业主收益的最大化.     

作业时间随机性及其影响分析

研究作业计划的随机性特征和工序时间波动对调度规则的影响。通过分析和研究不同作业间的工序时间分布关系 ,建立了基于时间参数的调度规则在两项任务间的工序时间随机分布存在重叠情况下的失效率的计算模型。在此基础上 ,采用概率分析法 ,进一步分析和建立了多项任务工序时间分布有重叠的调度规则失效率计算模型。采用该计算模型 ,分析了不同任务间的工序时间期望值相对差和工序时间波动幅度对调度规则失效率的影响     

调度策略中的稳定性证明

在实际应用中，讨论调度策略的稳定性至关重要。以往研究在给出时清空最大缓冲器调度策略稳定性的证明时，证明复杂、繁琐。笔利用动态系统的Lyapunov理论，给出了调度系统中的Lyapunov函数，证明清空最大缓冲器调度策略稳定性。     

A TQCS-based Scheduling Approach for Manufacturing Grid

IntroductionsIn 2000, Ian Foster refined the definition [1] of Grid as“resource sharing and coordinated problem solving indynamic, multi institutional virtual organizations”. WithOGSA (Open Grid Service Architecture) [2] as its systemframework, OGSI (Open Grid Services Infrastructure) [3]as its implement mechanism and GT3 ( GlobusToolkit3.0) [4] as its development software, Grid is nowbecoming a newparadigm for solvinglarge scale distributedresource …     

一种新型椭圆曲线密码系统协处理器的VLSI设计

研究了椭圆曲线运算的方法及椭圆曲线密码系统协处理器VLSI实现问题。基于一种新的投影坐标系,给出了求解椭圆曲线点乘运算的点加与倍点算法,提出了一种新的优化存储单元调度方案。根据研究的算法,得到了一种新型的协处理器VLSI结构。仿真结果表明,在50MHz时钟下,点乘运算速度为平均155次/秒。