中北大学建模和仿真课程设计.docVIP

商场购物结算排队系统 建模与仿真设计说明书 1、系统描述： 超级市场是我们常去之处，为我们提供日常便利服务。在日常生活中，当我们需要日常用品的时候，我们就会选择到附近的商场进行购物。但是，当购物的顾客比较多的时候，就面临着排队等待的问题，这就会给我们结账带来极大的不便。建模的目的是假定顾客到达时间间隔和商场工作人员服务时间服从一定概率分布，考察商场工作人员的忙闲状况和服务质量，并提出一定建议和建议。 2.系统分析： 2.1 系统的实体分析 购物结算属于一种单对单服务台服务系统，由三种实体组成：工作人员、顾客、排队队列。其中，工作人员是永久实体，顾客是临时实体，排队队列是一种特殊实体。 2.2实体的状态及活动分析 商场工作人员有“为顾客提供服务”和“休息”两种活动，分别对应“忙”、“闲”两种状态；顾客与工作人员共同完成购物活动，或者在排队队列里等待看病，有“接受服务”和“等待服务”两种状态；排队队列的状态以队列长度标识。三种实体的活动及状态之间有一定的逻辑关系。 2.3实体的状态变化分析 当某一顾客到达商场时，如果工作人员处于“忙”状态，则进入“等待服务”状态，否则，进入“接受服务”状态。 处于排队等待状态的顾客，如果工作人员完成了对前一个顾客的结算服务，则进入“接受服务”状态；否则，继续保持“等待服务”状态。 工作人员完成对某一顾客的结算服务后，如果排队队列处于“非零”状态，则立即开始下一个服务，进入“忙”状态，否则，进入“闲”状态。 2.4对引起各个实体状态发生变化的分析 “顾客到达”或者“顾客结束排队”导致工作人员务开始，顾客结算服务完成后导致工作人员服务活动结束，上述三个行为均可视为三个事件。但是，顾客结束排队是以工作人员“闲”状态为条件的，因此，是条件事件。队列状态为“非零”时工作人员“闲”是以事件“顾客结账之后离开商场”为条件的。因此，顾客到达商场使工作人员由“闲”变为“忙”状态，或者使队列长度加1.顾客结算之后离开商场使工作人员由“忙”变为“闲”。顾客结束排队使队列长度减1，并使工作人员由“闲”变为“忙”状态。 2.5队列实体的分析 在商场服务柜台，顾客结算属于单对单服务台服务系统，在没有特殊情况下，顾客都不会进行换队等行为。 2.6系统的流程 开始 顾客到达收银台 NO 顾客进入等待队列 YES 工作人员忙 YES NO 顾客排队等待 顾客接受服务 其他顾客离开商场 顾客离开商场 置工作人员为闲 结束 到达间隔时间分布 组别 1 2 3 4 5 6 时间 0 4 6 8 9 10 个数 2 13 18 14 2 1 2.7模型参数 顾客到达时间，服务时间等，由输入数据分析分析得出。 2.8排队规则 由于顾客在收银台结账属于单对单服务台服务系统，所以采取先到先服务排队规则，即每名顾客到达时，排在队列末尾，工作人员先为排在队列前边的顾客结算。 3.系统仿真数据分析 3.1数据统计及分布图如下： 超级商场结算服务排队系统 顾客到达 到达间隔(min) 服务时间(min) 到达时刻(min) 开始时间(min) 结束时间(min) 等待时间(min) 工作人员休息时间(min) 1 0 5 0 0 5 0 0 2 4 7 4 5 12 1 0 3 8 7 12 12 19 0 0 4 6 8 18 19 27 1 0 5 8 3 26 27 30 1 0 6 4 5 30 30 35 0 0 7 6 6 36 35 41 0 1 8 8 8 44 41 49 0 3 9 6 6 50 49 55 0 1 10 4 6 54 55 61 1 0 11 6 3 60 61 64 1 0 12 8 3.5 68 64 67.5 0 4 13 6 8 74 67.5 75.5 0 6.5 14 6 9 80 75.5 84.5 0 4.5 15 8 8 88 84.5 92.5 0 3.5 16 4 8 92 92.5 100.5 0.5 0 17 8 5 100 100.5 105.5 0.5 0 18 6 8.5 106 1