数学建模电梯调度问题21..docVIP

电梯调度问题商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型，以期获得合理的优化方案。1）请给出若干合理的模型评价指标。2）暂不考虑该写字楼的地下部分，每层楼层的平均办公人数经过调查已知（见表1）。假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 表1：该写字楼各层办公人数 楼层 人数 楼层 人数 楼层 人数 1 2 3 4 5 6 7 8 无 208 177 222 130 181 191 236 9 10 11 12 13 14 15 16 236 139 272 272 272 270 300 264 17 18 19 20 2l 22 200 200 200 200 207 207 ? 请你针对这样的简化情况，建立你的数学模型（列明你的假设），给出一个尽量最优的电梯调度方案，并利用所提评价指标进行比较。 ? 3）将你在第2问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。’： 表示单周期运行模式下的总运行时间 (四)问题分析 针对问题(一)商业中心某写字楼工作日里每天早晚高峰时期均是非常拥挤+MT*(P-1)*2 由题目中的数据分析制出表格和饼状图,并求出各层人员所占的比例,由图表分析出在各层楼上班的人数相差不大.用Matlab按照各个目标层人数的比例随机抽出20个根据模型一求出所用的时间周期T，用总的人数比上每部电梯最大载重人数MZ，即如果用单部电梯运的方式要多少个周期，所得出的周期数即为所要进行随机模拟的实验次数，将所有的这些单周期时间求和，再将总时间比上电梯的总个数即为如果按照普通模式运行运完所有乘客大概所要用的时间T’ . T1’= 通过进行一系列的运算,最终得出T1’=3474.95 目标层数 人数 所占比例 2 208 0.045375 3 177 0.038613 4 222 0.048429 5 130 0.02836 6 181 0.039485 7 191 0.041667 8 236 0.051483 9 236 0.051483 10 139 0.030323 11 272 0.059337 12 272 0.059337 13 272 0.059337 14 270 0.058901 15 300 0.065445 16 264 0.057592 17 200 0.04363 18 200 0.04363 19 200 0.04363 20 200 0.04363 21 207 0.045157 22 207 0.045157 总和 4584 1 表1---1 图1---2 方案二:电梯采用分段模式运行 设电梯最底层平均停留时间t，电梯每次停靠时间t，电梯平均每层楼运行时间t，电梯搭乘的乘客数目c，电梯的平均往返运行时间RT,服务区域起始层为b，服务区域的楼层数目为n。总时间包含了电梯从门厅出发到第一次停靠时的运行时间Ⅰ(包括停靠时间) ,第一次停靠后电梯后续往上运行和停靠的时间Ⅱ,电梯往下运行的时间Ⅲ (包括停靠时间) ,如图2。设时间Ⅰ、时间Ⅱ、时间Ⅲ大小分别为T1,T2,T3,则RT =t+T1+T2+T3 ,下面我们来得到T1,T2,T3的表达式。 而T(r)表示电梯从启动到停止当运行距离为r层楼时的运行时间。 所以T（r）=(r-1)*t。 在时间Ⅰ中,当运行距离为r层楼时(其中) ,也就意味着电梯从第b层到第r - 1层都没有停靠而在第r层电梯停靠,以A 表示电梯在b层和r - 1层之间都没有停靠,以B 表示电梯在第r层没有停靠,所以在时间Ⅰ中电梯运行距离为r层楼的概率是: 图1---3 也就有： 在时间Ⅱ中,电梯某次上行的运行距离为r层楼时(其中) ,也就意味着电梯在第k - r层和第k层有停靠,而在第k- r层和第k层之间都没有停靠,且满足：,所以时间Ⅱ中电梯上行距离为r层楼的概率是： 也就有： 因为我们考虑的是乘客在等待条件下上班高峰期电梯的运行状况,不考虑下行乘客。所以电梯下行时,。 于是我们可以得到电梯平均往返运行时间为: 单个服务区域的楼