L^2-策略休假下可修的M_1+M_2/G^x(M/G)/1匹配排队系统分析

双输人匹配排队系统是通常排队系统的一种推广．本文对该系统考察了Ｌ２－策略休假和服务台可修的两个重要因素．其中假定系统有两个不同的Ｐｏｉｓｓｏｎ输入，两类顾客按１：１作成一批进行服务，服务台的寿命服从指数分布，服务时间，修理时间和休假时间都服从一般连续型分布，利用向量马氏过程方法，得到了该排队系统的一些重要的稳态排队论指标和可靠性指标．     

港口货物总吞吐量概率分布数学模型的建立与分析

为了研究港口货物总吞吐量随时间变化的规律,提出了港口货物总吞吐量的概率分布模型.由于货物总吞吐量的变化与到达港口的货运船数目以及装卸设备的工作效率有密切关系,构造一个关于到达港口的货运船数目以及装卸设备的工作能力组合而成的复合变量,货物总吞吐量是这些复合变量所表示的货物装卸量的和.应用wald方程,得到货物总吞吐量的概率分布.货物总吞吐量服从何种概率分布依赖于到达港口的货运船数目所服从的概率分布.克服了传统预测模型难于对未来货物吞吐量大小变化的可能性作出量化判断的缺点.同时,根据建立的数学模型,分析了影响货物总吞吐量变化的因素,以山东地区某港口的货物吞吐量变化规律进行了案例分析.实际结果与理论分析相符.     

分布式多媒体系统媒体同步的排队模型分析

针对分布式多媒体系统中不同媒体流的同步问题,建立了具有休假特征离散时间随机匹配的双输入排队模型Geom_1+Geom_2/Geom/1.利用矩阵几何解方法对该模型进行了详细的分析,给出了该排队系统的主要稳态性能指标:系统处在忙期的概率,两类媒体流分组的平均队长,系统处在分组不匹配状态的概率等结果.最后,通过数值例子说明了休假参数和匹配模式变化对系统性能指标的影响.     

有可变输人率及差错服务的优先排队模型分析

针对实际应用中存在输入率可变、因服务出差错而导致顾客需要重新排队接受服务以及不同的顾客类需要不同的服务质量等现状,建立了输入率可变、有差错服务的优先排队模型.分别就"强占优先"与"非强占优先"两种服务规则进行了讨论,得出了强占优先系统中每一类顾客的服务时间分布,以及强占优先与非强占优先两种系统中每一类顾客的平均逗留时间、等待时间、队长及等待队长等指标,并用以逗留时间为例,指出了可以使用MathCAD程序计算出这些指标.最后,指出了模型在应用中的注意事项及要进一步解决的问题.     

一个超前有奖迟后受罚的排序问题

本文考虑货物装卸管理中船主和港口之间的下述相互制约关系；有n条船在同一时刻到达同一港口，因而也希望在同一时刻完成装卸货物。如某船的货物不能如期装卸完，船主会向港方索取赔偿，反之，如货物提前装卸完，则船主会向港方付取奖金，因此从港方来说是适当考虑n条船的一个装卸程序以使总费用最少。对这样一个NP－困难的排序问题，本文给出了一个动态规划解法，且在逆一致性条件下给出了一伪多项式时间的动态规划算法。     

输入率可变且有差错服务的M/M/1排队系统的研究与应用

在到达系统的顾客数不变的情况下,顾客到达系统但是否进入系统接受服务对销售行业影响是巨大的.从排队长度对顾客输入率的影响着手,研究了顾客以泊松流到达系统,而到达系统的顾客进入系统接受服务的概率与队长有关的M/M/1排队模型,且系统服务会出差错.得出了进入系统的顾客流是泊松过程,且系统中的顾客数是生灭过程,并获得了该模型的平稳分布、顾客的平均输入率、系统的平均服务强度等多项指标,为销售行业调整自己的服务速度以影响排队长度及顾客输入率,进而提高自己的销售业绩提供了很有价值的参考.     

犹豫模糊环境下考虑后悔行为的双边匹配决策方法

