小型食堂优化.docVIP

2011—2012学年第一学期 课程名称：可视化物流仿真建模与应用 任课教师：曹浪财 题 目：小型食堂仿真建模 学号：CST08030 姓名：叶潇翔 年级：08级 专业：计算机科学与技术 评语： 成绩： 评卷人： 提交日期：2011年12月27日 任务分工 陈泯羽 分析，对随机变量的样本值进行分布拟合，确定其概率分布。 黄杰聪 仿真建模，利用仿真软件包提供的建模构件建立结构模型和输入变量的分布概率。 陈柄林 输出分析，对仿真产生的输出进行统计分析，以测量一个系统的各项性能或比较不同备选系统方案的性能。 叶潇翔 优化，寻找最佳的参数值，以使得目标性能最优。 仿真建模部分还补充了仿真建模平均就餐时间与图表的运用与显示等部分。 小型食堂仿真建模整体图 建模部分 四：就餐函数等设置（部分参与） 设置要求 通过设置致使购买热食部的顾客在就餐期间的时间控制在15——25minute范围内，而冷食部出来的则在5——15minute之间波动 通过模块的建立使得就餐模块能够正确接收由初始顾客类型导致的不同时间的随机值 所用模块 Get模块，Random模块，Equation模块，Activity模块 图形显示与分析 整体3 Get模块 分析：Get模块，用于读取实体属性值，即ColdFood的值，“0”或“1”，通过值的不同致使函数的改变 冷食部Random模块 分析：此处的Random不同于之前在于选择：Uniform Real，让随机值可以在所设定的5——15之间取到，热食部类似 Equation模块 分析：Equation模块，是可以对传进来的属性值进行特殊操作的模块。它连接Get模块与两个随机模块，将三个值通过我们在下面的黑框中编写的相应代码来实现转换，最后将最终结果传给Acivity就餐模块。 其中，左右端的表格中还设定了保存当前顾客所对应随机时间的变量，便于观侧 代码编写解释 分析：此代码的编写很简单，用if语句对传进来的ColdFood进行判断，如果其值为“0”，即代表此时的顾客为热食部出来的，便将由热食部随机模块产生的时间HotFoodTime赋值给结果变量DiningTime，否则就赋给DiningTime冷食部随机模块产生的值。 Activity模块 分析：此处的注意点在于它的延迟时间，即顾客的就餐时间不是常数而由在Equation中的结果传过来的，即选择from the “D”conneror 五：平均就餐时间 运用information模块实现简单的就餐平均时间的显示 分析：主要注意Cycle time中的参数显示，即当前时间，平均时间，最大时间，最小时间的值的观察 六：图表的运用与显示 设置要求 通过对相应模块的图表连接显示便于分析与优化整个业务 所用模块 Plotter Discrete Event模块 图形显示与分析 等待桌子的需求变动图 随机就餐时间的变动图 优化部分 一：食堂仿真模型优化的目的 食堂营业问题，不外乎是营业者对营业额或者说是对利益的追求。所以对于我们建立起来的仿真模型来说，尽量的优化模块的路线和参数设置，使得业主得到最大值的营业额是最为主要目的。 二：食堂仿真模型优化的可能性 在最初的食堂模块分析时，由于没有实际运营的经验，初设了100张桌子，既100个座位供顾客就餐，但通过食堂仿真模型的建成，多次运行发现实际业务用到的远没有那么多，也就是说，在建成的食堂模型中，桌子的数目成明显过大趋势，势必造成成本的浪费，这为模型参数的再次合理设定与优化提供了理论依据 三：食堂仿真建模优化的方向 由于人流量与冷热窗口值已经通过初步分析而得出：顾客到来的时间差与窗口的服务时间一样，所以不存在由于窗口的等待而造成的利润亏损。所以对于这个小型的食堂系统来说，很容易的能分析出影响营业利润的为两个因素： 桌子的成本 等待桌子就餐的所造成的利润亏损 所以这两个方面是食堂建模优化的两个最重要的方向，而桌子的多少又直接影响到等待就餐的时间有无与多少。所以桌子的数量是决策变量。 四：成本的函数方程式的形成 出于以上的分析，大体可以得出成本的值由桌子与等待时间决定，而等待时间又不是单考一两次的顾客就餐与否的状态来决定，而应该从平均值入手，这一点在分析建模的时候已经给予考虑。 桌子数做为变量，通过对其初始值的改动来观察随之变化的就餐平均时间也就是食堂仿真建模的原来与关键思想所在。 依照现实中桌子的价值会低于因所等待就餐而造成的利益损害，初步设定这样的成本函数即 成本=桌子数量*2+平均就餐时间*5 通过仿真模型在桌子的数量和顾客的平均就餐时间之间取得平衡，即为我们的目标 五：优化的实现 设置要求 需要取得每次初设的桌子数与得出