排序博弈:合作博弈的新发展 (运筹学与控制论)

本文指出人类社会发展模式的巨变决定合作博弈理论研究和应用研究的必要性和紧迫性;简要综述以合作联盟内的任务分配不是决策变量为特征的合作博弈模型的研究成果;系统介绍由Nash(纳什)创立的把联盟内的任务分配作为决策变量的另一类两人合作Nash Bargaining Model(NBM,纳什博弈模型)及其Nash Bargaining Solution(NBS,纳什博弈解);强调排序博弈是NBM在管理学中的离散化发展;完整介绍此离散化方面开创性论文中全新的定义、改进的博弈模型、创新的博弈机制、求解博弈解(集)的精确算法;最后指出NBM的改进和离散化这两方面后续研究的几个重要方向。     

一类带有可控加工时间的单机排序问题 (运筹学与控制论)

讨论了具有学习效应的工期指派和可控加工时间的单机排序问题。工件的实际加工时间同时依赖于所排位置和所分配的资源消耗相关的函数,资源消耗分为线性和凸资源消耗2种。考虑共同工期、松弛工期和没有限制的工期3种工期分派方法。目标是确定工件最优的加工顺序、工期和资源分配量,极小化一个包含提前、延误、工期分派、总完工时间和总资源消耗的总费用函数。对于上述2种不同资源消耗函数与3种不同的工期分派方法的每一种组合,均给出了多项式时间算法。     

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

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

小波包多阈值去噪的一种改进方法

针对含噪信号中信号与噪声在频域内分布的差异性,通过小波包分解,将得到的小波包按照频率顺序重新排列,经过能量的比较将小波包分为3段进行阈值处理,实现多阈值去噪.仿真结果表明,与常用的Stein无偏似然估计阈值、极大极小准则闽值和固定形式阈值等方法比较,改进方法去噪效果更佳.     

工件可拒绝的在线同类机排序

针对带有惩罚费用的工件在同类平行机上的在线排序问题,目标函数为极小化被接收工件的最大完工时间加上被拒收工件的总拒绝费用,给出了一在线算法,证明了该算法的竞赛比不超过,有Z^on/Z^OPT≤1＋ρ。     

具有学习效应和非线性安装时间的单机排序问题

讨论了加工工件具有学习效应和安装时间的单机排序问题。文中工件的加工时间不是固定不变的,不仅与工件的加工位置有关,同时还与已加工完成工件的加工时间有关。安装时间分为线性安装时间和非线性安装时间,本文主要讨论的是具有非线性安装时间的情况。工件的安装时间是依赖于已加工完的工件的实际加工时间和工件所排列位置的函数形式。在文中主要证明了极小化最大完工时间,极小化完工时间总和问题是多项式可解的,另外还证明了满足一定条件下的极小化加权完工时间和,极小化最大延误问题是多项式可解的。     

太行山猕猴远侧段指(趾)骨形态学

了解太行山猕猴远侧段指趾骨长度排序和性差特征.对远侧段指骨(17例)和趾骨(19例)长度进行测量.运用SPSS 13.0统计软件进行分析.结果表明,太行山猕猴远侧段指趾骨长度变量在侧别之间无显著差异(P0.05);大部分变量在性别之间差异显著(P0.05);远侧段指骨的长度排序为3,4521;远侧段趾骨的长度排序为3,42,51.产生性差的主要原因是出生前后体内性激素水平变化.     

Preisach迟滞模型分类排序法的神经网络实现

针对非线性系统的迟滞特性开展建模研究,提出了一种Preisach模型分类排序法的神经网络实现方法,据此对压电陶瓷执行器纳米定位系统的迟滞非线性进行建模. 兼顾到迟滞的擦除特性和建模的精确度,建立BP神经网络求取收缩函数,避免了插值法求收缩函数值带来的插值误差. 实验结果表明,神经网络分类排序实现方法有效提高了Preisach模型的精度,减小了模型的误差.     

链约束下资源有限的单机排序问题

讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,无论链是否可中断,都给出了启发式算法.对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算.对于两个启发式算法,分别给出了两个算例对算法加以说明.     

加工时间依赖工件位置的树约束单机排序问题

讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.