《数学建模电梯调度问题》由会员分享,可在线阅读,更多相关《数学建模电梯调度问题(10页珍藏版)》请在金锄头文库上搜索。
1、电梯调度问题 【摘要】 随着科技的发展人们的生活水平正在逐步提高,一幢幢摩天大楼如雨后春笋一般拔地而起,电梯同时也进入了人们的生活,电梯的到来给人们的日常生活提供了诸多的方便,与此同时因为电梯问题所带来的烦恼也在困扰着人们。本文就如何合理地调度使用现有电梯,提高电梯的服务效率,尽量减少人流的乘梯等待时间和乘梯时间做了详细的讨论。并将电梯把所有工作人员运送到目标层所用的时间作为模型的评价指标。 问题2中,我们以0-1规划的方法建立了关于电梯在普通模式运行方案下的周期模型一,并用Matlab进行随机模拟,求出了在普通模式运行下电梯将所有工作人员运到工作场所所要用的总时间。方案二模型针对上班高层办公
2、楼的模型优化问题结合概率论统计知识列出平均往返时间RT与楼层r之间的关系代数式,利用Matlab工具软件编程实现算法,利用二叉树遍历搜索法按照最大最小原则分段分区逐个根据各种情况求出最好的分区方法和最佳的电梯分配方案,最后求出各种方案所用的时间,比较得出最优方案。(一)问题重述商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场,6部电梯,每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤,而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型,以期获得合理的优化方案。1)请给出若干合理的模型评价指标。2)暂不考虑该写字楼的地下部分,每层楼层的
3、平均办公人数经过调查已知(见表1)。假设每层楼之间电梯的平均运行时间是3秒,最底层(地上一层)平均停留时间是20秒,其他各层若停留,则平均停留时间为10秒,电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。表1:该写字楼各层办公人数楼层人数楼层人数楼层人数12345678无208177222130181191236910111213141516236139272272272270300264171819202l22200200200200207207请你针对这样的简化情况,建立你的数学模型(列明你的假设),给出一个尽量最优的电梯调度方案,并利用所提评价指标进行比较。3)将你在第2问中所建立
4、的数学模型进一步实际化,以期能够尽量适用于实际情况,用于解决现实的电梯调度问题。(二)基本假设1.从高峰期开始所有人员已经陆续到达最低层待命。2.电梯上升时满乘员,下降时没有乘客乘梯。3.除该栋楼的员工外没有其他人员登梯。4.电梯启动和终止时的加速度造成的影响可以忽略。5.电梯总是正常运行,无意外情况发生。6题目中所给的信息真实可靠。 (三)符号说明 DT: 表示最底层平均停留时间,单位(秒) MT: 表示每层楼之间电梯平均运行时间,单位(秒) QT: 表示其他各层若停留的平均停留时间,单位(秒) MZ: 表示每部电梯的最大载重量,单位(人) i : 表示第i部电梯 1 表示第j层有乘客下电梯
5、 Xj: Xj= (j=2,3,4。22) 0 表示第j层没有乘客下电梯 Ti: 表示第i部电梯运行周期 M: 表示单次运行周期中电梯所达到的最高层数 P: 表示普通模式运行下电梯单次到达的最高层数 T: 表示普通模式运行下电梯一周期所用的时间 L: 表示电梯的个数 N: 表示上班高峰期要上班的人员总数 T1: 表示单周期运行模式下的总运行时间(四)问题分析针对问题(一)商业中心某写字楼工作日里每天早晚高峰时期均是非常拥挤的,这样造成了人们上下班等电梯的时间很长,电梯运行的时间也很多,我们以电梯运行的总时间为目标进行优化。针对问题(二)为了达到最优的调度方案,首先我们要研究多种因素如电梯的停靠
6、次数,电梯所要到达的最高楼层等,对电梯运行情况的影响进行分析,经过利用题中的已知的数据整理表格及饼状图,并找出在普通电梯运行模式下的单周期运行所用的时间对应的关系式用01规划建立模型一。并用Matlab依所要到达的各层人数的所占有的比例将各层人数随机的以MZ个为一组随机抽取作为一个样本,将总人数N与单周期电梯运行最大人数作为计算机模拟的次数,算出若是用一部电梯来运所要用的总的时间,比上电梯的个数即为在普通模式运行下将所有的乘客运送到指定的工作层数所要用的时间。 在方案一的基础上考虑到电梯允许电梯在任意层停靠,导致停靠次数增加,时间过长进而增加电梯平均往返运行时间。对此,我们考虑采用分段运行方式
7、将乘客运往目 标层建立模型二. 方案二模型针对上班高层办公楼的模型优化问题结合概率论统计知识列出平均往返时间RT与楼层r之间的关系代数式,利用Matlab工具软件编程实现算法,利用遍历搜索法按照最大最小原则逐个遍历各种情况求出最佳分配方案,最后逐段优化通过比较得出最优方案最后又根据现实的情况人流是的到来是符合泊松分布的,对模型进行了合理的评价与改进(五)模型建立与求解方案一:电梯采用普通模式运行 我们建立在普通电梯运行模式下的单周期一部电梯运行的时间关系之间的模型,单周期运行一个周期的时间T,等于在底层的等待上电梯的时间DT与在各个楼层上停止等待乘客下电梯的时间QT,及在电梯到达所要到达的单次
8、运行周期中最高层P的过程中过每层楼所用的时间往返时间总和的累加。而我们优化的最终目标电梯总得运行时间等于各个单周期运行时间的和。 模型一的建立: T=DT+QT*+MT*(P-1)*2 由题目中的数据分析制出表格和饼状图,并求出各层人员所占的比例,由图表分析出在各层楼上班的人数相差不大.用Matlab按照各个目标层人数的比例随机抽出20个根据模型一求出所用的时间周期T,用总的人数比上每部电梯最大载重人数MZ,即如果用单部电梯运的方式要多少个周期,所得出的周期数即为所要进行随机模拟的实验次数,将所有的这些单周期时间求和,再将总时间比上电梯的总个数即为如果按照普通模式运行运完所有乘客大概所要用的时
9、间T. T1= 通过进行一系列的运算,最终得出T1=3474.95 目标层数人数所占比例22080.04537531770.03861342220.04842951300.0283661810.03948571910.04166782360.05148392360.051483101390.030323112720.059337122720.059337132720.059337142700.058901153000.065445162640.057592172000.04363182000.04363192000.04363202000.04363212070.045157222070.04
10、5157总和45841 表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-
11、1)*t。在时间中,当运行距离为r层楼时(其中) ,也就意味着电梯从第b层到第r - 1层都没有停靠而在第r层电梯停靠,以A 表示电梯在b层和r - 1层之间都没有停靠,以B 表示电梯在第r层没有停靠,所以在时间中电梯运行距离为r层楼的概率是: 图1-3也就有:在时间中,电梯某次上行的运行距离为r层楼时(其中) ,也就意味着电梯在第k - r层和第k层有停靠,而在第k- r层和第k层之间都没有停靠,且满足:,所以时间中电梯上行距离为r层楼的概率是:也就有:因为我们考虑的是乘客在等待条件下上班高峰期电梯的运行状况,不考虑下行乘客。所以电梯下行时,。于是我们可以得到电梯平均往返运行时间为: 单个服
12、务区域的楼层数目,电梯数目,总时间关系:模型二的建立: 各个区域服务总时间与电梯服务总时间关系如果各个服务区域的总时间分别为,则电梯的服务总时间T为把总的服务区域分为两部分利用遍历搜索法,求得最佳的区域分布方案和电梯分布方案,即:表2-1:两部分区域分布和电梯分布服务区域电梯数目总时间第1部分213层2个3115.36第2部分1422层4个 利用动态规划的思想,即逐段优化的方法对这个问题继续优化。 由表2-1中各部分所需总时间可看出,首先针对问题进行进一步优化,最有可能缩短总的时间。 把总的服务区域分成三个部分:方法同上面的方法,利用Matlab可以求得最佳的服务区域分布方案和电梯分配方案表2
13、-2:三部分区域分布和电梯分布服务区域电梯数目总时间第1部分213层2个3067.42第2部分1419层2个第3部分2022层2个 由表2-2可得,把第一部分分成两部分最有可能缩短总的时间。把总的服务区域分成四个部分:方法同上,利用Matlab可得:表2-3:四部分区域分布和电梯分布服务区域电梯数目总时间第1部分28层1个2992.81第2部分913层1个第3部分1419层2个第4部分2022层2个由表2-3可得把第三部分进行进一步二分,有可能缩短总的时间。把总的服务区域分成五部分,利用Matlab可得:表2-4:五部分区域分布和电梯分布服务区域电梯数目总时间第1部分28层1个2874.87第2部分913层1个第3部分1416层1个第4部分1719层1个第5部分 2022层2个由表2-4可得把第5部分进行进一步二分,有可能缩短总的时间。把总的服务区域分成六