供应链排序中的外包问题 (运筹学与控制论)

为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型。外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象。所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工。所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器。因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序。对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性。     

具有学习效应的重新排序问题(运筹学与控制论)

重新排序问题是一种新型的排序模型,它有着重要的实际应用背景。生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优。但是在即将开始生产之前或在生产过程中又有新的客户订单或任务到达。这时就要把新的任务和原有的还未加工的任务一起加工。为了不失信于对原客户的承诺或不耽误原任务的完成,这就要求在原有的工件或任务的次序不至于打乱得过多的前提下,使得总的目标函数值达到最优。本文考虑学习效应作用下的最小化总完工时间的重新排序问题,其中工件的加工时间是其所在序列加工位置有关的函数。对于最大序列错位、总序列错位和最大时间错位下的最小化总完工时间问题均给出了多项式时间算法,对于总时间错位下的最小化总完工时间问题提出了动态规划算法,并证明这个算法是拟多项式时间的。     

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

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

一个修正的Hooke-Jeeves方法 (运筹学与控制论)

本文考虑不用导数信息求解无约束优化问题的方法。对于求解无约束优化问题的带有离散步的标准Hooke-Jeeves方法,目标函数值有可能在其加速步中增大。本文修正了标准HJMDS的加速步,保证了目标函数值在修正的带离散步Hooke-Jeeves方法的加速步中不增。然后,采用修正的带离散步Hooke-Jeeves方法设计了一个新算法。数值试验结果表明,修正的带离散步Hooke-Jeeves方法与带离散步的标准Hooke-Jeeves方法相比,其函数值计算次数明显减少,因而本文给出的修正的带离散步Hooke-Jeeves方法比带离散步的标准Hooke-Jeeves方法更为有效。     

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

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

非负矩阵分解:模型、算法和应用 (运筹学与控制论)

近年来,非负矩阵分解模型已经成为数据挖掘领域中最成功的模型之一。该模型能够自动从一组高维向量中提取隐含模式,从而被广泛应用于降维、无监督学习（图像处理、聚类和双聚类等）和预测当中。本文将从它的发展历史、数学表达形式、算法和热点应用等几个层面对非负矩阵分解模型进行综述。简言之,该模型具有较好的可解释性, 模型简单,易于理解操作,可拓展性强,该模型和无监督学习领域中其它被广泛采用的模型关系紧密,且有广泛的应用空间,数值表现优异。 同时作为一项新兴技术, 该模型亦有许多有趣的问题值得进一步深入研究。
     

基于客户体验与行为运筹学的逆向服务(运筹学与控制论)

全球经济已经全面向服务和体验经济转型,传统意义上的服务更多从企业角度设计和驱动服务,属于推动式服务。本文首次提出了逆向服务的概念,其特征是客户拉动式、个性化、绿色低碳和可循环性。通过客户体验与行为运筹学等崭新视角对逆向服务的内涵进行了诠释,其核心内容是基于客户行为的最优化及决策模型、逆向服务路径及系统优化、心理认知与智力增值形式和界面创新,最终目的是实现资源循环使用、绿色环保,维护服务信誉、树立企业品牌形象、企业可持续发展。在此基础上归纳了从这一视角进行研究的科学意义,即独特性、系统科学性和绿色可持续性。接着对相关领域的研究现状和发展动态进行综述。最后对该领域研究的空白和未来的潜力进行总结。     

广义凸函数的Hadamard不等式 (运筹学与控制论)

讨论了广义凸函数的Hadamard不等式的统一推导方法。首先,给出s-F凸函数与r-F凸函数概念;其次,根据条件P1、P2及其所蕴含的等式关系,结合积分性质,分别给出了s-F凸函数与r-F凸函数的Hadamard不等式;最后,将结果应用于5类具体的广义凸函数,通过计算得到了GA-凸函数、P-凸函数、s-凸函数、几何凸函数以及r-预不变凸函数的Had-amard不等式。     

时间相关的单机排序的最坏竞争比分析 (运筹学与控制论)

本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题。工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最小化总误工。本文对于所研究的2个目标函数利用Moore-Hodgson算法和EDD规则分别提出的启发式算法,对于目标函数位误工工件个数情形给出了最坏竞争比近似于2,最小化总误工给出非常数的最坏竞争比。进一步如果工件的加工时间和工期具有一致关系,分别给出了2个多项式时间算法。     

大规模网络最大流对偶图算法模型及实现

在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.     

利用混合图对模块化拆卸进行建模的研究

拆卸序列规划是面向拆卸回收设计研究的重点之一,生成有效可行的拆卸序列是问题的关键,而序列的生成又与拆卸模型的建立密切相关.产品拆卸模型主要有基于图论的无向图、有向图、与或图和Petri网.在传统的拆卸序列规划过程中,随着产品零件数目的增加,会造成组合爆炸问题.为解决该问题,提出了一种利用混合图对模块化拆卸的建模方法.这种方法,既吸收了混合图的观点,又渗透合并了模块化的思想.最终通过一个实例验证了该方法的有效性和合理性.     

