鍩轰簬鑸彮绾害鐨勯瞾妫掓�ф満鍨嬫寚娲鹃棶棰樼爺绌?/p>
鎽?/p>
瑕侊細鏈哄瀷鎸囨淳闂
(FAP)
鏄寚鏍规嵁椋炴満鑸变綅鑳藉姏銆佽繍钀ユ垚鏈�佹綔鍦ㄦ敹鐩婂強椋炴満鍙敤鎬э紝灏嗗叿鏈変笉鍚岃埍浣?/p>
瀹归噺鐨勯鏈烘寚娲剧粰鍚勫畾鏈熻埅鐝殑闂銆?/p>
瀹冩槸椋炴満銆?/p>
鏈虹粍鎺掔彮闂鐨勫熀纭�锛?/p>
鏄暣涓埅鐝鍒掍腑鐨勬渶鏍稿績鐜妭銆?/p>
鐒惰�岋紝鍗曠嫭鐨勬満鍨嬫寚娲炬渶浼樺鏁翠釜鑸彮璁″垝鑰岃█锛屽彲鑳芥槸娆′紭鐨勶紝鐢氭垨鏄笉鍙鐨勩�傛湰鏂囬拡瀵瑰浗鍐呰埅鐝
鍒掔壒鐐癸紝浠庤埅鐝殑瑙掑害锛屽畾涔変簡鑸彮绾害姒傚康锛屽苟寤虹珛鍩轰簬鑸彮绾害鐨勬満鍨嬫寚娲炬ā鍨嬨�傛渶鍚庯紝浠ュ浗鍐呮煇鑸?/p>
绌哄叕鍙稿共绾跨綉缁滀负瀹炰緥锛岃〃鏄庤鐮旂┒鍏锋湁寰堝ぇ鐨勭悊璁烘剰涔夊拰瀹炶返浠峰�笺�?/p>
鍏抽敭璇嶏細
鑸彮璁″垝锛涙満鍨嬫寚娲撅紱鑸彮绾害
The Research on Robust Fleet Assignment Problem Based on Flight Purity
ZHU Xing-hui, ZHU Jin-fu, GAO Qiang
(College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China)
Abstract:The airline fleet assignment deals with assigning aircraft types to the scheduled flight legs
based on aircraft capabilities, operational costs, potential revenues and aircraft availabilities. An airline
鈥?/p>
s
fleet assignment decision is essential component of its overall scheduling process. However, an optimal
solution for the fleet assignment is not necessarily optimal for the entire flight scheduling system, and can
even yield an infeasible input to the subsequent processes, such as aircraft maintenance routing. This
paper
presents
the
notion
of
flight
purity
and
builds
fleet
assignment
model
subjected
to
flight
purity
according to the characters of domestic airline network and flight scheduling. At last, the instance with 48
aircrafts and 1786 flight legs were testified, and the computational results reveal that theoretical value
and practical significance of the research.
Key words:flight scheduling; fleet assignment; flight purity
1
寮曡█
鏈哄瀷鎸囨淳闂
(Fleet Assignment Problem:FAP)
鏄寚鏍规嵁涓嶅悓鏈哄瀷鍏锋湁涓嶅悓鐨勮埍浣嶆暟閲忥紝
杩愯鎴愭湰鍜屾綔
鍦ㄦ敹鐩婏紝鎸囨淳涓嶅悓鐨勯鏈虹被鍨嬬粰瀹氭湡鑸彮锛?/p>
1
锛?/p>
銆傚畠鏄埅绌哄叕鍙歌埅鐝鍒掔殑鏍稿績鍐呭涔嬩竴锛屾満鍨嬫寚娲剧殑浼樺姡
涓嶄粎褰卞搷鍒拌埅绌哄叕鍙哥殑鎴愭湰鍜屾敹鐩婏紝涔熷奖鍝嶅埌鑸彮涔嬮棿鐨勮鎺ャ�侀鏈虹淮淇矾寰勩�佹満缁勬帓鐝互鍙婄櫥鏈哄彛銆佸仠
鏈轰綅鎸囨淳绛夊悗缁幆鑺傘�?/p>
鍦ㄥ浗澶栵紝鑸┖杩愯緭鍙戣揪锛屾満鍨嬫寚娲剧爺绌惰祫鏂欏緢鍏呭垎锛屼絾涓昏闆嗕腑浜庢灑绾借埅绾跨綉缁滃拰鏃ヨ埅鐝鍒掋�?/p>
Hanif
锛?/p>
1
锛?/p>
绛夊鏈哄瀷鎸囨淳闂鐨勬ā鍨嬪強姹傝В绠楁硶杩涜浜嗙患杩扮爺绌躲�?/p>
鏈哄瀷鎸囨淳鍩烘湰妯″瀷鏈夐摼鎺ョ綉缁?/p>
锛?/p>
2
锛?/p>
(Connection
Network)
鍜屾椂绌虹綉缁滐蓟
3
锛?/p>
(Time-space Network)
妯″瀷銆備负鍑忓皯鏈哄瀷鎸囨淳闂瑙勬ā锛?/p>
Hane
锛?/p>
4
锛藉鏃剁┖缃戠粶
鎻愬嚭浜嗚妭鐐圭缉鍑?/p>
(Node
Aggregation)
鍜屽宀?/p>
(Island)
绛夐澶勭悊鏂规硶銆?/p>
Rexing
锛?/p>
5
锛界瓑灏嗚埅鐝椂鍒荤患鍚堣�冭檻锛?/p>
寤虹珛浜嗗熀浜?/p>
鈥?/p>
鏃堕棿绐?/p>
鈥?/p>
鐨勬満鍨嬫寚娲炬ā鍨嬨�?/p>
Barnhart
锛?/p>
6
锛藉拰
Jonathan
锛?/p>
7
锛藉垎鍒粠鏃呭琛岀▼缁撴瀯鍜岀綉缁滄晥搴旀瀯
寤轰簡鏈哄瀷鎸囨淳妯″瀷銆傚湪鍥藉唴锛屽畾閲忕爺绌朵笉澶氾紝瀛欏畯锛?/p>
8,9
锛界瓑瀵归鏈烘帓鐝棶棰樿繘琛屼簡姣旇緝璇︾粏鐨勭爺绌讹紝浣嗗叾
闂瑙勬ā鐩稿杈冨皬锛涙湵鏄熻緣锛?/p>
10,11
锛界瓑瀵圭珵浜夌幆澧冧笅鑸彮棰戠巼鍜岄拡瀵瑰浗鍐呰埅绾跨綉缁滃拰鑸彮璁″垝鐗圭偣鐨勫懆鏈?/p>
鍨嬫寚娲炬ā鍨嬭繘琛屼簡鐮旂┒銆傚湪鏈哄瀷鎸囨淳椴佹鎬ф柟闈紝鍥藉唴灏氭湭瑙佸叕寮�鍙戣〃鐨勬枃鐚紱鍥藉
Barry
锛?/p>
12
锛界瓑浠庢満
鍦虹函搴?/p>
(Station Purity)
鐨勮搴︼紝
寤虹珛浜嗛瞾妫掓�ф満鍨嬫寚娲炬ā鍨嬶紝
鍗宠姹傛瘡绉嶆満鍨嬫秹鍙婄殑鏈哄満灏介噺闆嗕腑銆?/p>
鏈枃鍊?/p>
閴翠粬鐨勬�濊矾锛屼粠鑸彮鐨勮搴︼紝寤虹珛鍩轰簬鑸彮绾害鐨勯瞾妫掓�ф満鍨嬫寚娲?
妯″瀷銆?/p>
鍥藉唴鑸彮璁″垝鍧囦互鍛ㄤ负鍗曚綅鍛ㄦ湡杩涜缂栨帓锛岃埅鐝函搴︾殑姒傚康鍗宠姹傚涓�涓懆鏈熷唴鍏锋湁鐩稿悓鑸彮鍙蜂笉鍚?/p>
澶╃殑鑸彮
(
姣忓ぉ鑸彮鐨勭娓椂闂寸偣寰�寰�鐩稿悓
)
灏藉彲鑳芥寚娲惧悓涓�绉嶆満鍨嬨�傛満鍨嬫寚娲炬槸椋炴満銆佹満缁勬帓鐝殑鍩虹锛?/p>
鑸彮绾害鑰冭檻涓嶄粎鏈夊埄浜庝笉姝ｅ父鑸彮鎯呭喌涓嬮鏈虹殑璋冩暣銆佹柟渚垮仠鏈轰綅瀹夋帓锛岃�屼笖鏈夊埄浜庣淮鎶ら琛屽憳椋炶浠?/p>
鍔＄殑绋冲畾鎬х瓑銆傚洜姝わ紝鏈哄瀷鎸囨淳鑸彮绾害鐨勬彁楂橈紝鑳芥瀬澶у湴鏀瑰杽鏈哄瀷鎸囨淳鐨勯瞾
妫掓�с�?/p>
2
妯″瀷寤虹珛
涓庤繛鎺ョ綉缁滅浉姣旓紝鏃剁┖缃戠粶鏇存柟渚胯埅鐝箣闂磋鎺ワ紝鍥犳鏈枃閫夋嫨寤虹珛鏃剁┖缃戠粶
G(Nk,Ak)
锛?/p>
10
锛?/p>
锛岃妭鐐?/p>
Nk
琛ㄧず鏈哄満涓庢椂闂磋酱鐨勪簩缁存椂绌虹偣锛屽姬
Ak
琛ㄧず鑸彮娈点�傚浜庡悓涓�鑸彮鍙蜂笂鐨勪笉鍚屽ぉ鑸彮锛屾湰鏂囧畾涔変竴绉?