电梯调度问题.docx

1、电梯调度问题基于动态模型的电梯调度的优化模型1. 徐强 2. 唐宝平 社会在进步,科技在发展,对电梯的需求量也在不断增加,电梯问题也就随之而来。本论文就是针对高楼的“电梯调度”问题作出研究。首先提出了电梯方案的衡量标准，分析电梯规格的选择和楼层分组方案，在以上基础建立的电梯调度“动态规划模型”。模型一，在满足问题要求，即为高层服务的电梯速度不小于为底层服务的电梯速度的前提下，结合电梯的物理学“运动定律”，综合研究电梯运行轨迹与时间的关系，最后求解得出最符合实际条件要求的电梯的规格号，即运行速度为500ft/min,1200ft/min的两种规格的电梯。模型二，在电梯的运行间隔时间要求小于，通过

2、为电梯合理分配楼层，来最大限度地缩短时间、减少电梯能耗。建立电梯运行时间不确定的“排队论模型”。初步计算第1种规格的电梯和第5种规格的电梯的个数分别最少为4个。 模型三，以电梯安装数目最少为目标函数，并且巧妙引进“0-1变量”来表示各组的电梯总数。建立电梯规划的“动态优化模型”。运用“LINGO软件”在目标函数最小情况下求出电梯的分组和各组别电梯服务楼层数，即可确定电梯的运行策略。最终编程求出结果是分四组，四组电梯服务层数分别为19、915、1522、2230。经过我们严格验证此运行策略是比较理想的。于是我们得出结论：该运行策略能够在每5分钟至少运送全体人员的12%，以至消除居民乘电梯的等待烦

3、恼。并且讨论了模型的优缺点及改进的方向。关键词：电梯调度；动态规划；运动定律；0-1变量；排队论；LINGO软件；1.问题重述一栋30层的办公楼,需要安装若干个速度不同的电梯,在高峰期要把职员送往楼层,各层楼的人数不等。其中第一层高度25ft，230层每层高度均为12ft10in。基本数据如下：1）各楼层的人数如表1； 表1 各楼层的人数楼层人数楼层人数楼层人数1112722120722081227222207317713272232074222142702420751301530025205618116264262057191172002713282361820028132923619200

4、291361013920200301402）各种类型电梯的速度分别为：500, 700, 800, 1000, 1200fi/min；3）电梯上1人需要的时间：1s，电梯下1人需要的时间：0.8s，电梯开(关)门时间：3s；4）电梯加速与减速的加速度的最大值：4ft/s/s，电梯又静止到达到最大加速运行时，加速度的变化率为：2ft/s/s/s；电梯安装与运行的要求：1）每组电梯为相邻若干层人员服务且实际安装的最多电梯组数：5，电梯容量：19人；2）每层楼电梯的最大间隔： 30s；3）每组电梯个数必须为偶数，为高层服务的电梯速度不小于为底层服务的电梯速度；4）所有电梯的最小运送能力：每5分钟至少

5、运送全体人员的12%；该建筑物需要安装若干部电梯，试问安装电梯的最小数目及运行安排是什么？2.问题分析从问题中可知是关于电梯的动态规划问题。本题建立了一个电梯调度的动态规划模型，研究住此楼有12%的人员向下运载到第一层，对电梯安装与运行方案的优化问题。根据每层需要运载的人员数建立模型，求解出对电梯规格的选择、安装分组和每组电梯数量。由于每一层都停下来上若干位乘客，造成了时间的浪费，延长了乘客的等待时间，因此在设计较为优化的运载方案时，应尽量避免每一层都停下来。对于电梯的运行模式，我们只比较最为常用常见的两种模式：分层次运行以及单双层分运行。前者指的是将楼层分为多个区间，不同的电梯分别负责不同的