针对犹豫模糊环境下的双边匹配问题,考虑匹配主体存在决策后将所选方案与其他方案进行对比的心理行为,即决策者是有限理性的,提出一种考虑后悔规避行为的双边匹配方法.首先,对犹豫模糊环境下的双边匹配问题进行了描述;然后,将犹豫模糊信息转化为对主体的满意度,在此基础上,依据后悔理论用满意度构建效用函数和后悔-欣喜函数,转化为相对于匹配主体的感知效用,构造感知效用计算规则,建立双边匹配模型,求解模型获取感知效用最大化.最后,采用IT服务企业的实例来验证该方法的可行性与有效性.     

随机规划在专用码头管理与设计中的应用

<正> 所谓专用码头,就是只向船中装载或只从船里卸下固定的有限几种货物的码头.其货物由火车、汽车等运输工具运到或运出码头.如煤码头,油码头,矿物码头,盐码头,散粮码头等.在这类专用码头的管理与设计中常常提出下述问题.对于正在使用中的专用码头,经常遇到:问题 PA.在满足船、车在港停留时间等技术条件下,如何利用现有装卸设备、货场,选用何种调度原则,使码头的年吞吐量最大?问题 PB.在完成一定的年吞吐量的前提下,如何利用现有装卸设备、货场,选用何     

面向不确定需求租户集的云服务智能匹配模型

为了解决云计算环境下由海量租户集和资源集间的不确定性因素引起的高质量云服务获取困难的问题,提出了一种描述动态异构租户集不确定性需求的方法.在此基础上,构建属性权重完全未知情况下的云服务智能匹配模型,排除了租户提交权值造成的偏差.神经网络以属性区间计算的相离度作为输入,服务满意度为输出来动态模拟租户集的不确定需求,运用萤火虫算法求解模型获取最优服务组合.最后,实例验证了神经网络的可靠性以及算法的有效性.实验结果表明,模型能有效获取高质量的云服务组合,优于传统的匹配方法.     

一类装运问题的解法

有若干件货物待运,在装载重量或体积有限(约束条件)的情况下,如何装运才能使所获利润(目标函数)最大?在这类货物装运问题中,每件货物只有装与不装两种情形,因此,它也称之为0—1规划问题.本文拟给出这类问题的三种常用解法,供读者参考.1　观察法由于受到所载体积或重量的制约,有时仅有少数几个可行解(满足约束条件的一组解),此时从中选出使目标函数最大的可行解即可.例1　一艘货船可装货物30吨,装载体积是14立方米,现有5件货物待运,它们的重量和获利如表1:　表1货物编号12345重量(吨)20181654体积(米3)515452利润(千元)67421试问装运哪几件才…     

货物装卸中的一个排序问题

本文考虑货物装卸管理中船主和港口之间的下述相互制约关系：有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻守成装卸货物。如某船的货物不能如期装卸守而延误了该船的离港,船主会向港方索取赔偿,反之如货物提前装卸完而使该船河提前投入运输,则船主会向港方付取奖金,加上正常装卸费用,从港方来说要适当考虑n条船的一个装卸顺序,使总费用减少,对这一NP-困难的排序问题,文中给出了几个多项式可解的特殊情形,一般情况下的一个快速下界估计方法以及相应的分支定界算法。     

多输入多输出大规模动力系统模型简化的Frobenius范数最小二乘法

对多输入多输出大规模动力系统的模型简化提出了一种新的方法.它是一种投影方法,其投影依赖于奇异值分解(singular value decomposition,SVD)和Krylov子空间.该方法实际上等价于求解一个Frobenius范数最小二乘问题.通过该方法降阶后的模型能准确地匹配原模型的前r个模,剩余的高阶模以Frobenius范数最小二乘法的形式逼近原模型的模,其中,r是降阶系统的维数.还将该方法推广到任意插值点的模匹配,数值例子也证明了该方法的有效性.     

单输入单输出大规模动力系统模型的简化方法

