A simulation-evolutionary approach for the allocation of check-in desks in airport terminals
A simulation-evolutionary approach for the allocation of check-in desks in airport terminals
复制标题
机场航站楼值机柜台分配的模拟进化方法
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
C. Zuniga
中科院分区：
文献类型：
--
作者：
M. Mota;C. Zuniga
尽管航空业面临着石油价格上涨、运力有限和新法规等问题，但其仍在扩张中。扩张趋势会转化为机场系统内不同地点的问题，并且当满足需求的资源有限或达到极限时，问题会更加明显。在办理登机手续的区域，他们因等待时间过长而受到赞赏，而顾客又因服务水平差而受到赞赏。本文提出了一种将进化算法和模拟相结合的方法，以便给出最佳结果，不仅考虑到由终端内部策略确定的强制性硬规则和软规则，还考虑到使用抽象表示很难包含的质量指标。该方法使用进化算法来满足不同的强制性限制，例如每个航班的最小和最大值机柜台数量、值机岛的负载平衡、值机柜台的开放时间以及服务协议级别施加的其他限制。一旦获得解决方案，就会使用航站楼的模拟模型对其进行评估，该模型考虑到问题的其他方面，例如乘客的到达情况、开放时间和所研究设施的物理配置，目的是确定哪种分配在实际情况下最有效，从而将质量指标保持在所需的水平。
The aeronautical industry is still under expansion in spite of the problems it is facing due to the increase in oil prices, limited capacity, and novel regulations. The expansion trends translate into problems at different locations within an airport system and are more evident when the resources to cope with the demand are limited or are reaching to their limits. In the check-in areas they are appreciated as excessive waiting times which in turn are appreciated by the customers as bad service levels. The article presents a methodology that combines evolutionary algorithms and simulation in order to give the best results taking into account not only the mandatory hard and soft rules determined by the internal policies of a terminal but also the quality indicators which are very difficult to include using an abstract representation. The methodology uses an evolutionary algorithm to satisfy the different mandatory restrictions such as minimum and maximum number of check-in desks per flight, load balance in the check-in islands, opening times of check-in desks and other restrictions imposed by the level of service agreement. Once the solutions are obtained, they are evaluated using a simulation model of the terminal that takes into account other aspects of the problem such as arriving profiles of the passengers, the opening times and the physical configurations of the facility under study with the objective to determine which allocation is the most efficient in real situations in order to maintain the quality indicators at the desired level.