6、区间段乘客的运送，这样有效减少了电梯中途停下的次数，增加了运行效率；后者指的是将电梯分为只在单数层运行和只在双数层以及底层运行两种，这样可以避免电梯在相邻层之间的运送，避免了刚启动就要停下导致耗时耗能的情况发生。最终采用电梯运载过程如下图1： 图1 电梯运载过程图基于上述原则， 结合题目要求与约束条件，考虑到现实生活中的要求，建立了本文电梯安装与运载方案。 3.模型假设1.假设所有电梯在工作时均不会发生故障；2.假设每次电梯所运送的人均为同一楼层；3.所有人员都不走楼梯，全部通过电梯运载；4.同一楼层的工作人员都在同一时间到达电梯；5.假设全体人员的12%是每层人员里的近似等比例分配运载6.假

7、设电梯是向下运载人员逆向空载且每次运行均为满载；7.每组电梯调度方案不同，而每一组内的电梯调度方案是一致的；8.假设电梯运载不受干扰完全按照设计方案运载4.符号说明本文对于电梯的安装和运行方案进行建立动态规划模型求解，所用到的符号及所表示的含义如下表2：表2 符号说明符号含义Z此楼总人数i以速度分类的电梯规格（i=1，2，3）j电梯组别（j=1，2，3）p运载人数的百分比k各楼层标号（k=1,2,3）每层需要运载的人数t1电梯加减运行时间（加速和减速）t2电梯匀速运行时间t3一个人进电梯所用的时间t4一个人出电梯所用的时间t5电梯开关门时间各规格的各组别的电梯运行时间各规格的各组别的电梯运行平

8、均时间b电梯加速度变化率a电梯最大加速度N每层需要运载的人数m电梯对每一层需要运行的次数L安装电梯总数各种规格电梯的最大速度此楼每层人数各组电梯运行距离各组电梯加减速运行距离各组别电梯的层数各规格的各组安装电梯数各组别电梯总数M安装电梯的最小数目5.模型的建立与求解：5.1.模型一：电梯规格的选择5.1.1模型准备此楼的总人数为：由于要求在5分钟内运送总人数为即每一层需要运送的人数为：；从第一层到各楼层的高度：计算电梯对每一层需要运行的次数；5.1.2电梯运行时间当电梯运行到终点时，速度仍未达到最大，如图2电梯运行的速度时间曲线所示。则电梯下降时只有加速过程，即，可以得到第种规格的电梯在j组电

9、梯层所用的时间，由位移公式：图2 电梯运行的速度时间曲线由此得出：当电梯运行速度达到最大且继续下降时，则电梯既有加速过程又有匀速运动过程，即，可以得到第种规格的电梯在j组电梯层所用的时间为： 所以电梯运行的总时间为：5.1.3电梯的规格选择求解 综合以上各式，分析题意可知，不同规格的电梯在分配组别下平均所用的时间为求解可得到不同的方案如表3： 表3 各种规格电梯在组别的平均 电梯规格（速度为标准单位：ft/min）各组别的电梯50070080010001200173.2482.4599.4587.4580.54276.2681.8597.8585.8584.26369.1590.1294.12

10、90.1276.15470.1289.1695.1695.1675.12568.2580.1890.1884.1870.25各种规格电梯在组别的平均（单位：s）71.3183.1295.4589.5277.02通过上面的表格中的方案综合分析比较，运行速度分别为500fi/min，1200 fi/min的两种电梯规格的运行总平均时间最小，即：故选用这两种规格的电梯。 5.2模型二：电梯台数的选择：由以上计算可以得出，考虑到实际情况，每组电梯的数目为偶数，且每一台电梯分开运行，电梯的运行间隔时间为，经计算可以求得电梯的台数为： 因为服务于同一些楼层的电梯个数为偶数,所以选择第1种规格的电梯和第5种

11、规格的电梯的个数分别最少为4个,那样才能使每个人最大允许的等候时间不超过30s。5.3模型三 5.3.1电梯调度模型的建立 由问题分析可知，电梯的规格选择第一种和第五种运行速度分别为500fi/min，1200 fi/min。所以引进0-1模型有：各组的电梯总数为：综合以上分析，我们可以建立电梯规划的动态模型。可知目标函数是安装电梯的最小数目M，目标函数为：问题分析可知：1)所有电梯的最小运送能力是每5分钟至少运送全体人员的12%，所以电梯调度的优化的约束条件为： 2) 每层楼电梯的最大间隔,即上下电梯人员的最大等待时间为30s，由模型一分析可得： 3) 实际可以安装的最多电梯组数：5，即：4

