前面討論了行李轉盤的理論容量計算公式,這里將討論行李轉盤對進港航班 的分配。由于轉盤的長短不一,空運航班行李件數多少不同,在進行行李轉盤分配時, 行李與轉盤之間可能不是一對一的關系,以下兩種情況都可能存在:
①一個轉盤分 配給一個或多個航班;
②一個航班需分配一個或多個轉盤。
設某時間段中需要分配轉盤的航班集合為F,把F中的航班按照預計到達時 刻先后順序編號i,iEF,可用于分配的轉盤集合是B,任一轉盤jEB。令T=空運航班i的預計到達時刻,那么當k、iEF且k>i時,就有T>T。FBA空運物流再設航班i的行李件數為b;,轉盤j最多可放行李件數為w。一般情況下,機場運行手冊可能規定, 一個航班的行李盡量放置在一個轉盤上,如果一個轉盤分配給兩個甚至多個航班, 那么這幾個航班的行李應當全部放在該轉盤上,并且這些航班應在較短時間內同 時到達,也就是行李放在同一轉盤上的各航班的預計到港時刻之差在規定的范圍 內,如不超過15min。令k;是航班i行李分配的轉盤數,則有再令;是轉盤j可分配的航班數,則應有轉盤優化分配的決策變量包括以下兩種。 x,:航班i放在轉盤j上的行李件數。 y;:0-1型決策變量,航班i被分配到轉盤j上時等于1,否則等于0. 如果空運機場分配轉盤,要求各轉盤放置的行李數盡可能相等,也就是要求各轉盤的負荷盡可能平衡,那么可建立如下的優化模型: 上述模型中,目標函數式(2-66)首先計算分配方案中放置行李數最多的轉 盤,由于不同的分配方案,行李最多的轉盤上的行李件數不相同,目標函數是從眾多分配方案中尋找行李最多轉盤上行李件數最少的那個方案。空運所有航班行李總件數是固定值,因此最優分配方案是轉盤負荷最均衡的方案。 約束條件(2-67)和(2-68)分別表示任一航班i分配的轉盤數不少于1,也不能 多手個,k用式(2-64)估計,以及任一轉盤j同時最多分配l個航班的行李。 式(2-69)和式(2-70)分別表示任一空運航班的行李必須全部放到分配的轉盤上和任 一轉盤上同時分配的各航班行李總數不得超過該轉盤可放置的行李件數。式(2-71) 表示如果航班i分配到轉盤j,空運則航班i放置在轉盤j上的行李件數不得超過轉盤河放置的行李件數。式(2-72)給出了決策變量的取值范圍,式(2-73)定義了與 某航班k同時分配到轉盤j的航班集合I(包含了航班k)。 求解上述模型,可得到轉盤在某段時間內負荷均衡的分配方案。
某機場航站樓共有6個行李轉盤,每個轉盤的長度相同,最多可同時容納的行李件數w=300,j=1,2,…,6。從10:00到11:00共有40個航班 到達,根據空運航班時刻表,得到各航班預計到達時刻Ti和行李件數b如表2-11所 示。從表2-11的數據可知,10號航班行李最少:bo=min{b;)=35,最多的是34 號航班:ba4=max(b;}=260。因此,根據式(2-65)可知,每個轉盤可放最多8個最 少1個航班的行李,僅有10號航班行李件數在57以下,所以設,=5,jEB。根據 式(2-64)可知k;=1,iEF。