提出的简化单输入单输出大规模动力系统的一种新方法是系统在等式约束最小二乘法的一种推广.这种方法是一种投影方法,其投影依赖于奇异分解和Krylov子空间.通过平移算子,使得降阶模型与原模型的前r+i模准确地匹配,剩余的高阶模利用拉格朗日乘子法进行等式约束最小二乘的形式逼近原模.通过拉格朗日乘子法来求解具有约束条件的最小二乘问题,让推导出来的用于模型简化的投影变换矩阵更为简便.     

0-1背包问题的蜂群优化算法

在项目决策与规划、资源分配、货物装载、预算控制等工作中,提出了0-1背包问题.0-1背包问题是组合优化中的典型NP难题,根据群集智能原理,给出一种基于蜂群寻优思想的新算法—蜂群算法,并针对0-1背包问题进行求解.经实验仿真并与蚁群算法计算结果作对比,验证了算法在0-1背包问题求解上的有效性和更快的收敛速度.     

无穷服务台多级服务系统

本文讨论了成批输入的多级服务系统M~([X])/G_1,G_2,…,G_N/∞,此系统有无穷多个服务台,每个服务台都分为N级,顾客进入服务台后顺次接受各级服务,直到完成所有N级服务后才离开系统,在此顾客离开系统之前,该服务台不再接纳其它顾客.文中给出了任意时刻t正进行各级服务的服务台台数的联合分布的母函数,以及其平稳分布的母函数,还研究了该系统的输出过程和忙期.     

黑白顶点数目相等的无完美匹配四角系统

四角系统是一个二部图，二部图有完美匹配的一个必要条件是对其顶点进行正常着色后，两个色类所含的顶点数相等，然而这一条件并不充分，本文利用构造法证明了两个色类所含顶点数相等却无完美匹配的四角系统的最小阶数是14，并且只有3种非同构的形状，由本文的方法还可以进一步构造出15阶和16阶无完美匹配四角系统的所有非同构形状，它们的数目分别是22与155。     

带赔偿的云计算服务拍卖机制研究

云计算提供了按需获取、按使用付费的IT资源获取模式,由于存在大量的云计算服务提供商,以市场化的形式来组织云计算资源的分配与获取是一种合理的方式.以面向市场的云计算服务架构为基础,研究了云计算用户和服务提供商之间的匹配问题.采用拍卖方式实现具体的匹配过程,并将服务失败时的赔偿问题纳入考虑,结合服务提供商的违约率提出了两种带赔偿的云计算服务拍卖机制一在逆向一级密封拍卖上增加赔偿因子,分析了其二人博弈和多人博弈的均衡;同时,研究了服务权再分配对该机制的影响.     

双重内共振系统非线性模态分岔的奇异性分析

利用多尺度法构造的一类1:2:5双重内共振系统的耦合非线性模态的分岔是一个两变量的分岔问题.利用Maple计算机代数可以通过消元将耦合的模态分岔方程分离为两个单变量的分岔方程.对分离后的单变量分岔方程进行奇异性分析,发现随着系统参数的变化,非线性模态的分岔既可以是一种模态向另一种模态的转化,也可以是一种模态的突然出现与消失.最后给出了两变量分岔问题可以利用消元后得到的单变量分岔方程和耦合方程进行处理的一种方法.     

多级适应性到达间隔的GI／M／C排队

一、引言 Conolly、Conolly与Chan、Hadidi、Haight等讨论了输入或服务速率依赖于在场顾客数的各种Mn/Mn/1 型随机服务系统.韩继业进一步研究了到达间隔分布依赖于系统中顾客数的GI/M/c模型.     

恒化器中两种群适应性生长模型

研究两种微生物基于恒化器培养的数学模型.微生物1因适应生存环境营养供给的变化而具有休眠特性,表现为活跃生长与休眠两种生存状态.微生物2不能休眠.经过数学分析和数值模拟,结论是当系统生产常数μ_0<1时,两种微生物不能在恒化器中生存.而当μ_0>1,会出现多种稳定的极限状态E_i,i=1,2,3,4,5.数值模拟也显示出当营养吸收转化率和定量输入的营养浓度确定时,两种微生物的最大生长率决定了竞争结果.