篇名 | 客機座位指派最佳化之研究 |
---|---|
卷期 | 25:1 |
並列篇名 | Optimization of Seat Assignment for a Passenger Aircraft |
作者 | 盧華安 、 李柏瑾 |
頁次 | 001-016 |
關鍵字 | 客機 、 座位指派 、 旅客滿意 、 二次規劃 、 基因演算法 、 Passenger aircraft 、 Seat assignment 、 Passenger satisfaction 、 Quadratic programming 、 Genetic algorithm |
出刊日期 | 201611 |
旅客座位安排為航班起飛前航空公司必頇完成的工作,劃位安排在現行的航空公司實務作業中,僅能考慮較簡單的旅客條件滿足。本研究假設旅客對機位的滿意程度考量座位在區位上的特質,如走道或靠窗座位,以及鄰座旅客之個人特質,如年紀與身形等。進而建立滿意度極大化之二次規劃數學模式,並發展基因演算法進行求解。在小型案例測詴,演算法與窮舉法比較之績效良好,而在大型實務規模之實驗設計下,也能有不錯的演算效能。
Passenger seat arrangement is a necessary task to be completed before flight departure for airlines. In the currently practical operations of passenger check-in, the seat assigned results can only satisfy less condition for passenger demands. This study assume that the satisfaction levels of passenger selecting seats focus on seat location, such as aisle or window seats, and characteristics of neighbored passengers, such as ages and figures. Thus, this seat assignment problem can be formulated as a quadratic programming (QP) model. A genetic algorithm (GA) is designed to solve this problem. The solving performance is good in small-scale instances to compare with the innumerate algorithm. The performance of the designed GA to apply to the experimental cases is also reasonable.