基于演化计算的机票超售建模  

An Airplane Over-Booking Model Based on the Genetic Algorithm

作　　者：彭斯俊[1] 万丽军[2] 唐涛[3] 黄樟灿[1] 

机构地区：[1]武汉理工大学理学院,湖北武汉430070 [2]武汉理工大学材料科学与工程学院,湖北武汉430070 [3]武汉理工大学自动化学院,湖北武汉430070

出　　处：《武汉理工大学学报（信息与管理工程版）》2002年第5期24-27,共4页Journal of Wuhan University of Technology：Information & Management Engineering

基　　金：国家自然科学基金重点资助项目 (60 13 3 0 10 )

摘　　要：针对航空公司机票超售策略建立一个数学模型。考虑到该问题的复杂性 ,将旅客的到达看作一个二项分布 ,这一假设具有一定的合理性。该问题是一个多目标规划问题 ,在求解的时候 ,将 (p　m)看作遗传种群个体 ,加权得到一个单目标问题 ,最后给出了它的计算方法 ,并进行数值仿真。A mathematical model for the over-booking in airline companies is established. It is suggested that the number of passengers is regarded as a Bernoulli distribution, which is a multi-objective program. When we solve this problem, (p m) are thought of as individuals of the genetic population and it is turned into a single-objective problem. Finally, the numerical simulation results are given in this paper.

关 键 词：演化计算 机票超售建模 NO-SHOW 二项分布 演化算法 航空公司 多目标规划数学模型 

分 类 号：F560.5[经济管理—产业经济] O242.[理学—计算数学]