排队系统优化问题，是排队系统研究内容中的重点和难点。现有解决此类问题的方法主要分为两个方向，一是传统的理论分析方法，二是计算机仿真方法，这两种方法都有一定的优点和不足。本文首先介绍排队论和离散事件系统仿真的基础知识，包括排队论的基本概念、基本组成、研究内容、性能指标和几种经典的排队系统模型，离散事件系统仿真的步骤。之后研究了几种常用建模方法的特点、建模原则和基本步骤等，主要是DFD图、IDEFO图和Petri网，及本文使用的基于面向对象思想的UML(Unified Modeling Language)语言。然后介绍了模拟退火算法、禁忌搜索算法和遗传算法等启发式算法的特点、基本思想、主要操作，并进行分析比较。以上述理论为基础，使用UML建模语言，依据面向对象分析设计的方法，建立一种排队系统的一般仿真模型。并针对排队系统优化问题自身特点，提出一种优化策略。设计开发了仿真优化软件。以合适的服务台开启数作为遗传算法的优化目标，依据所建立的排队系统仿真模型，使用C++语言编写仿真程序，模拟系统运行，得到与系统性能密切相关的参数(顾客排队长度和顾客等待时间)，与事先设定的指标相比较，作为遗传算法的适配值函数，然后进行复制、交叉、变异操作，经过一定次数的迭代，最终求得最佳解。选择某大型超市收款服务系统为具体实验研究对象，使用本文所建立的仿真模型和优化策略及仿真程序求解超市收银台最佳开启数。仿真优化结果表明，与传统仿真方法相比，该方法有效的提高排队系统优化速度，快速获得最优解，并具有很好的稳定性。使用该方法解决排队系统优化问题，既可避免单独使用仿真方法效率低的缺点，又可改善传统解析方法描述系统能力差的不足。