A note on worst-case performance of heuristics for maintenance scheduling problems

We study a machine scheduling model in which job scheduling and machine maintenance activities have to be considered simultaneously. We develop the worst-case bounds for some heuristic algorithms, including a sharper worst-case bound of the SPT schedule than the results in the literature, and another bound of the EDD schedule.     

车间作业计划的模糊多目标网络方法

讨论了模糊集理论在车间作业计划中的应用,提出了车间作业计划的模糊多目标网络模型及其算法。     

异构机群系统中并行任务的分层调度算法

研究在异构机群系统中,使并行任务执行完成时间最短的调度算法．有许多启发式的任务调度算法在同构的分布式计算系统中是很有效的,但在异构机群系统中,由于每个任务在每个处理机上的执行时间不同而失去意义．本文以任务集内任务的拓扑次序为基础,将任务集分层,提出了分层调度算法．它是一个简单而且实用的算法,在某些情况下能达到局部最优,时间复杂度为Ｏ（ｎｍ）,其中ｎ为任务数,ｍ为处理机数．     

Nonstationary Markov chains and convergence of the annealing algorithm

We study the asymptotic behavior as timet + of certain nonstationary Markov chains, and prove the convergence of the annealing algorithm in Monte Carlo simulations. We find that in the limitt + , a nonstationary Markov chain may exhibit phase transitions. Nonstationary Markov chains in general, and the annealing algorithm in particular, lead to biased estimators for the expectation values of the process. We compute the leading terms in the bias and the variance of the sample-means estimator. We find that the annealing algorithm converges if the temperatureT(t) goes to zero no faster thanC/log(t/t ₀) ast+, with a computable constantC andt ₀ the initial time. The bias and the variance of the sample-means estimator in the annealing algorithm go to zero likeO(t^–1+) for some 0<1, with =0 only in very special circumstances. Our results concerning the convergence of the annealing algorithm, and the rate of convergence to zero of the bias and the variance of the sample-means estimator, provide a rigorous procedure for choosing the optimal annealing schedule. This optimal choice reflects the competition between two physical effects: (a) The adiabatic effect, whereby if the temperature is loweredtoo abruptly the system may end up not in a ground state but in a nearby metastable state, and (b) the super-cooling effect, whereby if the temperature is loweredtoo slowly the system will indeed approach the ground state(s) but may do so extremely slowly.     

大型建设项目总进度纲要的编制与跟踪管理

大型和超大型建设项目建设内容十分复杂,而在工程进度要求上又往往十分紧迫,因此在项目的建设前期编制一份指导整个工程建设的总进度规划十分重要.结合笔者大型建设项目总进度纲要编制和跟踪管理的实践,对建设项目总进度纲要的概念、内容、编制和跟踪管理方法进行了详细的分析论述.     

日前电力市场中确定发电计划曲线的一种新方法

目前，普遍采用等时间间隔发电计划曲线形成发电计划．然而，非等时间间隔的发电计划能自动跟踪负荷的变化趋势，同等时间间隔发电计划相比，它更适合于制定日前电力市场中确定发电计划．非等时间间隔的发电计划可分两步进行，根据预报的次日负荷曲线制定出包括发电时刻和该时刻的发电量的系统总发电计划曲线，它是非等时间间隔的；再到提前电能市场中拍卖总发电量，形成包括各个发电公司合同发电量的完整发电计划．重点研究了如何利用预报的次日负荷曲线确定出非等时间间隔的发电计划曲线，重点阐述了非等时间间隔发电计划曲线的确定原理、算法框图，并对应用中可能出现的问题进行了讨论，实例验证了这种方法的先进性和经济性。     

周期查询系统并行调度策略研究

 所研究的周期查询系统在调度策略上进行了改进,将传输服务与转移查询作了并行处理,分析了系统的平均排队队长和平均等待时间,讨论了系统的稳定特性.     

加工车间进度计划的实用动态模拟研究

从实用的角度出发，对较大规模的加工车间问题采用了动态模拟的方法，在非延迟计划（ＮｏｎｄｅｌａｙＳｃｈｅｄｕｌｅｓ）的基础上，根据各种不同的启发式优先规则，迅速生成几类包含或接近最优解集并相应满足不同目标函数的进度计划．采用某机械加工厂大件车间的实际数据进行了进度计划的编制，取得了比较满意的结果．     

公路工程监理探讨

围绕公路工程监理的“三大控制”,即质量控制、进度控制、费用控制和三者之间的关系,结合监理工作的实践,对各个监理环节的工作重点及注意事项进行了总结和探讨。     

基于串行消息传递机制的LDPC码译码算法研究

在介绍LDPC码概念和基于洪水消息传递机制和积译码算法的基础上,引入基于串行消息传递机制的LDPC译码算法.该串行译码算法可基于校验节点或变量节点一定的顺序进行消息处理和传递,保证更新的消息能够快速进入迭代过程,从而改善消息传递的收敛特性;同时充分利用消息间相互关联的特点,融合消息传递步骤,可以降低所需的存储容量.分析了两种串行译码算法的算法复杂度,证明基于校验节点的串行译码算法能在很大程度上简化译码复杂度,并对比洪水译码算法,在AWGN信道下进行了性能仿真,仿真结果表明两种串行译码算法都使译码性能得到明显提高.