生产与服务系统建模与仿真.pptxVIP

; 面向工程实际的应用型的基础性课程，是工业工程专业的主导课程。;征求答案;离散事件系统建模与仿真的基本原理 离散事件系统建模与仿真的方法 Petri网建模与仿真 课程的先修课程： 生产运作与管理 运筹学 计算机编程与应用技术 概率论与数理统计 课程的考核方法： 完成相关作业及期末考核。;课程主要内容构成;第一章 离散事件仿真的概述 ;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;什么是离散事件系统？ 离散事件系统是包含事件的发生在时间或空间上都是离散的，例如交通管理、生产自动线、计算机网络、通信系统和社会经济系统都是离散事件系统。 离散事件系统定义为一组元素(实体)的集合，为了达到某些目的，这些元素以某些规则相互作用、关联而集合在一起。例如制造系统由机器、部件以及操作工人组成，银行系统由出纳员和顾客组成。 离散事件系统的变量通常用状态变量表示，如：实体的发生与不发生；事物的计数等等。;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;1.1 离散事件系统仿真的基本概念;离散事件系统仿真模型的简例;实例求解;1.2 生产系统仿真的特征;1.3 服务系统仿真的特征;1.4 离散系统仿真的基本步骤;第二章 离散事件仿真的分析;2.1 随机数的产生;2.1 随机数的产生;2.2 离散事件仿真建模;前后事件多对一 ;; 设备可用性。设备可以加工工件的前提是设备是可用的，设备可用的必要条件有： （1）当前时刻是生产系统工作日志所规定的正常工作时间，而不是休息、保养、大修的时间； （2）当前时刻设备是正常状态，而不是处于损坏、维修、冻结、堵塞等状态； （3）当前时刻设备具备正常运行所需的所有技术条件，包括操作工人、工装、模具等； （4）当前时刻设备空闲或设备的某一工位空闲；;1）单台机器排序问题 （n/1/ /B);常见单台机器排序问题的目标函数 1) 平均流程时间最短 ; 根据排序目标的不同，可以选择不同的排序规则，又称为确定零件加工的优先权。 常见的排序规则： SPT---Shortest Process Time, 优先选择加工时间最短的工件 EDD---Earliest Due Date 优先选择交货期紧的工件 FCFS---First Come First Served 按工件到达的先后顺序 CR---Critical Rate 优先选择临界比最小的工件 CR=（交货期-当前日期）/剩余加工时间 ;2) 求平均流程时间最短的排序问题 ;解：根据SPT原则，得出： J4 -J5 -J1 -J2 -J3 有关项目的计算：;3）求最大延期量最小的排序问题 ;1、两台机器排序问题的含义(n/2/F/Fmax) n个工件都必须经过机器1和机器2的加工，即工艺路线是一致的。 ;2、两台机器排序问题的目标 ;3、两台机器排序问题的算法 约翰逊法(Johnson’s Law)， 约翰逊法解决这种问题分为4个步骤： (1)列出所有工件在两台设备上的作业时间。 (2)找出作业时间最小者。 (3)如果该最小值是在设备1上，将对应的工件排在前面，如果该最小值是在设备2上，则将对应的工件排在后面。 (4) 如果同时出现一个以上的最小值,任意选区一个. (5)排除已安排好的工件，在剩余的工件中重复步骤(2)~(4)，直到所有工件都安排完毕。 ;例：某一班组有A、B两台设备，要完成5个工件的加工任务。每个工件在设备上的加工时间如下表所示。求总加工周期最短的作业顺序。 ;解：由约翰逊法可知，表中最小加工时间值是1个时间单位，它又是出现在设备1上，根据约翰逊法的规则，应将对应的工件4排在第一位，即得： J4 - * - * - * - * 去掉J4，在剩余的工件中再找最小值，不难看出，最小值是2个时间单位，它是出现在设备2上的，所以应将对应的工件J1排在最后一位，即： J4 - * - * - * - J1 再去掉J1，在剩余的J2、J3、J5中重复上述步骤，求解过程为： J4 - * - * - J5 - J1 J4