固定召唤交互项遗漏损失分析及其计算优化方法

《Mathematics》：Fixed Hall-Call Assignments and Floor-Ordered Pair Costs in Elevator Dispatch

　　现有电梯调度研究采用二次等待成本模型，并限制取客点附近的重新分配以保留服务决策。尽管固定一个厅外召唤的分配可将其从决策变量中移除，但其服务仍保留在路径上，因此省略其交互项会改变剩余召唤的目标函数。本研究考察由此产生的遗漏损失以及保留交互项的计算方法。对固定分配进行条件化可得到一个一元修正项。其遗漏损失是有界的，且可达到的三层楼层状态在任意短的重新分配阈值下都能逼近该上界。在显式服务假设下，按楼层排序的成对成本公式包含合并转弯边界，并在经过一元求值后允许对受支持的固定召唤交互和进行线性算术运算。在30组配对随机种子和75种合成跨楼层设置中，将修正项添加到移动-交换搜索中后，平均等待时间减少了0.50秒（95%置信区间0.40–0.59秒）。此外，结构化系数组装使相同输入下完整调度时间的等分均值从46.039微秒降低至36.945微秒，降幅达19.8%。遗漏上界和交互公式为保留固定召唤的服务成本提供了分析基础，并在所测试的跨楼层区间中展现出可衡量的服务与计算收益。