第八章 Witness建模与仿真实例3.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,实例,4,：装卸服务中心人员调度仿真系统,哲学家用餐问题,五位哲学家均匀地围坐在一张圆桌周围，他们一边讨论一边用餐。每人前面有一盘佳肴，每个盘子之间有一把叉子。每位哲学家说话（思考）时不吃也不占用叉子，吃食物时不说话也不思考，等待时不说话也不思考；任何一位哲学家在任何时候,要么处于说话（思考）状态，要么处于吃食物状态，要么处于等待叉子的状态,；允许同时有多人说话（思考）或多人吃食物；当某人要吃食物时，必须同时占用靠近他的两把叉子，当不够两把叉子时，他处于等待叉子的状态；叉子一旦被某人占用，就处于被占用状态，直到该人的吃食物活动完成后才被释放；,任何一把叉子，均可被靠近它的 哲学家占用，也只能被靠近它的 哲学家占用,，按,FIFO,规则，食物充足，也不考虑吃饱了不想吃的问题。,一 真实系统描述,（一）系统描述,五个装卸点位于圆形服务中心区周围，每个装卸点之间有一位装卸工人，该服务中心有两名清理工人负责清理货车。,1,、该服务中心每,10min,来一辆货车需要服务，每辆货车在服务中心进行一次,装卸,和一次,清理,服务。,2,、装卸货车时不许清扫工人对该货车进行清扫。,3,、清扫货车时不许装卸工人对该货车装卸货物。,4,、任何一辆货车在装卸站点时要么处于,清扫状态,，要么处于,装卸货物状态,，要么处于,等待工人的状态,。,一 真实系统描述,5,、当某辆货车要装卸货物时，必须接受靠近它的两位装卸工人，当不够两位装卸工人时，它处于等待工人的状态；工人一旦被某辆货车占用，就处于被占用状态，直到该货车的装卸完成后才被释放。,6,、任何一位装卸工人，均可被靠近他的货车占用，也只能被靠近他的货车占用，按,FIFO,规则。,7,、货物充足，两次服务完毕后，货车离开。,8,、设每一辆车每一次接受,清理,服务的时间（,min,）长度服从正态分布,N,（,10,，,8,），每次,装卸,的时间长度服从均匀分布,U,（,15,，,25,）。初始状态为：装卸点的货车,1,、,3,和,5,为先接受清理服务状态，,2,和,4,先接受装卸服务。,货车到达,货车进入站点,进行装卸和清理,完成离开,一 真实系统描述,（二）逻辑流程图,二 系统仿真目的,（,1,）了解装卸中心仿真系统设计。,（,2,）加深对离散事件系统仿真的基本概念的理解。,（,3,）熟悉语法,AND,和,OR,的用法。,（,4,）掌握用事件调度法进行仿真建模的原理和方法。,（,5,）找出该中心的瓶颈资源以及解决人工约束的策略。,仿真时钟迈进,货车到达系统,进入站点,站点,2,，,4,准备接受装卸,准备接受清理,装卸工人空闲,清理工人空闲,等待,接受装卸,接受清理,清理工人空闲,装卸工人空闲,等待,接受清理,接受装卸,离开站点,离开站点,Y,N,Y,N,N,Y,Y,N,N,Y,三、系统仿真工作流程,Y,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,（一）元素定义表,元素名称,类型,数量,说明,Truck,Part,1,货车,Station1,Machine,1,装卸站点,1,Station2,Machine,1,装卸站点,2,Station3,Machine,1,装卸站点,3,Station4,Machine,1,装卸站点,4,Station5,Machine,1,装卸站点,5,Entrance,Conveyor,1,装卸服务中心入口,Exit,Conveyor,1,装卸服务中心出口,Dustman,Labor,2,清理工人,Stevedore1,Labor,1,装卸工人,1,Stevedore2,Labor,1,装卸工人,2,Stevedore3,Labor,1,装卸工人,3,Stevedore4,Labor,1,装卸工人,4,Stevedore5,Labor,1,装卸工人,5,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,（二）元素可视化设计：总体效果图,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,（三）元素详细设计,1,、对,Part,元素,Truck,的细节定义（,如下图所示）：,Type:Active,Inter Arrival:10.0,To:Push to Entrance at Rear,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,2,、对,Machine,元素的细节定义：,在,Station1,的,Detail,对话框,General,页面设置；,其他装卸站点的细节定义与此雷同，如下图所示。,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,2,、对,Machine,元素的细节定义：,在,Detail,对话框,Setup,页面点击,Add/Remove,，跳出,Add/,RemoveSentup,对话框；,在,Setup Description,下输入“,rid up”,，点击,Add,添加成功，点击,OK,到,Detail,对话框,Setup,页面，进行设置；,其他装卸站点的细节定义与此雷同,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,3,、对,Conveyor,元素,Entrance,的细节定义,：,Entrance.Length,in Part:10,Entrance.Movement,Index,Time:0.1,四、系统仿真模型的设计,（一）总体效果图,（一）总体效果图,4,、对,Conveyor,元素,Exit,的细节定义,（如图,24,所示）：,Exit.Length,in Parts:10,Exit.Movement Index Time:0.1,Exit.Output(To,):PUSH to SHIP,（一）运行效果图：,五、仿真模型的运行和数据分析,（二）运行数据分析,模型仿真钟取系统默认的,1,的时间单位为,1min,，运行模型一天，即,1440,（,60*24,）仿真时间单位，得到下列统计数据,如表,2,、表,3,所示：,五、仿真模型的运行和数据分析,表,2,运行数据,五、仿真模型的运行和数据分析,Name,装卸站点,1,装卸站点,2,装卸站点,3,装卸站点,4,装卸站点,5,空闲率,21.44,22.63,21.29,24.47,24.64,装卸用时百分率,36.85,39.33,38.39,40.88,38.25,等待装卸用时百分率,21.95,19.31,20.62,15.67,18.93,清理用时百分率,19.73,18.73,19.70,18.98,18.18,等待清理工人用时百分率,0.00,0.00,0.00,0.00,0.00,完成服务次数,27,30,28,29,27,各装卸点工作状态统计表,通过上表可以发现，,到达每个装卸站点的货车耗用相当一部分时间用于等待装卸工人的到达，,这不仅影响了工作站的实际利用率，同时降低了客户对该服务中心的满意度。,该服务中心可以通过调整调度计划或者提高装卸工人的工作效率的方法来解决装卸工人对整个服务中心的约束，从而提高工作站的实际利用率，同时提高客户对该服务中心的满意度。,（一）优化方案一：提高装卸工人的工作效率,通过尝试，提高装卸工人的工作效率，分别使每次装卸的时间长度服从均匀分布,U,（,10,，,15,）、,U,（,15,，,20,）。得到的新数据为（如表,3,和表,4,所示）：,六、方案的优化与改善,表,3,货车到达频率为,10min/,辆，,装卸时间,服从,U,（,10,，,15,）的运行数据,（一）优化方案一：提高装卸工人的工作效率,六、方案的优化与改善,表,4,货车到达频率为,10min/,辆，,装卸时间,服从,U,（,15,，,20,）的运行数据,（一）优化方案一：提高装卸工人的工作效率,六、方案的优化与改善,优化前数据为（如表,5,所示）：,表,5,货车到达频率为,10min/,辆，服从,U,（,15,，,25,）的运行数据,通过数据的对比可以看出，服从均匀分布,U,（,10,，,15,）的方案中，每个装卸站点的货车耗用等待装卸工人的时间大大的减少，并且较为合理。但是，从数据中可以看出，每个站点的空闲时间过大，应继续优化，优化过程见方案二。,（二）优化方案二：改变货车到达频率,基于优化方案一，在使每次装卸的时间长度服从均匀分布,U,（,10,，,15,）的基础上，把原来的每,10min,来一辆货车分别改成,8min,、,5min,，得到新的数据如表,6,和表,7,所示：,六、方案的优化与改善,表,6,货车到达为,8min/,辆，服从,U,（,10,，,15,）的运行数据,（二）优化方案二：改变货车到达频率,六、方案的优化与改善,表,7,货车到达为,5min/,辆，服从,U,（,10,，,15,）的运行数据,从对比的数据中可以得出以下结论：,1,、,方案一中，,仅提高装卸工人的工作效率会增加站点的空闲率。,2,、,方案二中，,在提高装卸工人工作效率的基础上提高货车的到达频率，又会增加货车等待装卸工人的时间。二者之间无法同时达到减少站点空闲率和减少货车等待装卸工人时间的目的。,3,、此优化方案无法达到优化目的，故需要进一步优化。详细过程见优化方案三。,（三）优化方案三：减少一个装卸站点,基于方案一的优化方法：分别使每次装卸的时间长度服从均匀分布,U,（,10,，,15,）、,U,（,15,，,20,）、,U,（,15,，,25,），得到的数据如表,8,至表,10,所示：,六、方案的优化与改善,表,8,货车到达频率为,10min/,辆，服从,U,（,10,，,15,）的运行数据,（三）优化方案三：减少一个装卸站点,六、方案的优化与改善,表,9,货车到达频率为,10min/,辆，服从,U,（,15,，,20,）的运行数据,表,10,货车到达频率为,10min/,辆，服从,U,（,15,，,25,）的运行数据,（三）优化方案三：减少一个装卸站点,基于方案一和方案二的优化方法：分别使每次装卸的时间长度服从均匀分布,U,（,10,，,15,）、,U,（,15,，,20,）、,U,（,15,，,25,），并使货车的到达频率提高为,8min/,辆，具体数据如表,11,至表,13,所示：,六、方案的优化与改善,表,11,货车到达频率为,8min/,辆，服从,U,（,10,，,15,）的运行数据,（三）优化方案三：减少一个装卸站点,六、方案的优化与改善,表,12,货车到达频率为,8min/,辆，服从,U,（,15,，,20,）的运行数据,表,13,货车到达频率为,8min/,辆，服从,U,（,15,，,25,）的运行数据,（三）优化方案三：减少一个装卸站点,从以上六组数据的综合情况来看，该优化方案的最优参数设置应该选择：每次装卸的时间长度服从均匀分布,U,（,15,，,20,），货车的到达频率为,10min/,辆，数据如表,9,所示。,六、方案的优化与改善,表,9,货车到达频率为,10min/,辆，服从,U,（,15,，,20,）的运行数据,