n个工件在m台机器上加工的四种典型作业计划

本文提出了同顺序n×m排序问题的关键路线及其求法,给出了四种典型的作业计划及其构成方法,分析了这四种典型作业计划的特点。     

运筹学中网络图绘制教学探讨

目前运筹学教材中,普遍存在忽视网络图绘制方法的介绍,这给初学者造成一定的学习困难.本文结合作者的教学实践,介绍一种比较容易掌握的网络图绘制方法.     

随机型作业计划动态排序方法研究

分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论,分析了排序问题的目标函数及其优化要求,根据任务到达和作业时间具有随机性和变动性的特点,提出了相应的排序准则,并提出变准则策略实现多目标动态排序,是解决随机型作业计划排序问题的有效方法。     

排序论基本概念综述 (运筹学与控制论)

第二次世界大战期间运筹学(Operations research)兴起,首次把运作(Operation)作为研究对象。研究运作的时间安排又促成排序(Scheduling)概念的建立和研究的开展。经过50多年的发展,国内排序术语正在逐步走向统一,这是学科正在成熟的标志,也是学术交流的需要。王元院士等于2010年8月编辑出版的《数学大辞典》是一部综合性的数学大辞典,目前正在修订出版第2版。中国运筹学会排序专业委员会(排序分会)组织34位专家执笔和审阅了39条排序论最基本的概念,供入选《数学大辞典》第2版用。本文综述了这39条排序论最基本的概念,旨在征求意见,为以后编辑出版完整的《排序论辞典》奠定基础。     

网络计划技术在建筑工程项目管理中的应用

网络计划是借助于网络表示各项工作和所需时间,以及各项工作之间关系的一种技术。随着网络计划应用全过程计算机化的普及,网络计划技术在项目管理的进度控制中发挥越来越大的作用。网络计划方法因控制项目的进度而产生,是进度控制的主要方法,已成功地进行了无数重大而复杂项目的进度控制,并且取得了非常好的效益。建筑行业项目招标、监理方的质量监督和进度控制、承包方的投标及进度控制,都需要网络计划后方可实施。     

一类具有学习效应的分批排序问题

本文讨论了分批排序中机器具有带学习效应,目标函数为极小化加权总完工时间的几个问题．就所有工件的加工时间都相等的这一特殊情况,给出几个算法,并证明了算法的最优性．     

关键线路（CPM）法在时标网络计划直援绘图法当中的应用

双代号时标网络图的绘图方法有直接绘图法和间接绘图法两种,其中直接绘制法在学习和应用当中是较难掌握的,通过关键线路法在时标网络图直接绘图法当中的应用,减少了节点的分析和定位,提高了绘图的效率和准确性,较双代号时标网络计划直接绘图法简单易懂。     

区间灰数计划网络的关键路问题研究

从不确定性的角度考虑计划网络的关键路问题,对于网络活动时间为区间灰数的情形,根据灰色系统理论和区间灰数计划网络的特点,给出了多目标关键路的概念和确定关键路的方法.实例分析表明该方法把主客观因素结合,更具合理性.     

单台机器排序问题中工件的预排序

在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的.     

排序论中工件和机器的对偶性 (运筹学与控制论)

提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这两者的对偶性,进而提出排序问题的对偶排序;研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向。     

DCPM 网络图的简化方法

以现有的简化方法为基础，研究了决策选项具有相同的紧前、紧后关系的一类DCPM网络网的简化方法，应用结果表明建议方法可以使复杂的决策网络图得到显著简化。     

CPM法在企业MIS建设中的应用

在企业MIS建设过程中 ,应用CPM法对项目的各项工序进行优化处理 ,能最大程度地保证企业物流和资金流的优化配置     

一种基于预编码的CPM正交扩频系统

针对传统CPM正交扩频系统实现复杂度高的问题,提出了一种基于预编码的CPM正交扩频系统。利用所提的预编码和可变星座映射技术,保证了CPM扩频信号的正交性;接收端采用码片校正技术,同步实现CPM解调和解扩,降低传统CPM扩频系统分步实现的复杂度。理论分析和仿真结果均表明,在AWGN和Rayleigh衰落信道下系统具有良好的误比特率性能。最后针对超短波通信进行应用设计和测试评估,结果表明,本系统优于美军SINCGARS系统约6dB。     

基于导频辅助的预编码连续相位调制(CPM)信号精确同步算法

针对连续相位调制(continuous phase modulation,CPM)信号同步问题,提出一种基于导频辅助的位定时与载波同步算法?导频信号由伪随机码构成,采用二进制预编码连续相位调制,在不破坏恒包络特性的基础上同时保留其伪随机特性?利用该导频信号可以实现位定时误差?载波频偏?相偏各参数并行独立估计?算法首先推导出同步头相关函数的闭合表达式;然后利用相关函数的单峰特性,通过搜索第1大和第2大采样值,实现对定时误差?相位误差的精确估计,并利用相位估计值通过差分计算实现对频偏的估计;最后通过计算机仿真,给出了该算法关于定时?相位?频偏估计的抗噪性能和估计范围 ? 结果表明,该算法在加性高斯白噪声信道中具有良好的性能,各同步参数在估计范围内和较低信噪比条件下能够接近修正的克拉美罗(modified Cramer-Rao bound,MCRB)?     

CPM信号结合判决反馈的多分支分数多比特差分检测

连续相位调制信号的差分检测性能随码间干扰增大而恶化,为了改善误比特性能,提出了基于判决反馈的多分支分数多比特差分检测技术.通过在多分支分数比特区间差分信号中引入判决反馈,合并后判决,使得严重的码间干扰得以抵消.理论分析与仿真结果表明,与无判决反馈的多分支分数多比特差分检测相比,所提出的结构可以获得较大的性能改善;在避免...     

CPM系统中维特比解调技术研究与实现

对CPM系统中一种基于最大似然准则的维特比解调算法做了分析.并建立了CPM系统仿真模型,仿真结果表明,在误码率为10-4情况下,该方案性能比传统限幅鉴频技术提高约3 dB.最后在可编程逻辑器件开发环境QuartusII-9.0平台完成了整个算法FPGA设计,为工程实现提供了参考.     

CPM,Nd:YAG激光器脉宽计算公式的探讨

首次将Kumhlke脉宽计算公式应用于CPM,Nd:YAG激光器并对公式进行讨论,代入实验数据由计算机处理作出归一脉宽同小信号增益间的关系曲线,并同CPM染料激光器进行比较,最后提出脉宽公式应用于CPM,Nd:YAG激光器中的修正。     

CPM信号结合判决反馈的多分支分数多比特差分检测

连续相位调制信号的差分检测性能随码间干扰增大而恶化,为了改善误比特性能,提出了基于判决反馈的多分支分数多比特差分检测技术。通过在多分支分数比特区间差分信号中引入判决反馈,合并后判决,使得严重的码间干扰得以抵消。理论分析与仿真结果表明,与无判决反馈的多分支分数多比特差分检测相比,所提出的结构可以获得较大的性能改善;在避免载波恢复的前提下误比特性能更加接近相干检测的性能。