一人多机生产系统的排队论模型研究

本文的目的是同排队论模型来研究一人多机生产系统的产出率及相互之间的关系问题。在该系统中１名工人同时看管两台机器，两种工件分别在两台机器上被手工加工和机器自动加工。设两种加工时间分别服从参数不同的负指数分布，其中一种工件的到达服从普阿松分布。两种排队规划将被考虑：交替规则和优先规则。     

交货期服从指数分布的单机随机调度问题

工件完成时间与交货期差的绝对值加权和最小化单机随机调度问题是JIT（just-in-time)生产环境下的典型调度模型，是NP－hard问题，然而，当工件权值与加工时间成正比时，LPT（largest processing time）工件调度是问题的最优解，讨论了该问题加工时间和交货期都为随机变量，其中交货期服从指数分布，且工件权值与加工时间成正比的情形，给出了问题的最优解，并在一定条件下将结果推广到机器随机故障的情形。     

一类单机随机调度问题解的特征

讨论了加工时间随机的单机调度问题，工件的加工时间服从指数分布，目标函数具有一般形式，涉及工件完成时间与交货期偏差的正规和非正规目标函数，如工件关于交货期拖后时间期望和，工件完成时间关于交货期绝对偏差的期望和等，都是其特殊情形．给出了最优解的特征，包括SEPT(shortest expected pro—cessing time)调度，LEPT(largest expected processing time)调度和关于加工时间参数的A形调度,这些特征可用于确定问题的最优解。     

加工时间服从指数分布单机随机调度

讨论加工时间服从指数分布的单机随机调度问题，目标是实现工件完成时间与公共交货期偏差的加权和期望最小化。此问题是JIT（Just-In-Time)生产环境下的典型调度模型。结果表明问题的最优解关于权值与加工时间均值的商具有∧形特征。     

单机随机调度最优解的∧形特征

讨论具有随机加工时间的单机调度问题，目的是确定n个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小，在假定加工时间和交货期都服从负指数分布时，建立了此随机调度问题等价的确定形式，并讨论了最优解的∧形特征，然后，在一定条件下将上述结果推广到机器随机故障的情形。     

单机随机调度最优解的Λ形特征

讨论具有随机加工时间的单机调度问题，目的是确定ｎ个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小．在假定加工时间和交货期都服从负指数分布时，建立了此随机调度问题等价的确定形式，并讨论了最优解的Λ形特征．然后，在一定条件下将上述结果推广到机器随机故障的情形．     

简单三角债关系的Markov链处理方法

本文定义了两个状态的Ｍａｒｋｏｖ链的收敛性，证明了相应的收敛性定理。提出了运用Ｍａｒｋｏｖ链收敛原理处理简单三角债关系的方法。     

一个批处理机随机E/ T 调度问题研究

