优化电梯调度方法的研究和实现。
摘要。随着现代化技术的不断进步,楼宇间电梯调度越来越成为商业写字楼重要的研究课题,本文针对某商业中心某写字楼的电梯调度问题进行研究。商业写字楼在工作日里每天早晚高峰时期均是非常拥挤,而且等待电梯的时间明显增加。
提出了合理的电梯调度方案,来缓解高峰期电梯紧张局面,并缩短了高峰期持续的时间,本文在问题二中提出了不连续分组方案,利用电梯的停靠次数和电梯的最大运行时间的最小值(最大最小原则)两个指标,对所建立的七个模型进行评估,列出目标函数,进行多目标函数优化处理,用matlab软件进行多次模拟和运算,得到了最优解的电梯调度模型,分区情况如下所示:模型为:5.
4.3.3.
3.3电梯运行的最长时间的最小值为 5548s,电梯一共停靠 814 次。
由z=*+s 目标函数得:
z=0.9893
对于问题三,本文安排了其中一部电梯专门负责地下两层停车场的乘客运行任务,另外五部电梯仍然用问题二中的方法,用matlab软件进行多次模拟和运算,得到了最优解的电梯调度模型,分区情况如下所示:
电梯运行的最长时间的最小值为 7440 s,约合 2.0667小时电梯一共停靠954次。
关键词:不连续分组方案、多目标规划、最优解、matlab模拟。
正文。一、问题重述。
问题背景:在自2024年12月美国otis公司研制出第一部真正的电梯,电梯已经成为人们日常生活中不可缺少的代步工具。在这些摩天大楼里,最重要的交通工具就是电梯,正因为有了电梯,才使得人们可以在摩天大楼里自由往来,优越的电梯服务质量将为摩天大楼增光添彩。
电梯的需求量增大,对电梯技术的发展也起到了推动作用。如何有效地改善电梯的运输效果,提高电梯的工作效率一直是国际电梯业高度重视的课题之一。
实际问题**:现代都市,商业写字楼建造的越来越高,楼层的增加导致人口密度的增大,出现上下班高峰期拥挤的现象,乘电梯上下班的白领们经常因为等待电梯时间过长,从而给他们的工作带来了诸多的不便。本文着重从电梯的调度问题角度入手,建立数学模型,以期得到优化方案,来缓解因上下班高峰期导致乘客等待和乘坐时间过长的问题。
问题一:请给出若干合理的模型评价指标。
问题二:暂不考虑该写字楼的地下部分,每层的办公人员数量已知(如下图):
如何安排6部电梯的调度,使得电梯停靠次数明显减少;电梯高峰期间工作时间明显减少。根据所提出的指标对所建立的模型进行评鉴,给出最优的电梯调度方案。
问题。三、若大楼另有两层地下停车库,方案该如何调整?
二、问题分析。
对于问题一:
根据建筑特点和乘客要求,对多个目标进行优化的系统,其控制指标主要体现在以下几个方面:平均候梯时间短,长候梯时间发生率低,系统能耗少,平均乘梯时间短,客流输送能力高,电梯的停靠次数,高峰期持续时间,顾客舒适度,电梯利用率等。
本文认为:停靠次数越多,能耗越多,平均乘梯时间增加,乘客舒适度下降。在优化此问题的过程中,只能对停靠时间进行优化,而不能对电梯必要的运行时间进行优化。
此外,高峰期六部电梯总共完成相同工作量的条件下,其中的某一电梯运行了工作时间最长,这一工作时间越长,平均候梯时间越长,电梯客流输送能力越差,长候梯时间发生率越高;优化方案一定时,这一时间越短,六部电梯在完成相应任务的时间越接近相等,即六部电梯都处于忙碌状态,有利于电梯利用率的提高,且平均队列越接近于相等,有利于分摊电梯运输压力。从博弈论的混合策略理论来讲,这一时间越短,策略也越接近于最优策略。
综上所述,本文认为以下两个相互独立的指标可以作为模型的评价指标:1、六部电梯的平均停靠次数;2、在完成相同工作量的条件下,各电梯中最长的高峰期(电梯载人前的队长大于等于20人)工作时间。并用专家打分法,对各指标的权重进行赋值,然后进行量纲统一及多目标归一化处理,得出目标函数表达式。
对于问题二:
工作日里每天早晚高峰时期将出现上行高峰交通模式和下行高峰交通模式。在对电梯初始位置进行反向设置时,发生在下班时刻的下行高峰也是早晨上行高峰的反演,只要优化其一,另一个模式也达到相同条件的优化程度。
本文认为,六部电梯分配各自停靠楼层,可以减少电梯的停靠次数,在完成相同工作量的前提下,通过优化分组方案,使六部电梯最长工作时间最小,使多目标得到优化。
最后,通过用matlab软件用遗传算法多次模拟,得出各模型的平均目标函数值,又列出了每次模拟各模型的队列长度随时间的变化曲线,进行比较。
对于问题三:考虑到两层地下室,本文安排一部电梯专门负责地上一层与地下两层之间的运客任务,其余五部电梯同问题二中模型一样运作。
三、模型假设。
1、早上高峰期间,只考虑上行载人;晚上高峰期间,只考虑下行载人;
2、不考虑乘客中途转乘其他电梯到达目的地;
3、高峰期间各电梯均正常运行;
4、每层有固定人数的工作人员;
5、所有人均不走楼梯;
6、每层楼之间电梯的平均运行时间是3秒,最底层(地上一层)平均停留时间是20秒,其他各层若停留,则平均停留时间为10秒,电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯;
四、模型建立及求解。
4.2 问题一。
4.2.1 模型符号说明。
a表示高峰期所有人随机产生的序列。
n表示电梯的部数。
表示第部电梯高峰期总运行次数
第部电梯第次运行时,高峰期乘客要到达指定楼层的个数。
表示所有人相继到达人数的正态排序方程。
表示按不同模型的规则排成的第队的序列。
表示高峰期所有电梯总停靠次数。
表示第部电梯运行高峰期运行总时间。
表示第部电梯第次运行的时间。
表示。表示电梯停靠次数指标的权重。
表示电梯高峰时运行总时间指标的权重
z表示目标函数
4.1.2 归一化处理。
表示问题二模型中电梯停靠次数指标归一化处理过的结果。
表示问题二模型中电梯停靠次数。
表示任意模型中电梯的停靠次数。
表示问题二模型中电梯高峰时运行总时间指标归一化处理过的结果。
表示问题二模型中电梯高峰时运行最长时间的最小值。
t0表示任意模型中电梯的高峰时运行总时间。
经过专家打分法得出。
4.1.3 量纲统一。
规定的单位为“/次”,的单位为“/秒”。
4.1.4 模型建立。
z=*+s
4.3 问题二。
4.3.1 模型符号说明及定义。
定义1、上行高峰交通模式表示当主要(全部)的客流是上行方向,即全部或者大多数乘客在建筑物的门厅进入电梯且上行,然后分散到大楼的各个楼层。上行高峰交通模式一般发生在早晨上班时间段,此时乘客进入电梯上行到大楼的各个楼层进行工作。
定义2、下行高峰交通模式表示当主要(全部)的客流是下行方向,即全部或者大多数乘客从大楼的各个楼层乘电梯下行到门厅并离开电梯。
符号说明:表示各部电梯分配楼层的个数。
表示六部电梯所要运送指定楼层人数总和。
表示各部电梯所分配的楼层中最高的楼层数
表示各部电梯随机分配后的楼层数的矩阵。
表示各部电梯所要运送指定楼层的人数总和。
4.3.2 模型建立。
分区控制是指将建筑物内的所有楼层分为一些区域,每个区域由一个电梯来服务,一个区域由相邻的一定数量的楼层组成。此模型只适用于各楼层人数相差不大,从下图写字楼各楼层人员分布图可以看出,各楼层间差值不满足本模型优越性条件,所以本文考虑使用另一模型进行优化,既给六部电梯分配若干楼层,且每部电梯所分配的楼层之间不一定是连续的。
楼层一共22层,将楼层分成不等的六份,为了保证各部楼梯任务量尽量相等,本文规定每部分的层数的范围大于2,小于5.那么就得出7种分配情况:
乘客要到达的目的楼层共有21个,对于第一种情况,我们将21个楼层按照的规则随机分成6份,并赋予给这六部电梯,此时,电梯的运行模式为:电梯只在指定的楼层间停靠,不涉及的楼层不停靠。上班高峰期间,乘客可以根据自己所要到达的楼层选择要乘坐的电梯。
首先我们要模拟出上述7中模型中,用时最少的模型。
t(i)=(pi/20])*20+6*(-1)+10*)
用matlab软件进行多次模拟,采用“最大最小化”原则得到电梯运行最少时间的最优解,七种情况最优解见下图:
第一种情况下,模型为:4.4.4.3.3.3
电梯运行的最长时间的最小值为 5670 s,约合1.5750小时电梯一共停靠799 次。
数学建模电梯调度问题
群控电梯调度方案优化的建模研究。摘要。随着城市中高层建筑的不断增多,作为垂直运输工具的电梯得到了越来越广泛的应用。为满足楼内交通的需要,一座大楼往往安装多台电梯 尽管如此,上下班高峰时期的电梯仍然异常拥挤,且乘梯人员的侯梯时间往往较长 而大楼的物业管理方考虑到自己的成本问题,并不会增加电梯数量。因此...
数学建模电梯调度问题
电梯调度问题。摘要。商业中心写字楼在上下班高峰期的电梯拥挤情况给公司以及个人带来了严重的不便,工作人员要等待好长时间才可能坐上电梯。所以对于一个写字楼,对电梯进行合理的调度是至关重要的。本文的目的是建立合理的电梯调度方案,以解决某写字楼的电梯拥堵情况,尽量减少办公人员的等待时间。模型一从到达最低层的...
2024年练习A电梯调度问题
郑州大学管理工程学院建模练习题a 电梯调度问题。商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场,6部电梯,每部电梯最大载重是20个正常 的体重总和。工作日里每天早晚高峰时期均是非常拥挤,而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型,以期获得合理的优化方案。1 请给...