空运停机位实时调配问题

2019-09-02 1048

      机位实时调配是指当空运航班延误时,导致机位预指派计划不能正常执行,通过调整部分空运航班的机位分配方案,来保证机位在短时间内恢复到预分配方案上。 亚马逊机位的实时调配是一个特殊的指派问题,只将调配时间段内的空运航班重新调配, 并且希望调配后的方案对预分配方案影响最小,以减少给旅客和地面服务人员带来的影响。 机位实时调配和机位预指派问题相比,不同的约束条件是关于空运航班停靠机位的时间限制。

机位预指派时,只受已经停靠在该机位的前一个空运航班出发时刻的制 约,不受后续空运航班的影响。但机位实时调配时,不但受到已经停靠在该机位的前一个空运航班出发时刻的制约,而且受预指派的后续空运航班预计到达时刻的约束。机位实时调配的常用约束条件包括以下方面。 

(1)在调配时间段内,一个空运航班必须停靠且仅能停靠一个机位。 

(2)在调配时间段内,一个机位最多能停靠一个空运航班。 

(3)空运航班机型和机位类型相匹配,即机位类型不能低于停靠的空运航班类型。 

(4)空运航班停靠时间段短于机位空闲时间段,即进港空运航班的到达时刻晚于该机位的空闲开始时刻,出港空运航班的出发时刻早于该机位的空闲结束时刻。 

      实时调配将重新调整空运航班的停机位利登机口,这些变动将进一步引起旅客和地面服务人员的移动,从原先指派的机位(登机口)移动到新指派的机位(登机口)。 FBA头程这种移动的总距离越短越好。下面以旅客和地面服务人员的移动总距离最短作为机位调配时的优化目标,建立机位实时调配的优化模型。 设在一个繁忙机场,调配时间段是包含不正常空运航班到达时刻在内的一时间段, 并要求机位指派在这段时间内恢复正常。对调配时间段内所有进港空运航班按到达时 刻顺序依次排序,形成空运航班集合为I={i|i=1,2,…,n),空运航班i的预计到达时刻为 A.,出港亚马逊物流空运航班预计推出时刻为D,机场机位的总数为m。

      如果机位在调配时间段内有空闲时间,则令空闲开始时刻为S,和空闲结束时刻为E;如果没有空闲时刻,则可令S,为调配时间段内的任一值,且使E,=S。 P:机位j的类型,机位j可以停靠类型不大于P;的FBA空运航班。 模型使用的其他参数如下。 L.:空运航班i的类型。 C%:为空运航班i服务的地面服务人员数量。 D:旅客从停机位o的登机口到停机位j的登机口的步行距离,假设旅客值 Ci:空运航班i出发的旅客数。 机时按预指派计划指定登机口,当空运航班更换停机位时,旅客将更换登机口。 D%:工作人员在停机位o与停机位j之间的移动距离。 y。=0,1:如果空运航班i预指派给机位o,则等于1,否则等于0。 模型的决策变量x,是0-1型变量,当机位实时调配后空运航班i停靠机位j时等于1,否则等于0。

      由此给出机位实时调配的模型如下: 上述模型中,目标函数(2-82)是要求旅客和地面服务人员在重新调配进港航 班停机位后需要移动的总距离最小。旅客移动总距离不仅与旅客数有关,还与旅客行走路径有关。旅客数可以用已值机旅客数来计算,旅客行走路径采用原指派 登机口与新指派登机口之间的最短路径。地面服务人员的数量与机型有关,一般地,C型飞机需要约30名地面服务人员,D型飞机需要约40名地面服务人员,E 型飞机需要50~60名地面服务人员。地面服务人员行走距离由原、新停机位之间的最短路线决定。


电话咨询
咨询留言
在 线 客 服 X

QQ咨询

微信二维码

客户服务热线

18824138009