对批处理机随机E/T(earliness and tardiness)调度问题,假设各批的加工时间独立同分布;各工件的交付期相互独立,并与加工时间独立;目标是极小化所有工件的提前与延迟时间和的均值.在加工时间和工件的交付期都服从指数分布的条件下,得到了最优调度的几个性质,基于这些性质用动态规划给出了一个求问题最优解的算法,此算法的时间复杂度为O(n2B2)(B相似文献   

公共交货期窗口的单机随机调度问题

讨论一类具有随机加工时间的单机调度问题，所有工件设置一个公共交货期窗口，每个工件的加工时间服从正态分布，目标是确定n个独立工件的一个排序，使工件的提前／延期之和与完工时间之和的线性组合之期望值最小。问题的最优解具有v-型特征。     

基于一种新的评价指标的可重入生产系统调度

可重入生产系统的调度研究对制造业的发展具有重要的实际意义和理论价值。然而许多动态调度寻优方法需要将系统表示成有限的离散时间Markov过程．而常用的平均输出率作为评价指标时无法找到具有明确物理意义的状态作为Markov过程的吸收态。本文针对以上情况，对封闭可重入生产系统提出将系统某调度策略下首次进入阻塞前的平均输出工件个数作为评价谊策略性能的新标准，并通过计算二站四缓冲区系统四种静态优先策略下的以上两种评价指标验证新标准的合理性；将系统首次进入阻塞前的平均输出工件个数作为优化目标表示成新形式的代价值函数、转移代价函数，应用到神经元动态规划策略中，对封闭可重入生产系统进行调度策略优化，并将对系统内工件个数较少时获得的调度策略直接应用到系统内工件个数较多的生产系统中，获得满意的蛄果，进一步验证系统首次进入阻塞前的平均输出工件个数可作为平均输出率的有效替代。     

多阶段系统可靠性的混合式分析

评述两种不同的多阶段任务系统可靠性分析方法:多阶段任务系统的双值决策图组合式方法和马尔科夫链方法.如果多阶段任务系统的每一阶段是静态的,最好采用组合式方法解决;如果其中的一些阶段是动态的,不全是静态的,可能只采用马尔科夫链方法,也可能采用既有组合式又有马尔科夫链的混合式方法.通过研究部件跨阶段依赖性的特征和混合式方法的特点,针对部件失效服从指数分布和系统失效满足一定条件,提出相应的简便算法.这种算法综合了多种成熟的可靠性分析方法,通过案例分析充分说明它的低运算量和容易实施的特点.     

相邻k-out-of-n:F多状态可修系统的可靠性分析

针对相邻k-out-of-n:F多状态可修系统可靠性指标计算难的问题,提出了两种求解该系统可靠性指标的方法。当系统部件寿命和修理时间都服从指数分布时,方法一首先利用马尔可夫过程理论获得部件的可用度,再用部件的可用度获得系统的瞬态、稳态可用度;方法二针对状态空间巨大的情况,先以一定的标准对状态空间进行截尾,再应用马尔可夫模型获得系统的稳态可用度、首次故障前平均时间、稳态故障频度等可靠性指标。最后通过数值算例说明了所提出方法的有效性。     

网络系统可靠性分析的马尔可夫过程法

针对网络系统状态空间的巨大问题,提出用最大概值状态生成法生成网络实际运行时最可能出现的状态,并定义数字0和1的一种运算,以生成网络的断集空间用于判断网络状态的正常与故障。从而在网络部件寿命以及修理时间均为指数分布时,可应用马尔可夫过程理论获得网络系统的稳态可用度,首次故障前平均时间,稳态故障频度等指标,并举例进行说明。     

环形相邻2/n(F)可修系统的可靠性分析

研究了由n个部件和一个维修工组成的环形相邻2/n(F)可修系统的可靠性问题。假定每个部件的工作时间和维修时间均服从指数分布,故障部件可以修复如新,但组成系统的部件是马氏相依的。利用广义转移概率的定义和关键部件优先维修的规则,求得了该系统的状态转移概率矩阵。当n已知时,获得了该系统的可靠度等重要可靠性指标。     

空间网络路由协议研究

空间网络的开放媒质、动态拓扑、分布式合作、资源受限等特点,使路由协议成为该领域的研究难点,在研究空间网络节点运行规律的基础上,提出一种空间网络路由协议,采用静态配置与动态调整相结合的路由策略,在网络拓扑变化时自动对路由进行调整。利用网络仿真软件NS2搭建了空间网络仿真平台进行仿真实验,结果表明,该协议信令开销较小,具有良好的网络性能,适合应用于空间网络。     

两类相关索赔模型下破产概率的若干结果

研究了两类相关风险模型中生存概率φ(u)的问题,将其中一个风险由一个复合Poisson过程推广到了广义复合Poisson过程,求出了索赔额分布为指数分布时生存概率的明确表达式,并研究了此模型下索赔额分布重尾时,φ(u)的一个尾等价关系.     

Analysis of discrete-time queues with batch renewal input and multiple vacations

This paper analyzes a discrete-time multiple vacations finite-buffer queueing system with batch renewal input in which inter-arrival time of batches are arbitrarily distributed.Service and vacation times are mutually independent and geometrically distributed.The server takes vacations when the system does not have any waiting jobs at a service completion epoch or a vacation completion epoch.The system is analyzed under the assumptions of late arrival system with delayed access and early arrival system.Using the supplementary variable and the imbedded Markov chain techniques, the authors obtain the queue-length distributions at pre-arrival,arbitrary and outside observer’s observation epochs for partial-batch rejection policy.The blocking probability of the first-,an arbitrary-and the last-job in a batch have been discussed.The analysis of actual waiting-time distributions measured in slots of the first-,an arbitrary- and the last-job in an accepted batch,and other performance measures along with some numerical results have also been investigated.     

Novel optimized routing algorithm for LEO satellite IP networks

A lot of routing algorithms have been proposed for low earth orbit(LEO) satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are reflected in two aspects:topology and traffic change.The algorithms mentioned above are hard routing which only realize local optimization.A distributed soft routing algorithm combined with multi-agent system(MASSR) is proposed.In MASSR,mobile agents are used to gather routing information activel...     

DDMRS-GARCH模型及其在上海股票市场的实证研究

提出了2阶马尔可夫结构转换波动模型——DDMRS-GARCH模型，DDMRS—GARCH模型引入了2阶马尔可夫链，使得波动状态转移概率不仅依赖于波动状态，同时还依赖于波动状态的持久时间．将DDMRS-GARCH模型应用于上海股票市场收益时间序列进行了实证分析．