高层楼房电梯配置

1承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛的题目是：高层办公楼电梯问题我们的参赛报名号：所属学校：河南科技大学参赛队员：1.刘玉数学与统计学院统计系2.周会玲数学与统计学院统计系3.李萃数学与统计学院数学与应用数学系指导教师或指导教师组负责人：日期：2010-8-302编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：3高层办公楼电梯问题摘要本文主要解决了高层办公楼在早上8：20—9：00之间电梯调度方案的问题。由于处于上班高峰期，人流量很大，并且电梯数目有限，为了在限定的时间内将每一层的乘客运送上去，必须建立一个合理可行的电梯调度方案。问题一中，由于电梯数目和时间有限，而且乘客数目很多，为了提高电梯的运行效率，使得电梯在限定时间内运载能力最大，我们采用分区域服务的方法，即每个电梯固定服务于办公楼不相交叉的楼层之间，进而建立以每个区域电梯的运行时间间隔最小为目标函数的非线性规划模型，为了更好的说明问题，我们考察了将楼层分成1个区域，2个区域和3个区域下的电梯运载能力：17.25%，27.79%，37.69%，以及乘客的侯梯时间：42.6s,(57.1723s,48.734s),(56.3833s，57.7176s,58.9517s)，因此，我们确定的电梯调运方案为：区域运行周期（s）时间间隔(s)电梯个数服务区域运载能力156.383356.383312--437.69%2115.435257.717625--143176.85558.9517315--30并且得出结论：在乘客等待且电梯数目有限的情况下，楼层划分的电梯服务区域越多，电梯的运载能力越大。问题二中，若重新安装电梯，我们综合考虑电梯的运行效率和安装成本，建立了以电梯的运行时间间隔最短和安装成本最低的多目标非线性规划模型，通过求解，综合成本和时间两个因素，得出以下结论：区域服务楼层速度（m/min）运行周期（s）时间间隔(s)电梯个数运载人数12--8243.887.829.33134529--15304.898.624.641761316--22243.811528.741478423--30304.8127.832.041364关键字：非线性规划多目标非线性规划分区域服务运载能力Matlab4一：问题重述商用写字楼在早上8点20分到9点00分这段时间里，上班的人陆续到达，底楼等电梯的地方就人山人海。常常碰到再５分钟就迟到但电梯等了好长时间还没来的情况，候梯的人焦急万分。所以，公司强烈要求设计一个合理有效的电梯调度运行方案。各层楼的办公人数(不包括第一层楼)见表1(1)数据表l各楼层办公人数（个）一览表楼层人数楼层人数楼层人数楼层人数12345678—208177222130181191236910111213141516236139272272272270300264171819202l222324200200200200207207207207252627282930205205140136132132(2)第一层的高度为7．62m，从第二层起相邻楼层之间的高度均为3．9lm；(3)电梯的最大运行速度是304.8m／min，电梯由速度0线性增加到全速，其加速度为1.22m／s2；(4)电梯的容量为19人．每个乘客上、下电梯的平均时间分别为0.8s和0.5s，开关电梯门的平均时间为3s，其它损失时间(如果考虑的话)为上面3部分时间总和的10％；(5)底楼最大允许等侯时间最好不超过1分钟；第一问：假如现有6部电梯，请你设计一下电梯调运方案，使得在这段时间内电梯能尽可能地把各层楼的人流快速送到，减少候梯时间。第二问：如果大厦管理者想重新安装改造电梯，除满足以上运行要求外，还考虑电梯安装的安装成本，比如用较少的电梯比更多的电梯花费少，一个速度慢的电梯比一个速度快的电梯花费少，能选用电梯分别有快速，中速，慢速三种，请给管理者写一个方案，提出一些合理的建议来实现（如需用数据分析说明，可设选用电梯的最大速度分别是243.8m／min，304.8m／min，365.8m／min）。二：问题分析本文主要解决在上班高峰期电梯使用拥挤，周转速度慢的问题。在8：20到9：00这40分钟内，上班的人陆续到达，在一楼等电梯的人越来越多。题目中给出了各个楼层的人数，通过大约计算我们可以得到每天早上需要乘电梯的总共有5948人，而且电梯的数量有限，如果每部电梯所服务的区域都是从一楼到三十楼，那么所要花费的时间将会更长，一楼等候的时间也会很长。由此我们可以知道，要想在这么短的时间内把所有人都运送到他所要到达的楼层是不可能的，我们只能通过把电梯分区域服务，以此来减少底楼的等候时间以及提高电梯的周转率。所以，第一问我们需要解决的问题就是在满足题目中所有约束条件的前提下，确定所要分的区域和每个区域所分配的电梯个数。5对于问题二，如果要重新安装改造电梯，除了要满足题目中的约束条件外，还要考虑到成本问题。所以，在本问中我们要确定安装各种规格的电梯数目，这也是一个整数规划问题。本问的难点是既要满足底楼的最大等候时间不超过一分钟，还要使得花费的成本最低，这是一个多目标的规划问题。三．模型假设1.电梯每次都是满载运行。2.电梯运行过程正常没有出现任何故障。3.电梯在其所服务的区域每层楼都停。4.电梯的服务区域没有交叉。5.所有的乘客均为上行，且不考虑中途上下电梯的情况。6.乘客相继进出电梯，不考虑同时进入或出去的情况。四．符号定义1.S表示把楼层分为S个区域。2.il表示每个服务区域的起始层。3.in表示每个服务区域的电梯个数。4.im表示每个服务区域所包含的楼层数。5.L表示办公楼的总层数。（本题中L=30）6.1h表示办公楼第一层的高度。（本题中1h=7.62m）7.h表示从第二层起相邻楼层之间的高度。（本题中h=3.91m）8.T表示每个区域电梯一个周期的运行时间。9.C表示电梯的最大容量。（本题中C=19）10.I表示此办公楼的电梯总数。（本题中I=6）11.mv表示电梯的最大运行速度。12.a表示电梯的加速度。（本题中1.222/ms）13.,udtt分别表示每个乘客上下电梯的平均时间。(本题中0.8,0.5udtsts==)14.ot表示开关电梯门的平均时间。（本题中3ots=）15.t表示从第二层楼起相邻两层楼之间电梯作初速度为0的先加速后减速为0的运行时间。16.123,,PPP分别表示快速，中速，慢速三种电梯的价格，且321PPP。17.iM表示所分区域的楼层的总人数。18.123,,xxx分别表示安装的三种电梯的个数。619.12(,)hhh=表示侯梯时间与安装成本的优先级别向量。五．模型的建立5.1电梯的两种运行方式由分析可知，电梯有两种运行方式：1.从零加速运行到最大速度然后以最大速度运行一段时间后再减速到零；2.从零先加速运行然后在减速为零。用下图来表示电梯的两种运行方式：图（1）图（2）图（1）表示的是电梯先加速后减速的运行方式，我们可以推导运行时间t和路程S的关系。有匀加速直线运动的理论知识我们可知：2124ssatta（2mvsa）图（2）表示的是电梯先加速到最大速度然后匀速运动一段时间后再减速到零。2''00001222mmmmovatvsatvtstavttt（2mvsa）综上所述，电梯运行时间和路程的关系为：tvtv路程S路程S7222mmmmsvsaatvsvsava5.2模型一的建立由题目数据可得，在8：20到9：00之间陆续到达的人数为5948，而在限定的时间内和固定的电梯数的约束下，要想尽量高效的将更多的人运送上去，我们需要考虑电梯分区域服务的规则，又因为在该系统中，运载率不可能达到100%，所以我们只考虑使每个服务区域的电梯运行的时间间隔最短，这样，我们可以提高该系统中的电梯周转率，从而减少人们的等待时间。我们将这30层楼分为多个区域，每个区域之间没有交叉且电梯在其所服务的区域之间每层楼都停。办公楼相邻两层之间的高度h=3.91m,则电梯从0加速运行再减速为0的运行时间为t=3.6s;我们以每个区域的电梯运行时间间隔最小为目标函数，建立下面的非线性规划模型：◆目标函数：1(,,)minmaxiiiSiTlmcn即优化的目的是使得所有服务区中电梯运行的时间间隔最大的值达到最小；◆约束条件：12;l即服务区域的最低层为二楼；130;il即服务区域的最低层限制于1-30之间；1;iiillm即每个服务区域所服务的层数为相邻的两个服务区域的最低层之差；1;SiimL即所有服务区域的服务层数不相重叠，且和为办公楼的总层数；1;SiinI即对每个服务区域电梯数总和的限制；1;SI即由于电梯数目有限，该办公楼最多分成I个区域；1(,,)max60;iiiSiTlmcn即题目要求，对每个服务区域电梯的运行时间间隔限制在60秒以内；其中，每个区域内一个电梯的运行周期(,,);iiTTlmc8周期T包括四个部分:从底楼到其服务区域的最低层运行的时间：1((2))itlhh在其服务区运行时间：itm在服务区域停靠及人进出电梯的时间：(())(110%)udoictttm从其服务区最高楼层下行运行的时间：1((2))iitlmhh综上可得运行周期为：11(,,)(())(110%)((2))((2));iiiudoiiiiTlmctmctttmtlhhtlmhh5.3模型二的建立如果要重新安装改造电梯，我们还要考虑到安装成本，在第一问中我们算出的最大运载能力也只能达到37.69%，而且时间间隔也比较长，很显然这是受电梯数量的限制和电梯速度的限制。因此我们要想在40分钟内把各层楼的人流快速送到，减少等候电梯的时间，必定要增加电梯的个数以及合理选用电梯的速度。考虑到如果在较高楼层之间安装速度比较大的电梯可以减少运行时间，从而可以减少电梯的安装数目，且较低层运行周期比较短，从而可以安装速度较小的电梯，综合以上考虑，为了在限定的时间内将所有的乘客都运送到，减少侯梯时间，并且安装成本最小，我们需要建立多目标非线性规划模型。我们仍需考虑将这30层楼分成S个区域的情况，每个区域之间没有交叉且电梯在其所服务的区域之间每层楼都停。如题目要求，我们以每个区域电梯运行时间间隔最小和安装电梯的成本最小为目标，建立多目标非线性规划模型：◆目标函数：1112233(,,)minmaxminiiiSiTlmcnPxPxPx＃++（即成本最小，侯梯时间最短）◆约束条件：321PPP；即由题目要求可得三种电梯的价格大小123,,xxx均为整数；12;l即服务区域的最低层为二楼；130;il即服务区域的最低层限制于1-30之间；1;iiillm即每个服务区域所服务的层数为相邻的两个服务区域的最9低层之差；1;SiimL即所有服务区域的服务层数不相重叠，且和为办公楼的总层数；4060(,,)iiiicnMTlmc´创?；即为了在8：20—9：00将每个楼层区域的乘客全部运送完毕；1231Siinxxx==++å；即满足目标函数下的电梯数目的限制；1(,,)max60;iiiSiTlmcn即题目要求，对每个服务区域电梯的运行时间间隔限制在60秒以内；