第七章 仿真在物流规划中的应用教案.doc

第七章 仿真在物流规划中的应用 第一节 物流系统仿真 一、概要 （一）物流仿真概述 1. 物流系统中流动要素的仿真。物流系统中有货流、车流、船流等多种实物流、信息流等。对于这些流动要素通常采用动态仿真方法描述流的产生、流动、消失、积累和转换等，才能收到较好的效果。 2. 物流系统运行中的仿真，大多可视为由一个或多个服务台和一些等待服务的顾客组成的离散系统（称为排队系统）。如船由锚地靠泊码头泊位及车辆运营的仿真等都属于这类仿真。这种仿真大多采用离散型仿真方法来进行。 3. 在同样的情况下，不同的人和组织，物流服务质量和运行效率仍有较大差异。只有通过计算机仿真才有可能比较合理地描述由于人的思维模式对真实系统运行的影响和作用，从而也就有可能获得较为优秀的物流系统运行的组织方案。 （二）物流系统仿真模型 1. 连续系统模型。连续系统是指系统的状态在时间上平滑地变化。为了反映连续系统的特征，仿真模型建立了一组由状态变量组成的状态方程。在此基础上，按一定的规则将仿真时间一步一步向前推移，对方程组进行求解与评价，计算和记录各个状态变量在各个时间点的具体数值。这种方法主要用于物流系统的发展战略研究、运量预测等与时间密切相关的连续系统。 2. 离散系统模型。 这种仿真模型适用于活动延续时间不定，并且由满足一定条件的系统状态而决定的情况。以过程为基础的仿真模型综合了以事件为基础的仿真和以活动为基础的仿真两者的特点，描述了作为仿真对象的实体在仿真时间内经历的过程。 在物流系统仿真中，采用事件为基础的仿真方法较多。 物流系统仿真中的排队仿真、流的仿真等都可用以事件为基础的仿真方法描述。根据仿真模型的动态特性，在仿真持续进行时，需要保持对仿真时间当前值的跟踪。同时，也需要一个机构把仿真时间值从一个值推进到另一个值。 根据仿真时钟推进的方式不同，又可分为三种方法，即下次事件时间推进法、固定增量时间推进法和主导时钟推进法。 下次事件时间推进法。 事件是描述系统的一个基本要素。事件是指引起系统状态变化的行为，这也就是说，系统的动态过程是靠事件来驱动的。例如，物流系统中，工件到达可以定义为一类事件。因为工件到达仓库，进行入库时，仓库货位的状态会从空变为满，或者引起原来等待入库的队伍长度的变化。 ②固定增量时间推进法。 采用固定增量时间推进法，仿真钟精确地按某种情况选择的AT时间单位来推进。仿真钟每次变更后，就要进行检查，判定前一个时间长度AT中，是否发生了什么事件。如果在这个时间区间里发生了一个或几个事件，那么这些事件被认为是发生在这个时间区间的终止处，并相应地改变系统状态和各个统计计数器。当预定的停止条件得到满足时，仿真终止。固定增量时间推进法可以被认为在采用下次事件推进法时，人为地把所有事件安排在每个单位时间发生的情形。因此它是下次事件时间推进法的一种特定情况。 ③主导时钟推进法。 它是对主导实体的子时钟进行扫描，找出最小子时钟的主导实体进行处理，它也是下次事件时间推进法的一个特定情况。公共运营仿真中的公共汽车就是一个主导实体，乘客在不同站点上、下车，车辆在不同站点间的运行，都是随着车辆在不同位置的变化而变化的。主导实体车辆的状态变化，导致了其他实体的状态变化。对于每一个主导实体，都给出一个仿真子时钟，每当一个主导实体的活动结束时，子时钟更新一次时钟值，当预定的停止条件满足时，仿真终止。其他实体跟随主导实体，组成一个相互配合的有机整体，形成一个完整系统的动态仿真。仿真钟用于表示仿真时间变化。 二、物流系统仿真的步骤 物流系统仿真的步骤如图9.1所示。它给出了在一般情况下一个物流系统典型的、完整的仿真步骤以及各步骤间的关系。对于那些非典型的或是不完整的仿真过程，其仿真步骤可根据情况作相应调整、增删，使之能满足仿真过程的需要。事实上，仿真过程的推进，并不一定是要严格地按照图9.1所描述的步骤依次进行的，可能在任一步骤中，根据仿真试验情况而转向任一其他步骤。 为了加深对这些步骤的理解，以地区物流网络车辆运营组织的系统仿真为例，对仿真的步骤加以说明。 1.问题的描述 这一阶段对货运车辆运营系统做深人细致的了解，与车队、车场调度人员反复交流沟 通认识，使研究者对系统的认识不断深化，使描述的系统与实际相符合。 2.设定目标与总体方案－ 指明仿真目标。本系统仿真的目标是：从物流网络整体出发，对多个可行方案进行计算机仿真，依据输出指标进行比选，寻求物流网络各指标间的合理匹配关系，以确定运营的改进方向及改进方案，使物流网络能以较少的车辆和人员配置，完成既定物流量任务。根据这一目标，构造总体研究方案。方案包括了人员的数目、分阶段参加人员的工作天数，投人的研究费用等。