[经济学]第2讲 物流系统建模.pptVIP

钟胜《物流系统工程》讲义 * * 基于Agent的建模思想 在上述基本思想指导下，就形成了所谓的基于Agent的建模方法： 简单来说，基于Agent的建模是一种由底向上（Bottom-up）的建模方法，它把Agent作为系统的基本抽象单位，采用相关的Agent技术，先建立组成系统的每个个体（individual）的Agent模型（大多数时候它是比较简单的），然后采用合适的MAS体系结构来组装这些个体Agent，最终建立整个系统的系统模型。 由于Agent是一种计算实体，所以最终模型就是该系统的程序模型，这极大地便利了研究人员对系统进行仿真研究和开发人员的应用开发（从分析到设计到实现可平滑过渡）。 钟胜《物流系统工程》讲义 * * 常见的物流系统模型 输送型--在一定的输送条件下（如道路、车辆），如何使输送量最大、输送费用最省、输送距离最短，这就是输送型。图论、网络理论、规划理论为解决这类问题提供了有用模型。 等待服务型--系统中由要求服务的顾客（如领料的工人、待打印的文件、报坏的机器、提货单）和为顾客服务的机构（如仓库、维修车间、发货点）所构成的等待系统中，如何最优地解决“顾客”和“机构”之间的一系列问题，了解顾客到来的规律，确定顾客等待的时间，寻求使顾客等待时间最少而机构设置费用最省的优化方案。通常可以利用的模型有排队模型。 指派型--任务的分配、生产的安排以至加工顺序问题更是企业中常见的问题，如何以最少费用或最少时间完成全部任务，这就是指派型，数学上称为指派问题和排序问题。通常可以利用的模型有整数规划和动态规划模型。 钟胜《物流系统工程》讲义 * * 常见的物流系统模型 决策型--在系统设计和运行管理中，由于决定技术经济问题的因素愈来愈复杂而又不明确，解决生产技术问题的途径和措施又多样化，因此需要有许多行之有效的决策技术来支持。从各种有利有弊且带风险的替代方案中，对经营管理中的一些重大问题做出及时而正确的抉择，找出所需的最优方案。这就是决策型，决策论为解决这类问题提供了可以利用的模型。 其他模型--物流系统中的问题是很复杂的，可以利用的数学模型很多，除以上介绍的这些模型以外，还有如解释预测型、投入产出型、布局选址型等等。 系统总体的优化问题往往是一个综合性的复杂问题。 钟胜《物流系统工程》讲义 * * §2.3 物流系统建模技术 物流系统属离散事件动态系统。 近年来，研究人员对离散动态系统的建模、分析、优化等方面的研究取得了很大进展，开发了很多新的建模技术。 概括地讲，这些建模方法可分为两大类：形式化建模技术和非形式化建模技术。 钟胜《物流系统工程》讲义 * * 物流系统建模技术 所谓形式化建模技术，是指采用大量的数学工具，通过状态方程对系统进行描述和分析，像排队网络法、极大代数法、扰动分析法、Petri网法等； 所谓非形式化建模技术，是指采用图形符号或语言描述等较贴近人们思维习惯的方式对系统进行描述和分析，这种分析主要借助计算机程序实现，像活动循环图、模拟语言、面向对象技术等。 钟胜《物流系统工程》讲义 * * 物流系统建模技术 形式化建模技术 非形式化建模技术 Petri网络物流系统模型 系统动力学建模技术 Agent与Multi-Agent模型 钟胜《物流系统工程》讲义 * * 形式化建模技术 排队网络法 极大代数法 扰动分析法 钟胜《物流系统工程》讲义 * * 形式化建模技术 上述三种建模方法有一个共性的问题，即都是对系统的动态过程建立严格的动态方程。 在现实中，大量的实际系统无法用严格的数学方程来描述，因此，其实用性受到限制。 同时状态方程无论是建模还是分析都需要大量的数学知识，其抽象表述也不符合人们的思维方式，因此这些建模方法也不宜于推广使用。 相对于上述抽象的表述及分析，Petri网模型由于对系统动态特性（尤其是对并发现象）能进行较好的描述，且其图形表示法易于理解和接受，以致Petri网模型已经成为目前离散动态系统建模中最活跃的建模技术之一。 钟胜《物流系统工程》讲义 * * 排队网络法 Solberg（1977）将排队网络理论用于离散事件动态系统的建模。其模型假定服务台具有指数型服务时间分布，工件都是同一类型。 通过排队网络模型，可以分析系统生产率、平均加工时间、工位利用率等。 但由于排队网络模型没有考虑系统的实际布局，加工时间分布都是标准分布，也没有考虑托盘与缓冲站存在某种确定关系，因此只适应于对系统的定性分析。 钟胜《物流系统工程》讲义 * * 极大代数法 极大代数法是由G. Cohen（1985）等人提出的，以极大代数为工具，将生产系统视为确定性系统，根据系统的运行关系建立起一系列事件发生时间的状态方程，分析其特征值，得出加工设备、运输设备的工作周期、利用率等指标。 这种模型当系统规模增大，方程的维