On the allocation of exclusive-use counters for airport check-in queues: static vs. dynamic policies
On the allocation of exclusive-use counters for airport check-in queues: static vs. dynamic policies
复制标题
机场值机队列专用柜台的分配：静态与动态政策
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
M. Sharafali
中科院分区：
文献类型：
--
作者：
M. Parlar;B. Rodrigues;M. Sharafali
在本文中，我们提出了一个静态的政策，一个固定数量的专用值机柜台专用于一个单一的航班的最佳分配。我们首先提供的动机，考虑静态的政策表明，动态的政策已经在文献中遭受的灾难的维度。我们的目标是最大限度地减少（预期）总成本的等待，柜台操作，和乘客延误成本，我们表明是凸的柜台分配的数量。在这些情况下，乘客的延误成本是难以估计的，我们提出了一种替代配方，并尽量减少运营和等待成本的概率服务水平的约束。该约束确保了在闸门关闭时间之前所有乘客被放行的概率超过特定水平。最后，我们提供了一个简单的程序估计隐含的延迟成本，利用这两个优化问题的属性。与文献中其他文章中难以评估的动态策略相比，目前的静态策略只需要一些功能评估。静态策略的这一特性使得即使预订的乘客数量达到数百人，也可以很容易地找到最佳的柜台数量。
In this paper we propose a static policy for the optimal allocation of a fixed number of exclusive-use check-in counters dedicated to a single flight. We first provide the motivation for considering the static policy by showing that the dynamic policy already available in the literature suffers from the curse of dimensionality. The objective is to minimize the (expected) total cost of waiting, counter operation, and passenger delay costs which we show to be convex in the number of counters allocated. In those cases where the passenger delay cost is difficult to estimate, we propose an alternative formulation and minimize the operating and waiting costs subject to a probabilistic service-level constraint. This constraint ensures that the probability of all passengers being cleared by the gate closing time exceeds a specific level. Finally, we provide a simple procedure for estimating the implied delay costs by exploiting the properties of the two optimization problems. Compared to the difficult-to-evaluate dynamic policy in other papers in the literature, the present static policy requires only a few function evaluations. This feature of the static policy makes it easy to find the optimal number of counters even when the number of booked passengers is in the hundreds.