12、)每组电梯为相邻若干层人员服务,各组电梯所覆盖的层数应满足： 5) 每组电梯个数必须为偶数，由模型一、二求解可知满足以下条件：由以上分析，我们可以建立电梯规划的动态模型的综合约束条件为： 5.3.2电梯调度模型的求解 通过模型一、二的分析和求解，我们知道电梯的规格选择一和五类，每组电梯数为大于2的偶数。求解该模型首先需要确定分组情况和每组安装的电梯数。利用LINGO编程求解,得到结果如下表4： 表4 电梯调度优化方案分组服务楼层电梯个数电梯规格（速度ft/min）运送时间（s）时间间隔（s）1196500150.524.229154500127.628.33152261200159.226.7

13、4223061200173.425.1此30层楼的电梯调度使用此策略能够在每5分钟至少运送全体人员的12%，以至消除居民乘电梯的等待烦恼。6.模型检验与分析对于上面所建立的动态规划模型，我们是经过了理论的验证得到了最后的结果。但是要根据实际情况来做进一步检验，因此需要我们对于每个模型分别进行检验处理。在此采用计算机模拟的方法来模拟电梯运行的实际情况，并由大量的模拟次数来分析平均等待时间。我们计算出约5分钟至少运送全体人员的13.6%，结合模型三求出结果。运行次方案能够达到此楼对电梯的要求标准，模型精度较高。 7.模型的评价、改进及推广7.1.模型的优点1）我们创造性的将分段运送的方法应用于电梯

14、运行，使得居民的等待时间尽可能的缩短。2）我们根据电梯的运动定律求出各种规格电梯在组别的平均运行时间，来判断电梯规格的选择。3）通过为电梯合理分配楼层，来最大限度地缩短时间、减少电梯能耗。建立模型求出各种规格的电梯的个数分别最少为4个。4）在中间时段提出了基于分段运送的改进的电梯运行策略，富有创造性和严谨性，经过论证能够更好地解决这一时段的实际情况，值得进一步研究和推广。7.2模型的缺点1）在建立模型时，我们基于实际情况合理假设了每层都有居民上楼或下楼，并没有考虑其他的情况，这是模型的不足之处。 2) 时间段的划分比较笼统，不能明确何时采取何种策略。3) 没有考虑电梯超载的情况，与实际情况有偏

15、差。7.3模型的改进 在建立模型的过程中，我们在不同的时间段采用不同的策略，但是，何时采取何种策略并不容易确定。同时，空闲期与高峰期之间的过渡期该采取何种策略也不好确定。同样该模型还有不完善的地方，如对于剩余各层乘客的处理仅运用了一个和两个楼层的搭配组合，并不能达到最优结果，可以进一步的扩展楼层的搭配个数，使结果进一步的优化，但由于时间限制，未能给出改造。8.参考文献 1赵静，但琦数学建模与数学实验M高等教育出版社，20032 颜文勇，数学建模M,北京：高等教育出版社，2011. 3 于欣韵, 电梯群的优化控制D,硕士学位论文,西南交通大学,2010.4姜启源,谢金星,叶俊.数学模型M，北京:

16、高等教育出版社，2003.5 谢金星，薛毅,优化建模与LINDO/LINGO软件M,北京：清华大学出版社，2007.6FrankR.GiordanoStevenB.HortonAFirstCourseinMathematicalModelng.M机械工业出版社，2009附件1.模型三求解程序：model:sets:diangui/1.5/;zubie/1.5/:d,e,r;louhao/1.30/:v;link1(diangui,zubie):a,b,x,h;link2(diangui,louhao):c;link3(diangui,zubie,louhao ):y;endsetsdata:a=file(wuzi.txt);b=file(wuzi.txt);enddatamin=sum(1-x)* link1(diangui,zubie)+x* link1(diangui,zubie)for(sum(300/t:link1(diangui,zubie)=(b*h/100/19);for(link1(diangui,zubie)/2*L:(diangui,zubie)=2);BIN(x);gin(n);end