- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用标准文案
精彩文档
建模第31小组
李腾飞
杨苗青
张云飞
电梯的调度问题
一、摘要
本文针对上下班高峰期电梯的调度问题进行了研究,对上、下班人群采用顾客的满意度(与电梯的运行总时间成正相关)和电梯行驶的总长度作为评价指标,运用启发式算法,对结果进行了优化,并将结果与传统的算法得出结果进行比较。
由于现在社会人们对居住环境的需求差异较大,导致一个公司职工居住地分散,直接引起了职工到达公司的时间差异,虽然每个人到公司的时间有一定的差异,但是在一个相对较短的时间段里到达,再加上电梯运行时间的消耗,可看成每次电梯启动打开电梯门的人数都满足下面算法对电梯的需求,即人可看成在同一点到达,从而减少了计算量。针对这个算法编写c语言程序,带入题中给定的数据进行求解。同样对于下班高峰期的的计算为上班的逆运算,直接用上班的计算数据即可。再将所得的优化解与传统解以各自的评价指标进行比较,证明了该算法的可靠性.
二、问题的提出
商业中心的写字楼有二十二层地上建筑楼层和两层地下停车场,六部电梯,每部电梯的最大载重是20个正常成人的载重和,要求在电梯的运行期间,电梯的搭载乘客不能多于20人。工作日里每天早晚高峰期均是非常拥挤,导致乘客平均等待时间明显增加,而在高峰期外人流密度相对较小,可以近似忽略人员的流动。
考虑到公司员工以中等收入为主(忽略高收入人停车在地下楼层等待)均从一楼开始等待乘电梯上楼。每层楼的平均办公人数经调查已知。假设每层楼之间的电梯平均隐形时间是3秒,在满足电梯在各层相应的停留时间内乘梯人员能够完成出入电梯最底层人员出入量较大平均停留时间定为20秒,其他各层人员流动量较小,平均停留时间定为10秒,题中给出了该写字楼个楼层的平均办公人数(见附表一)针对该问题给出一个最优的电梯调度方案,从题设中可以看出,要求电梯的调度最优,以电梯的行驶总长度为评价指标,就要尽可能的减少电梯的停留期时间,同样也要提高电梯的吞吐率(电梯停留一次所进出乘客的数量),想办法降低这两个的时间消耗是本题的关键。
三、问题的分析
由于上下班相对于本题的模型可看成是一个逆问题,因此仅考虑上班电梯调度的最优解即可根据逆运算得出下班的最优解。
总的电梯行驶的长度等于各个电梯运行长度之和,减少总长度的关键在于提高电梯运行效率(电梯的载客人数/电梯的运行长度)。
减小电梯的运行时间关键在于减小电梯的停留次数,这就要求电梯在工作时间内必须尽可能多的满载运行。
提高电梯的吞吐率关键在于电梯运行时电梯内的乘客应尽量多的有相同的目的地即楼层。
四、符号代表意义
/ 电梯总的工作时间
(i=1、2、3、4、5、6) 电梯i总的运行时间
/ 上班高峰期时各个电梯运行时间之和
(j=2、3…20)(i=1、2、3、4、5、6) 电梯i从底层到j层的运行楼层数
(i=1、2、3、4、5、6)(j=2、3…20)(k=1、2、3...)电梯i运行k次时从地上一层到j层的载客人数
(i=1、2、3、4、5、6)电梯i总的停留时间
电梯的吞吐率
(i=1、2、3、4、5、6)电梯i的吞吐率
电梯运行效率
(i=1、2、3、4、5、6)(k=1、2、3….)电梯i第k次运行的效率
/ 总的运行路程
H 一层楼的高度
五、模型的假设
1、上下班高峰期时职工均可看成在同一时间到达电梯口。
2、上班时在电梯启动前电梯处在地上一层,下班时电梯启动前处在顶层。
3、电梯在上下楼时在各层的运行速度相等即电梯的运行时间与经过的楼层数成正比(不考虑电梯停留的前提下)即各个楼层的高度相等。
4、假设此楼层没有楼梯,各个乘客必须乘坐电梯上下楼。
5、乘客进出楼梯服从安排,不依据自己的意愿,运行期间不出现电梯拥堵现象延长停留时间。
6、各个电梯独立正常运行,相互之间没有干扰且均听从调度,每个服务响应均由一个电梯控制器调度各部电梯来完成每个服务任务,命令时间可忽略不计。
7、运行时间不出现停电和一切影响电梯正常运行的故障,电梯按照指挥者的意愿可靠运行。
8、假设题设条件真实可靠。
9、假设公司职工体重大体相等,不出现过轻过重的人,变化电梯的最大搭载人数。
六、模型的建立
1、电梯运行效率
=(+++++)/6
2、电梯的运行时间
S=max{+,…,+}
3、电梯的吞吐率
=
4、电梯的总的运行路程
=(-)*H
5、电梯总的工作时间
=+
七、模型的分析
该模型的目的是去得最优的电梯调度发,而主要的解决问题在于电梯运行效率的提高,同样我们不难理解电梯的运行时间越短电梯的运行效率越高,并且有电梯的吞吐率越高电梯的运行效率越高,则求解该模型的关键在于如何缩短电梯的运行时间和提高电梯的吞吐率上面。电梯的运行时间有两部分组成(电梯的运动时间和电梯在各层的停留时
您可能关注的文档
- 时代光华课件——问的题目分析报告与决策教程.doc
- 时间序列分析报告——VAR模型实验.doc
- 时间序列分析报告试的题目.doc
- 时空软件操作指南设计.doc
- 识字教学策略与方法.doc
- 实验五:半偏法测电阻.docx
- 实用模板方案设计(砖混结构).doc
- 食品的化学习的题目集及问题详解.doc
- 示范验收地总结材料.doc
- 市调网考的题目201620980.docx
- 《地理信息 地理标记语言(GML)第2部分:扩展模式及编码规则GBT 23708.2-2023》详细解读.pptx
- 《直齿轮和斜齿轮承载能力计算 第2部分:齿面接触强度(点蚀)计算GBT 3480.2-2021》详细解读.pptx
- 《电测量设备(交流)通用要求、试验和试验条件第31部分:产品安全要求和试验GBT 17215.231-2021》详细解读.pptx
- 《医疗器械生物学评价+第22部分:纳米材料指南GBZ+16886.22-2022》详细解读.pptx
- 《现场设备集成第1部分:概述GBT41771.1-2022》详细解读.pptx
- 《交流电测量设备+特殊要求+第3部分:数字化电能表GBT+17215.303-2022》详细解读.pptx
- 《电测量设备(交流)特殊要求 第23部分静止式无功电能表(2级和3级)GBT 17215.323-2022》详细解读.pptx
- 《碟形弹簧+第2部分:技术条件GBT+1972.2-2023》详细解读.pptx
- 《电声学+声级计+第2部分:型式评价试验GBT+3785.2-2023》详细解读.pptx
- 《闭式齿轮传动装置的零部件设计和选择+第1部分:通用零部件GBT+39545.1-2022》详细解读.pptx
文档评论(0)