资源描述:
《电梯的调度问题(m遗传算法)(a)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、电梯调度问题电梯调度问题题目商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场,6部电梯,每部电梯最大载重是20个正常成人的体重总和。工作里每天早晚高峰时期均是非常拥挤的,而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型,以期获得合理的优化方案。1)请给出若干合理的模型评价指标2)暂不考虑该写字楼的地下部分,每层楼层的平均办公人数经过调查已知见表1.假设每楼层之间电梯的平均运行时间是3秒,最底层(地上一层)平均停留时间是20秒,其他各层若停留,则平均停留时间为10秒,电梯在各层的相应的停留时间内乘梯人员能够完
2、成出入电梯。请你针对这样的简化情况建立数学模型(列明你的假设),给出一个尽量最优的电梯调度方案,并利用所提评价指标进行比较。3)将你在第2问中所建立的数学模型进一步实际化,以期能尽量适用于实际情况,用于解决现实的电梯调度问题。表1楼层人数楼层人数楼层人数1无9236172002208101391820031771127219200422212272202005180132722120161811427022207719115300823616261例文:摘要为了评价一个电梯群系统的运作效率,及运载能力,在第一问中,我们用层次分析发,从效
3、益、成本两大方面给出了六个分立的小指标,一同构成电梯群运载效率的指标体系。对第二问,本文根据题目情况的特殊性,定义忙期作为目标函数,对该电梯调度问题建立非线性规划模型,最后用遗传算法对模型求解。第三问中,本文将模型回归实际,分析假设对模型结果的影响,给出改进方案。对于问题一,本文用评价方法中的层次分析法对电梯群系统的运作效率及运载能力进行分析。经分析,本文最终确定平均候梯时间、最长候梯时间、平均行程时间、平均运营人数(服务强度)、平均服务时间及停站次数这六个指标作为电梯调度的指标体系。在这些评价指标的基础上,本文细化评价过程,给出完整的
4、评价方案:首先,采用极差变换法对评价指标做无量纲化处理。然后,采用综合评价法对模型进行评价。在这个过程中,本文采用受人主观影响较小的夹角余弦法来确定权重系数。对于第二问,本文建立非线性优化模型。借鉴排队论的思想,本文定义忙期,构造了针对本题中特定情形的简单数学表达式,作为目标函数。利用matlab软件,采用遗传算法对模型求解。多次运行可得到多个结果,然后用第一问中的评价模型进行评价,最终选出较优方案。最得到如下方案:第一个电梯可停层数为:1,2,3,4,5,6,7,10,14,15,16,19,20,22第二个电梯可停层数:1,4,5,
5、7,10,13,16,18,19,20,21第三个电梯可停层数:1,2,3,4,6,8,10,11,12,15,16,20,22第四个电梯可停层数:1,2,3,4,7,10,11,17,18,19,21,22第五个电梯可停层数:1,2,4,7,8,9,17,18,19,20,21第六个电梯可停层数:1,4,5,6,7,8,9,11,13,18,19,20此方案平均忙期为:15.3分钟。对于第三问,本文是从每分钟到达人群数的分布角度改进模型的。第二问中假设在忙期,每分到达人数服从均匀分布,而在实际中,我们可以首先对此进行调查统计,跟据统计
6、数据可以拟合出更符合实际分布函数,可以改进结果。关键字:电梯调度;层次分析;极差法;夹角余弦一、问题重述随着社会经济的持续发展,高层建筑的数量不断增加,其建设高度更令人瞩目,电梯也开始为高层建筑的垂直交通提供保障。然而建筑高度的提升使电梯交通系统需求变得越来越复杂,有效的电梯垂直交通系统面临许多挑战。其中,人们在要求减少电梯设备占用建筑物的核心空间的同时,要求电梯交通系统的服务数量和质量有大幅度提高。特别在工作日里每天早晚上下班高峰期,电梯是非常拥挤的。如何对现有资源合理利用,缓解电梯的运输压力,缩短人们的等待时间,是高层建筑垂直交通系
7、统所必须解决的问题。由此便产生了电梯的调度问题。我们将针对对早晚高峰期的人流情况,对电梯调度问题建立数学模型,以期获得合理的优化方案。本文考虑解决以下问题:1.给出若干合理的模型评价指标1.针对该特定写字楼的简化情况给出一个合理的调度方案2.在第二问的基础上,将数学模型进一步实际化,以期能够尽量适用于实际情况,用于解决现实的电梯调度问题。一、问题分析(一)问题一的分析为了实现电梯群系统的优化调度,本文分别从效益和成本两个方向出发,考虑该数学模型的评价指标。效益即电梯的运输强度,成本即电梯运行的耗能量,其中耗能量可用平均行程来反映。效益也
8、可从多方面考虑:从服务质量的角度说,人们总是希望候梯时间与乘梯时间的总和越短越好;从服务数量的角度说,总是希望电梯交通系统具有最经济的电梯配置,同时能够提供较高的运送处理能力。在寻找指标时,需要指标既有代表