7.航空公司乘务员排班优化_20111002_wmc.pdfVIP

航空公司客舱乘务员排班 行业应用 在 航空公司客舱乘务员排班优化 文/清华大学工业工程系 姜海 杨路怡 潘天驿 中国民航业高速发展的今天，乘坐飞机已经成为一种 和降落时间。在第二阶段，航空公司根据航线的客流预测， 大众化的出行方式。然而，当我们端坐于客舱内，享受乘务 确定这些航班分别由多大容量的机型执飞，如波音737，或 员热情周到的服务的时候，很少有人会想到这井然有序背后 空客 A320。在第三阶段，航空公司根据自己的机队情况， 的复杂。以某大型航空公司为例，每天须执飞的航班达数千 确定具体由哪些飞机执飞这些航班，以及这些飞机何时在检 架次，提供的服务遍布全球上百座城市，有逾万名工作人员 修中心进行例行检查和维修。最后，在人员排班阶段，航空 需要在不同的岗位，空地一体地协调工作。为此，航空公司 公司确定驾驶舱机组人员以及客舱乘务员的排班， 通常分四个阶段规划其运营（见下页图 1），分别为：时刻 表设计、机型指派、飞机维修计划和人员排班。在第一阶段， 航空公司制定航班时刻表，也即，在起飞前约 12 个月，航 空公司确定在哪些城市之间安排航班，以及这些航班的起飞 49 行业应用 航空公司客舱乘务员排班 情况，成功解决了考虑多基地、多机型、多号位、可降级、 可兼职的客舱乘务员排班问题，为该航空公司的运营决策提 供了科学保障，大幅度节省了人力资源的成本。 乘务员排班模型 客舱乘务员排班问题的研究始于上世纪60 年代，现有 文献虽然提供了一些建模的思想，但大部分都只是按照国外 图 1 航空公司运营计划的四个阶段 航空公司的排班规则进行了中等规模数据的测试。现有的一 些国外商业软件往往与国内航空公司的排班机制不符，实用 以便为各个航班配备恰当的人力资源，给旅客提供优质的服 性较低。我们在模型建立，参数生成以及求解策略上进行了 务。本文研究的就是考虑多机型、多基地、可降级、可兼职 系统性的研究，最终得到了符合中国国情，可以进行实际应 的航空公司客舱乘务员排班优化问题。在客舱乘务员排班问 用并且具有可移植性的乘务员排班优化系统，使乘务人力资 题中，我们需要在满足政府法规以及员工培训、休假等要求 源得到最经济、最有效的分配。 的前提下，为每一个乘务员制定其在一段时间内（通常是一 周或一个月）执飞的航班。这个问题的建模通常又分为两个 乘务员排班需要考虑的主要有五大因素：目标、规则、 步骤：在第一步，先根据一定的规则生成航线组合。航线组 事件、员工和航班（图 2）。排班系统的目标主要是降低运 合由一系列航班按顺序组合在一起，构成一个从乘务员基地 营成本、提高排班的健硕性和灵