复杂网状排队系统的模拟研究

在详细分析网状排队系统特点的基础上,给出了该排队系统的模拟仿真算法,并通过模拟例子,研究了串联、最少人数选择和具有反馈的排队网络等不同情形下网状排队模型的队长、等待时间、停留时间、忙期等各种排队指标的统计特性.所得到的算法设计和统计分析具有灵活性和普遍性,为分析和评价网状排队服务系统提供了一个有力的工具.     

模糊排队隶属函数的模糊结构元法

应用模糊结构元原理,研究了到达率和服务率均为模糊数的单列模糊排队问题,给出了系统特征值隶属函数的求解方法,避免了利用a-截集的定义和Zadeh的扩展原理方法带来的运算困难.实例分析了某售票系统的模糊排队问题,其中,顾客的平均到达率和系统的平均服务率均用模糊结构元表示,求解出了顾客平均等待时间的隶属函数的解析表示,说明了模糊结构元方法的优越性,同时为决策者提供了更加丰富的信息.     

多服务台并联排队系统的随机模拟

针对多服务台并联排队系统,提出了计算机随机模拟的方法.分别研究了基本和非基本排队系统中,诸如排队人数、排队时间、平稳分布、忙期及其忙期服务人数等各项排队指标的模拟求解方法.通过模拟例子和实际数据分析,显示了本文所提模拟方法的有效性、灵活性和实用性.     

基于概率论的移动营业厅用户排队问题研究

用概率论知识研究移动营业厅排队问题,通过建立移动营业厅静态排队模型,引进新的客户满意度指标,分析比较了最优排序和随机排序的指标值.     

M/G/1非空竭服务休假排队系统随机分解的简化算法

本文根据M／G／1非空竭服务休假排队系统稳态队长随机分解的结构特征提出一种统一算法，该方法简洁高效，避免了再生循环方法繁杂的运算。运用该方法得出的结果与已知的用再生循环方法得出的结论一致。并且修正了Levy(1989)关于Bernoulli闸门服务休假排队系统随机分解的一个错误。     

闸门式PH休假的PH／PH／1／N排队系统研究

本文利用准生灭过程理论,系统地研究了闸门式多重PH休假的PH/PH/1/N排队系统的随机结构和性态,给出了队长、等待时间和忙期等结果,讨论了系统的随机扰动界估计。     

基于满意度的预约门诊排队策略研究

为了推进预约挂号服务在医院有效的应用,本文结合实际情形,提出了病人满意度度量的新指标——加权病人等待时间,建立了以最大化病人满意度为目标的排队模型,并分析了医院目前常用的两种预约排队策略:不同优先级预约排队策略与时间段优先型预约排队策略。通过两种预约策略的比较,得到后者优于前者;通过预约与非预约策略的比较,得到预约策略优于非预约策略。在此基础上,对两种预约策略进行优化分析,求解出两种预约策略分别对应的最佳预约与非预约病人比例。最后,通过数值分析说明了应用预约策略对改善病人等待满意度的合理性及有效性,并对应用预约策略达到更好的满意度提出了可行建议。     

服务台可并行服务的排队系统研究

本文研究服务台可以同时并行服务多个顾客的排队系统.目前这一类新的排队问题在实践中经常出现,但却缺乏相应的理论模型,实际决策都是凭经验进行的.针对这一现状,本文首先构建相应的并行排队模型,使得服务台数量、可并行服务的最大顾客数量等重要决策变得科学化.进一步,针对并行排队模型比较复杂、求解比较困难的情况,构建相应的分散排队模型与集中排队模型,它们的求解简单方便,其结果可以有效的逼近原并行排队模型的最优解.     

基于有限服务排队系统的未决赔款准备金分布

若保险赔付工作中赔付人员有限,根据服务人员有限的排队系统的性质,可以研究保险公司所需计提的未决赔款准备金的分布函数.当假设赔付服务工作人员为c个,使用M/M/c/∞和G/M/c/∞排队系统的性质可以得到未决赔款准备金分布函数和年末所需增加计提的未决赔款准备金的分布及其界值.当假设赔付服务工作人员仅一个,使用M/G/1/∞排队系统的性质可以得到此时未决赔款准备金的分布函数.并且在假设损失赔付额取正整数的条件下,得到年末保险公司所需增加计提的未决赔款准备金分布的递推公式.而且通过计算实例表明结论的实用性,及所得到的递推公式在以往难以准确求解未决赔款准备金分布时是十分有效的.     

