1.ATA

      將航空運(yùn)輸中使用的成組工具稱為成組器(即集裝器ULD）。成組器分為航空用和非航空用兩類,，其中,，非航空用成組器包括與1S0標(biāo)準(zhǔn)同型的集裝箱。 

2.航空貨物組載優(yōu)化 

      航空貨運(yùn)飛機(jī)的艙容有限,，對大件貨物或大批量貨物的運(yùn)輸有一定限制,。目前，國內(nèi)航空公司的飛機(jī)以中小型為主,，以波音757為例,，即使4個艙全裝貨物，也只能裝載約10t,，運(yùn)力與中型卡車差不多,。因此，如何在飛機(jī)有限的空間里,，盡可能地裝入不超過飛機(jī)限重的貨物,，是一個很關(guān)鍵的問題。以下簡單介紹有關(guān)組裝模型和一個算例,，詳細(xì)討論這個問題可參見相關(guān)文獻(xiàn)（桂云苗,，2007) 如果已知某航班可以裝載的集裝器數(shù)，那么只要決定把哪些貨物裝入這些集裝器中即可,。這就是航空貨物組裝問題,，需要考慮的因素如下。 

（1)貨物是否可以分批,。即同一票貨物是否可以用多個航班運(yùn)送,。 

（2)貨物運(yùn)輸優(yōu)先級。優(yōu)先級順序一般為搶險,、救災(zāi),、急救，指定日期或航班 和按急件收運(yùn)的貨物,，有時限,、貴重和零星小件物品,，國際和國內(nèi)中轉(zhuǎn)聯(lián)程貨物。 其他貨物按照收運(yùn)的先后順序發(fā)送,。

 (3)貨物本身的承重性(易碎性),。重不壓輕，大不壓小,。 

(4)貨物不可混裝性,。某些貨物之間必須隔離，不宜與其他貨物混裝,。例如,、 食品和化工產(chǎn)品；有些危險品按照國家對危險品運(yùn)輸?shù)囊?guī)定進(jìn)行隔離或者分裝,。 

（5）飛機(jī)載運(yùn)貨物的質(zhì)量和體積限制,。對非寬體飛機(jī)，每件貨物質(zhì)量一般不超過80kg,，體積一般不超過40cm×60cm×100cm,。對于寬體飛機(jī)，每件貨物質(zhì)量一般不超過250kg,，體積一般不超過100cm×100cm×140cm,。 由于航空貨物組裝涉及的因素比較多,，為簡化建模,，進(jìn)行如下假設(shè)：

①貨物可以混裝和任意擺放；

②所有貨物發(fā)運(yùn)優(yōu)先級一樣,；

③屬于同一票的貨物,，體積質(zhì)量都一樣；

④飛機(jī)平衡在裝載集裝器時考慮,。貨物在裝進(jìn)集裝器前分揀時已考慮上 設(shè)共有m個集裝器,，W，是第個集裝器的限重,，V是第k個集裝箱的容積,， 述因素，組裝時基本符合這些假設(shè),。 k=1,2…,m;w是第i票貨物的單件質(zhì)量,；么是第i票貨物的單件體積，=i,， 2,…,n3xn是0~1型決策變量,，第票的策件貨物裝載在第k個集裝箱中時， x4=1,，否則為0,，j=1,，2…，1.,，其中,，是第i票貨物的件數(shù)。 組載優(yōu)化模型： 目標(biāo)函數(shù)（2-97)為裝載重量最大化,，式(2-98）為裝載體積最大化,。約束條件 (2-99)和（2-100）分別是關(guān)于集裝器的質(zhì)量和體積限制。該組裝優(yōu)化模型為0-1 型多目標(biāo)整數(shù)規(guī)劃,，它沒有要求收入最大或成本最小,，只是追求集裝箱的最充分利用。

       其主要原因是在進(jìn)行貨物組裝時,，運(yùn)輸?shù)氖杖胍呀?jīng)確定了,，要考慮的主要因素 是如何盡可能利用集裝器的容積和質(zhì)量容量，使成本盡可能小,。該模型可利用啟發(fā)式算法求解,，也可以對兩個目標(biāo)函數(shù)給出滿意的目標(biāo)值，引人正負(fù)偏差變量,，將 它化成目標(biāo)規(guī)劃問題,，然后求解。 例2-24表2-24中的貨物要裝入表2-25所示的兩種航空集裝器(各一 只）,，由于貨物件數(shù)比較多,，為減小問題的規(guī)模，把每一票的每10件貨物合成一 大件,，如第1票貨物合成后有10大件,，第2票有2大件，等等,。試求這批貨物的組 裝方案,。