排队问题求解支持系统.pdf.pdf

维普资讯
磊嚣系统绪象彳静
第卷第期
年月队川
¨卜’●
排队问题求解支持系统
卜
赵玮岳德权
西安电子科技大学管理幕, 西安, 燕山大学教学系, 秦皇岛,
目前,排队系统的解析理论之应用领域已日益广泛,然而其系统的求解则仍使人们
¨ ●深感为难. 这是由于一个较为复杂的排酞系统, 其求解所涉及的知识面十分丰富包括
随机过程、过程统计、数理统计、网络图论、极大代数理论、数值计算方法等】,人们很
难全面掌握这些众多的数学知识:其次,在系统求解过程中,一些问题如假设检验、参
数估计、方程求解等具有结构化问题的特征, 运用传统的计算机信息处理技术可以完成

求解任务, 但另一些问题如模型生成、结构分析等又具有非结构化问题或半结构化问题
,仅靠传统的计算机信息处理技术是无法完成系统求解任务的. 因此,我
筹们认为在继续深人地开展研究捧队系统舶逼近理论、近似算法的同时, 积极探讨其他求
解支持工具, 特别是软件支持系统的研究是十分必要的. 注意到本世纪年代诞生的
学
决策支待系统和近几年来发展的智能决策支持系统,正是以求解结构化问题、半
杂结构化问题和非结构化问题为目标的软件支持系统, 因而运用的基本思想来完成
志对求解应用排队系统的支持是可能的. 事实上, 这种新思路、新方法已经引起数学界
和运筹学界的注意, 并开始了探索性的研究工作. 提出将人工智能与运筹学
工具结合起来, 为决策者提供智能决策支持⋯,研究了基于知识的多目标决策方法,

, 研究了基于知识的线性规刘建立方法, 研究了
结构建模理论,,
有关排队论方面的类似研究还很少, 近二年来, 我们在此方面作了一些探索性舶工作,
得到了一些新思路. 如关于运筹学方法与的结合及问题求解链的设计思路【丁,运用
人工智能技术解决一类马氏网络排队系统的稳态方程组自动生成问题】等, 本文则进
.
..系统的目标、功能与结构
.系统的目标体系设计如下:
能对具有指数服务分布的封闭型网络排队系统及开放型流到达网络捧酞
系统的求解提供支持主要是解析解
能对..网络排队系统的求解提供支持主要是解析解.
能对//.及/.,/////
支持主要是解析解.
.
系统求解的支持包括系统求解全过程中到达辩和服务分布概率特性的识别与参
数估计、网络结构的描述与分析、稳定状态是否到达的条件稳态方程组的建立与求
解、结果分析等.
根据上述系统目标, 系统具有信息与知识查询、系统描述、系统识别、系统求
解、系统分析、系统目标优化设计等六个功能模块. 各功能模块间的信息流程如图.
维普资讯
运筹学杂志卷
鑫
崮
现将各功能模块具有的基本功能茼述如下:
信息与知识查询:该模块可提供定性与定量查询功能, 可根据用户的需要在计
算机终端上用图形、表格等备种形式将有关信息用各种关联对比形式显示出来, 并可通
过知识查询启发用户明确