电梯调度问题 摘要 在现实生活中，随着人们生活节奏的加快， 而在高楼中电梯的拥挤问题也日 趋严重，尤其是在早晚人们上下班的时候，拥挤问题更甚。本文针对这一现象， 以早晚的高峰时期为研究对象，进行电梯调度问题的讨论。 在这样的问题中， 从顾客角度考虑， 顾客的等待时间就是顾客的满意程度表 现的首要因素。因此可以把顾客的平均等待时间看成电梯调度模型优劣的首要指 标。 对于人们在电梯口处等待电梯的情况， 可以看成是一种排队模型， 顾客的到 来都是独立的， 所以顾客的到来近似满足泊松分布， 电梯就是服务机构， 一次最 多可以服务 20人，假设电梯在每一层都停，并且在高峰时期都是满员，那么这 样的排队模型就是定长服务时间模型， 再根据定长服务时间模型的基本公式就可 以求出顾客的平均等待时间。 然而在传统的电梯运行模式下， 显然造成了很大的 不便，因此，让电梯分别负责不同的楼层可以有效的缩短顾客的平均