基于遗传算法的工艺路径柔性调度算法

针对具有工艺路径柔性的车间调度问题,提出基于OR子图和子路径的工艺路径柔性描述方法,该描述方法形式简单且允许OR子图多层嵌套。以此为基础,设计了基于遗传算法的工艺路径柔性调度算法,并采用以工艺路径编码、机器编码和工件调度编码为基础的三维染色体编码策略,其中,工艺路径编码和机器编码分别通过最大子路径数量和最大机器数量随机产生,其优势在于任意染色体均表示可行解,并可以使用简单的交叉算子和变异算子实现遗传操作且其后代亦为可行解。最后通过实验证明了算法的优化能力。     

Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm

We study a model of controlled queueing network, which operates and makes control decisions in discrete time. An underlying random network mode determines the set of available controls in each time slot. Each control decision “produces” a certain vector of “commodities”; it also has associated “traditional” queueing control effect, i.e., it determines traffic (customer) arrival rates, service rates at the nodes, and random routing of processed customers among the nodes. The problem is to find a dynamic control strategy which maximizes a concave utility function H(X), where X is the average value of commodity vector, subject to the constraint that network queues remain stable.We introduce a dynamic control algorithm, which we call Greedy Primal-Dual (GPD) algorithm, and prove its asymptotic optimality. We show that our network model and GPD algorithm accommodate a wide range of applications. As one example, we consider the problem of congestion control of networks where both traffic sources and network processing nodes may be randomly time-varying and interdependent. We also discuss a variety of resource allocation problems in wireless networks, which in particular involve average power consumption constraints and/or optimization, as well as traffic rate constraints.     

关于M/M/n排队模型的动态解及稳定性

文章讨论动态 M/M/n排队模型 ,运用算子半群理论证明了该模型动态正解的存在唯一性 .并进一步表明零点是系统的一个本征值 ,相应的本征函数为系统的一个定态正解 ,系统的动态正解强稳定到定态解     

DEA中确定指标是输入（出）的根据及其应用

本给出了DEA中确定评价指标是输入还是输出的理论根据,并基于此,对我国某行业的上市公司在1997年的经营业绩进行了评价。     

C-D生产函数在林产品投入产出中的应用研究

本文运用C-D生产函数，并结合闽西北毛竹的密度效应模型和产量模型，对其进行弹性分析和边际产量分析。提出用C-D生产函数建立毛竹密度效应模型的优越性，为达到合理、高效的营林工作提供科学依据。     

正项级数在M/M/1重试排队模型的特征值研究中的应用

运用正项级数的有关知识证明:当(λ(α+λ)/(αβ)=1/4时,M/M/1重试排队模型的主算子在左半复平面中有不可数无穷多个特征值.     

常微分方程形式的M/M/1排队模型的一个注

讨论动态Ｍ／Ｍ／１排队模型,运用半群理论证明了该模型存在唯一的正解,并研究了相应算子的谱特征．     

基于遗传算法的车间作业计划仿真研究

将仿真技术和遗传算法相结合,根据生产车间的资源情况、优化目标等建立了生产调度仿真模型,然后对仿真输出结果进行统计,针对统计结果应用遗传算法对调度决策进行优化.仿真优化结果说明了该集成优化方法是有效性的.     

基于基尼系数的区域创新投入产出熵权TOPSIS匹配性评价分析

采用匹配基尼系数对我国创新系统投入产出匹配性程度进行了测算。通过构建基于基尼系数的TOPSIS熵权评价模型,对我国大陆31个省市自治区的创新投入产出匹配性进行了评价,对各地区投入产出匹配性评价值聚类分析。研究结果表明我国创新系统投入产出呈现出不匹配的状态,形成了京津、长江三角洲和珠江三角洲三个极化区域。研究结果验证了本文构建模型的可行性和合理性,为区域创新投入产出的研究提供了新的思路。     

并行机问题的模拟退火调度算法研究

研究了一类调度目标是最小化最大完成时间的并行机调度问题.考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解.分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法.除了交换变换,还引入插入变换以改变各子调度中作业个数.大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解.