飛機座位配置之研究

An approach for airline seats allocation

劉宇倫(Yu -Lun Liu)

指導教授 ： 吳建文

國立臺北科技大學/管理學院/工業工程與管理研究所/碩士(2010年)

https://doi.org/10.6841/NTUT.2010.00545

摘要

顧客對於一家公司的滿意度，關係著顧客是否會再次接受這家公司的服務，也同時影響這家航空公司的風評，畢竟在現今資訊流動如此快速的時代，壞的商譽只會讓這家公司缺乏競爭力。有鑑於此，本研究針對飛機座位的配置做出規劃，希望能夠透過座位的配置，達到提昇顧客滿意度的目的。本研究利用集合包裝的概念，將座位配置的規劃問題轉換成整數線性規劃的問題，使用GRASP演算法來求解。最後再與Lingo8.0軟體所得之結果互相比較，實驗結果證實GRASP演算法所得之結果與Lingo8.0軟體所求得的結果相當接近。

關鍵字

整數線性規劃

並列摘要

This thesis consider a seat allocation problem for airlines, with focus on increasing customer satisfaction. An algorithm based on greedy randomized adaptive search procedure is proposed. Experiments were performed and the results show the competitiveness of the proposed algorithm.

並列關鍵字

Set Packing Problem ； GRASP ； Linear Programming

參考文獻

[11].吳泰熙，吳奕樺，張欽智，”以基因演算法求解單原片方形物件排列問題”，Journal of Science and Engineering Technology, Vol. 2, No. 3, pp. 75-83，2006。

[12].吳泰熙，邱創鈞，賴志昌，”以協力演化遺傳演算法求解容器堆疊問題”，Journal of Technology, Vol. 22, No. 2, pp. 117-125，2007。

[1].A.Tajima, S. Misono , “Using a set packing formulation to solve airline seat allocation-reallocation problems”, Journal of the Operation Research Society of Japan ,Vol.42 N0.1, 1999.

[2].P.S.You , “An efficient computational approach for railway booking problems”, European Journal of Operational Research 185, pp. 811–824, 2008.

[4].Y.Azar , L.Epstein , “On Two Dimensional Packing”, JOURNAL OF ALGORITHMS 25, pp. 290-310,1997.