《高层电梯问题(共17页).doc》由会员分享，可在线阅读，更多相关《高层电梯问题(共17页).doc（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）
2、： 所属学校（请填写完整的全名）： 河南科技大学 参赛队员 (打印并签名) ：1. 魏松 2. 狄龙 3. 张伟鹏 指导教师或指导教师组负责人 (打印并签名)： 日期： 2010 年 8 月30 日赛区评阅编号（由赛区组委会评阅前进行编号）：2010河南科技大学数学建模选拔赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：高层办公楼问题摘要上班时间，员工因等待电梯迟到而焦虑万分是很普遍的问题，也是亟待解决的问题。问题一，要求设计一个最优的电梯调
3、度方案，尽快的把各层的人流尽快送达目的地，通过分析可得电梯载同一层楼的员工可在最大程度上减少候梯时间。将电梯分楼层运送员工，每次电梯都满载，且电梯与电梯间的间隔小于1分钟。然后对每层剩余员工通过合理搭配求出混运的最优解。最后得出电梯运送方案如附表1所示。问题二，本题属线性规划问题，让不同速度的电梯满足要求的同时减少安装成本。利用所给约束条件将楼层分为低、中、高三组，在保证要求的前提下，做出减少电梯成本的方程，最后将电梯分配进行优化，最后求得分配方案为。关键字：最优解，MATLAB，LINGO，满载一、问题重述商用写字楼员工在早上8：20到9：00这段时间里，上班的人陆续到达，底楼等电梯的地方就
4、人山人海。常常使员工因等待电梯而焦虑万分，所以，公司强烈要求设计一个合理有效的电梯调度运行方案。（1）各层楼的办公人数在附表中显示；（2）第一层的高度为762m，从第二层起相邻楼层之间的高度均为39l m；（3）电梯的最大运行速度是304.8mmin，电梯由速度0线性增加到全速，其加速度为1.22ms2； (4)电梯的额定容量为19人每个乘客上、下电梯的平均时间分别为0.8s和0.5s，开关电梯门的平均时间为3s，其它损失时间(如果考虑的话)为上面3部分时间总和的10； (5)底楼最大允许等侯时间最好不超过1分钟；第一问：假如现有6部电梯，请你设计一下电梯调运方案，使得在这段时间内电梯能尽可能
5、地把各层楼的人流快速送到，减少候梯时间。第二问：如果大厦管理者想重新安装改造电梯，除满足以上运行要求外，还考虑电梯安装的安装成本，比如用较少的电梯比更多的电梯花费少，一个速度慢的电梯比一个速度快的电梯花费少，能选用电梯分别有快速，中速，慢速三种，请给管理者写一个方案，提出一些合理的建议来实现（如需用数据分析说明，可设选用电梯的最大速度分别是243.8 mmin，304.8 mmin，365.8mmin）。二、问题分析底楼最大等待时间不超过一分钟，即两个电梯之间时间差不能超过一分钟，现在有六部电梯，安排合理的调度方案，把各层人流快速送达目的地。如果电梯里各层员工混合运送，则电梯要多次停留，而延长
6、电梯运送时间，所以考虑一个电梯运送同一楼层的员工。然后将每层余下的人（各层总人数对19取余）进行混运，合理搭配运送方案。问题二，在满足问题一的情况下，通过求解不等式组把电梯合理分为三类，即底层电梯、中层电梯、高层电梯，分别运送低、中、高层楼的员工。按组分配不同速度的电梯以减少费用。三、模型假设1、只考虑人们从第一层进入电梯，不考虑从中间楼层进入电梯；2、电梯的减速在瞬间完成；3、因为是上班高峰期，假设员工以足够密集的时间到达一楼大厅等候电梯，也就是说每当一部电梯到达底层时，都能够满载；4、电梯运行过程中，每次最多载19人，不会超载；5、由于人们是在8：209：00到达，做进一步假设，第20、2
7、1、28层工作人员在八点二十到八点二十六到达；第19、7、18层工作人员在八点二十六到八点三十二到达；第13、26、27层工作人员在八点三十二到八点三十九到达；第14、15、16层工作人员在八点三十九到八点四十八到达；第22、23、24层工作人员在八点四十八到八点五十五到达；第12层工作人员在八点五十五到八点五十八到达。四、符号约定加速度；第一层楼的高度；第二层至最高层各层楼的高度；电梯最大运行速度；电梯速度由零加至最大所用的时间；一 一次开关电梯的时间；每个乘客上电梯的平均时间分别为0.8 s；每个乘客下电梯的平均时间0.5s； 满载情况下，电梯由一楼直接到第一楼并返回一楼历时；电梯运行的总
8、高度；电梯速度由零加至最大的行程；到达的楼层数； 一次进入一个电梯的人数；第i号电梯；第i层楼；第i层楼梯运行的最佳间隔时间；五、模型建立与求解电梯由低向高的运行过程中，先以加速度加速运行，直至速度，运行路长为，用时。之后以速度匀速运行，直至要到达的楼层。当电梯自一楼进入个人，到达楼并返回一楼用时用的时间：根据上式可知，当满载（19人）时，由一楼到达2-30楼并返回所用的时间分别为：楼层时间楼层时间楼层时间楼层时间1234567843.768745.403346.942748.48250.021451.560853.100291011121314151654.639556.178957.718
9、359.257660.79762.336463.875765.4151171819202122232466.954568.493970.033271.572673.11274.651376.190777.730125262728293079.269480.808882.348283.887685.426986.9663由上表可知，当楼层数时，满载19人运送并返回历时超过一分钟。比如，当时，若使任意两次间隔时间少于一分钟，则至少给该层楼同时分配的电梯数，即至少给第30同时分配两个电梯，当两个电梯的间隔时间时，该楼层的人的等待时间最短，为。同理可得各层楼所需的电梯数目和最佳间隔时间为：楼层最少电梯
10、数最佳间隔时间楼层最少电梯数最佳间隔时间楼层最少电梯数最佳间隔时间1111157.718321236.5562143.768712159.257622237.325653145.403313230.398523238.095354146.942714231.168224238.865055148.48215231.9378525239.63476150.021416232.7075526240.40447151.560817233.4772527241.17418153.100218234.2469528241.94389154.639519235.016629242.7134510156.1
11、78920235.786330243.48315当电梯自一楼进入个人，分别到达m楼和n楼（mn），并且电梯返回一楼用时用的时间：带入数据计算可得，满载19人，电梯运行一次所用的时间为：n6789101112131458.10359.64361.18262.72164.26165.867.3468.87970.418n15161718192021222371.95873.49775.03676.57678.11579.65581.19482.73384.273n2425262728293085.81287.35188.89190.4391.9793.50995.048由上可知，当n=6或者n=7
12、时，一个电梯就可以满足间隔时间小于1min.当时，使用两个电梯交换运行可以保证间隔时间不大于1min.同理可知，满载19人，电梯运行一次所用的时间为：n567891011121356.51658.05659.59561.13562.67464.21365.75367.292vn14151617181920212270.37171.9173.44974.98976.52878.06879.60781.14682.686n232425262728293084.22585.76487.30488.84390.38391.92293.46195.001根据上表可知，电梯循环一次所用的最长时间，所以在上
13、述情况下，至多使用就可以满足间隔时间不大于1min.同理可知，满载19人，电梯运行一次所用的时间为：n3453.11854.936由上表可知，这种情况下一个电梯就可以满足间隔时间不大于1min的条件。同理可知，满载19人，电梯运行一次所用的时间为：mn3456789m+154.70556.24457.78359.32360.86262.40263.941m+256.52358.06359.60261.14162.68164.2265.759mn10111213141516m+165.4867.0268.55970.09871.63873.17774.717m+267.29968.83870.3
14、7771.91773.45674.99676.535mn17181920212223m+176.25677.79579.33580.87482.41383.95385.492m+278.07479.61481.15382.69284.23285.77187.311mn242526272829m+187.03288.57190.1191.6593.18994.728m+288.8590.38991.92993.46895.007当没有满载，电梯中有个人时，电梯运行一周的时间与满载时相比，仅相差了所缺少的人进出电梯的时间，即从而就可以求得在人数为任意的时，电梯相应的运行周期t。根据以上的数据和公式
15、，通过计算机模拟最终可得下面的调运方案可以在最短的时间内把员工完全运到所要到达的楼层：运送规则说明28层（本层运送共历时377.7766s）20层（本层运送共历时393.6493s）21（本层运送共历时402.116）当、把第28层的人运的只剩下三人时，第20层还剩下48个人。之后再运一次满载的20层的，再运一次10个20层和3个28层混合的，再运一次20层的。19层（本层运送共历时385.1826s）27层（本层运送共历时376.0487s）18层（本层运送共历时376.7165s）当、把第27层的人运的只剩下7人时，第19层还剩下48个人。之后再运一次满载的19层的，再运一次10个19层和
16、7个27层混合的，再运一次19层的。13层（本层运送共历时455.9775s）17层（本层运送共历时439.3858s）26层（本层运送共历时444.4484s）当、把第17层的人运的只剩下10人时，第13层还剩下63个人。之后再运一次满载的19层的，再运一次满载的19层的,再运一次10个17层和6个13层混合的，再运一次19层的。14层（本层运送共历时508.0028s）15层（本层运送共历时511.0056s）16层（本层运送共历时457.9057s）当、把第14层的人运的只剩下4人时，第15层还剩下53个人。之后再运一次满载的15层的，再运一次4个14层和15个15层混合的，再运一次15
17、层的。22层（本层运送共历时410.5822s）（累计用时t=2137.5s）23层（本层运送共历时419.0489s）（累计用时t=2139.1s）24层（本层运送共历时427.5156s）（累计用时t=2108.7s）当、把第22层的人运的只剩下17人时，第23层还剩下53个人。之后再运一次满载的15层的， 再运一次15层的。12层（本层运送共历时177.7728s）电梯共同运送第12层的工作人员共历时t=2286.4728s=38.11min上表中表示第i号电梯，与其在一竖列的楼层表示该电梯所担负的运送任务。由于当运至12层楼时，已经使用了38.11min，若继续把11层楼的人运完，总的
18、运送时间将大于40min.为了保证每层楼的人都能够在9:00之前到达工作的楼层，安排111层楼的工作人员爬楼梯进入办公室。综述，上述方案在38.11min的时间内解决了工作人员不能及时进入工作所需的楼层的问题。5.2、在高层商务楼中有层楼，1楼为地面。第层有工作人员；电梯有部；电梯的开关门时间为；每个乘客上梯时间为下梯时间为；每层楼的高度为；电梯正常运行的最大速度为；电梯运行高度所需要的时间：加速时间为，加速阶段的距离为当，电梯需要以运行，总时间为：当，电梯速度不可能达到，此时最大速度为，总时间为：则考虑加速度时电梯运行的时间为：一电梯运行周期在某一时刻有个人上电梯；停靠次数为；停靠位置为；R
19、个人的总上下梯时间为: 电梯的开关门时间为：；电梯在停靠点间运行时间的总和为：（这里的和分别表示不同的楼层，两者无直接关系）上班高峰期，员工从1楼到达自己所要去的楼层，因此在1楼有上楼信号时，电梯在完成任务后会马上返回1楼，返回1楼的时间为：，为中的最大值。以“从一楼出发到回到一楼为一个周期”则：二用分组的办法讨论电梯的调度将原理说明中的停靠次数用代替表示电梯行驶周期内的可能停站数，根据概率统计方法可得出可能停站数为：为一个人在某层下的概率。为电梯服务层数，为电梯额定载客量。为开关门时间总和，为其余损失时间，为乘客出入的总时间，为电梯实际处于运动状态的时间， 为平均层高，为电梯的平均速度，为相
20、邻层所需时间（需要考虑电梯启动和制动时的加速度）。综上，电梯运行周期为：电梯系统的性能可从电梯的运能和乘客等待时间去衡量：电梯运能指内电梯运送 客人数占全部被服务人数的百分比要在将员工送完，则，就是说，要安排电梯使其将电梯分为三组，分别为楼层的低、中、高楼服务，设低中高楼分别有，每组电梯个数为。分析可得，1.高楼层多分派电梯；2.随着楼层高度的增加，楼数减少。即应求出乘客等待时间TT的最小值：表示在规定时间内运完乘客所需要的运能。运用LINGO软件对此方程组求最优解（程序见附录2）得到最优的分组为2、2、2；9、10、10以及各小组的服务楼层：低层（210）、中层（1120）、高层（2130）
21、。由各类楼层的高度考虑结合公司花费最小得，分低层两个243.8 mmin的电梯，分中层两个304.8 mmin的电梯，分高层365.8mmin的电梯。六、模型评价与应用模型优点：1、将8：20至9：00的大块时间分为各小的时间段，以减小乘电梯的员工等待时间。2、分楼层运送员工以减小电梯运行周期，将各楼层的剩余员工（楼层员工总数对19取余）合理搭配进行混运，以减少电梯总的运送时间。3、第二问将各题中信息充分利用，设出几个变量，列出其所满足的线性方程组，将问题化为求最优解模型问题。合理安排各电梯的分配情况。模型的缺点：1、模型存在许多细节没有完善, 在现实中，电梯可能会因某层无乘客出电 梯而不在该
22、层停靠。由于问题的复杂性，对模型的求解只进行了较简单分析，模型没有做到很精细。2、假设条件有些理想化，在某时间段内所规定的楼层员工可能不会全部到达，从而使的结果并非最优解。七、参考文献：1 姜启源，谢金星，数学建模案例选编，高等教育出版社，2008。2 杨万才，概率论与数理统计，高等教育出版社，2001。3 徐玖平，运筹学-数据模型决策，科学出版社，2006。4 边馥萍, 数学模型方法与算法.高等教育出版社, 2005。 附录：1、各楼层人数：楼层人数楼层人数楼层人数楼层人数123456782081772221301811912369101112131415162361392722722722
23、70300264171819202l2223242002002002002072072072072526272829302052051401361321322、程序，满载19人，电梯运行一次所用的时间为：for i=6:30;n(i)=i;tm(i)=3*6+(2*(n(i)-2)*3.91+2*7.62-3*5.08*5.08/2/1.22)/5.08+3*5.08/1.22+1.3*19;end，满载19人，电梯运行一次所用的时间为：for i=5:30;n(i)=i;tm(i)=3*6+(2*7.62/1.22)0.5+(2*(n(i)-2)*3.91+7.62-2*5.08*5.08/
24、2/1.22)/5.08+2*5.08/1.22+1.3*19;end，满载19人，电梯运行一次所用的时间为：for i=3:4;n(i)=i;tm(i)=3*6+1.3*19+(2*7.62/1.22)0.5+(2*(n(i)-2)*3.91/1.22)0.5+5.08/1.22+(n(i)-2)*3.91+7.62-5.08*5.08/2/1.22)/5.08;end，满载19人，电梯运行一次所用的时间为：for i=3:29;m(i)=i;n(i)=i+1;tm(i)=3*6+1.3*19+(2*5.08/1.22)+(2*(n(i)-m(i)*3.91/1.22)0.5+(n(i)+m
25、(i)-4)*3.91+2*7.62-2*5.08*5.08/2/1.22)/5.08;end第2问LINGO源程序求最少等待时间model:!目标函数;min=tt1/x4+tt2/x5+tt3/x6;!约束条件;t1=2.5318;h=3.91;m=5948;vmax1=243.8/60;vmax2=304.8/60;vmax3=365.8/60;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);f1=x1*(1-(x1-1)/x1)19);!高层;f2=x2*(1-(x2-1)/x2)19);!中层;f3=x3*(1-(x3-1)/x3)19);!低层;x1+x2+x3=30;x1x2;x2x3;x4+x5+x6x5;x5x6;x10;专心-专注-专业