用神经网络研究图的最大独立集问题

利用人工神经网络的原理．将图的最大独立集问题转换为人工神经网络的问题．对此网络进行了分析．并用计算机进行模拟．给出了不同规模的图的优化解．     

信号流图在二端口网络参数转换中的应用

二端口网络的四个电压、电流之间的关系,可用六套不同参数和方程描述.对一个线性非时变的无源二端口网络来说,六套参数之间满足一定的关系,可以互相转换.用信号流图法推导出了二端口网络六套参数之间的关系,转换方法简便,物理意义明确.     

关于希伍德图的四着色

本文运用Maple软件对希伍德图等一系列例图作四着色,取得了各例图的批量的四着色解.     

准模糊图拟阵基的性质

本文主要研究准模糊图拟阵模糊基的一些重要性质。通过模糊拟阵的初等模糊集方法、导出拟阵序列法和基交换法等方法,得到了若导出拟阵所含基的个数都相同,则这个准模糊图拟阵是闭正规模糊拟阵;得出了用初等模糊集描述的准模糊图拟阵模糊基的结构定理,即存在数组{λ1,λ2,…,λl},使得μ∈Θ,μ=∨eijk∈suppμω({eijk},λjk);找到了准模糊图拟阵模糊基与导出拟阵序列的基的一一对应关系;最后在参考文献[3]的基础上,得到了结果更强的准模糊图拟阵模糊基交换定理——准模糊图拟阵模糊基对称交换定理,即若Θ是准模糊图拟阵的模糊基集,u1,u2∈Θ,则对任意的e∈supp u1,都有e′∈supp u2,使得(u1e)‖u2e′∈Θ,(u2)e′‖u1e∈Θ。     

无线传感网络模糊冗余度混合通信算法研究

混合通信算法在无线传感网络的信息传输中能有效的提高能量的利用率.针对传感器节点采集和融合数据时具有较高的冗余度,提出模糊冗余度的混合通信算法.在数据采集与数据融合阶段,冗余的传感器节点向隶属簇头进行信息交互,避免重复进行同样数据的操作,簇头之间采取混合通信的方法将信号传送到基站.通过matlab仿真实验表明,改进后的算法能有效减少网络的总能耗,延长网络的生命周期.     

基于图Transformer网络的城市路网短时交通流预测模型

针对城市路网短时交通流预测问题,在考虑路网交通状态时空相关性基础上,提出一种基于图Transformer（graph transformer,Graformer）的预测方法。该方法将多条路段的交通状态预测问题转化为图节点状态预测问题,针对区分相同结构的空间路网结构图,本文将带有边的图同构网络（graph isomorphism network with edges,GINE）和Transformer网络相结合,对交通状态在路网层面的时空相关性进行建模,从而实现城市路网短时交通流预测。具体来说,Graformer模型首先利用长短期记忆网络（long short-term memory,LSTM）对交通数据的时序信息进行预处理,接着采用基于GINE与Transformer的全局注意力机制提取交通数据的空间特征,最后实现路网各路段交通流的同步预测。通过使用PeMS数据集进行实验验证,结果表明提出的Graformer模型在各项性能指标上均优于对比模型,证明了其作为一种可靠且高效的路网短时交通流预测方法的有效性。     

非对称稀疏图的半监督学习研究

【目的】如何构造一个有效的数据图,是半监督学习领域中一个重要的研究方向,为了更好地研究数据样本之间的结构关系,提高基于图的半监督学习算法性能。【方法】利用数据的稀疏表示,构造数据样本的非对称图,并在标准数据集上进行半监督学习实验。【结果】在半监督学习框架中建立了异类数据和同类数据之间距离、内部结构和数据的稀疏表示关系,构造了非对称稀疏的数据图。【结论】通过在标准数据集上进行实验说明非对称稀疏图可以利用半监督学习数据特点,有效地对数据样本进行分类。
     

配电网潮流的混合模型降规模计算

为了减少大规模配电网潮流分析的计算量,在分析了等效电压降落模型法(VDM)和等效线损模型法(LLM)的基础上,提出了二者相混合的配电网潮流算法.该方法的计算精度比较高,可大大减少参与迭代计算的节点数,而且各负荷点的电压以及配电网的线损不需迭代就可以直接计算得到,从而精确得到整个配电网的线损.经过对IEEE中30节点的实际配电网的计算,验证了该方法的有效性.     

网络计划技术中网络图绘制的算法研究

研究了网络计划软件中的网络图的绘制和交互调整等问题;分析了使用传统方法绘制网络图存在的不足;给出了新的结点布局、连线和交互调整算法．在输出方面,给出了箭线图的自动生成算法、网络的布局优化与自动绘制算法．所提出的算法,在研制工程施工网络计划软件中得到了实际应用,收到了良好的效益．