航空票务公司免费接送服务中的车次调度模型及算法.pdfVIP

管 理 工 程 学 报 V01．24，No．3 ofIndustrial 2010年第3期 Journal Engineerlng／EngineeringManagement 航空票务公司免费接送服务中的车次调度 模型及算法 孔 媛1，唐加福1，牟立峰1，韩毅2 (1．东北大学流程工业综合自动化教育部重点实验室，辽宁沈阳110004； 2．浙江工业大学经贸管理学院，浙江杭州3[0023) 摘要：本文从顾客满意度和成本出发，对航空票务公司免费接送顾客的车次分配争调度问题进行研究。首先 分析了票务公司免费接送服务的业务流程；然后给出了基于时间的顾客满意度函数，并建立了在一定顾客满意度 下成本最小的车次调度模型；最后利用集划分方法求解该模型。集划分包括以下两步：第一步采用广度优先搜索 生成全部车次集；第二步提出了一种启发式算法。通过仿真分析比较，验证了启发式算法的有效性。 关键词：免费接送机场服务；时间满意度；车辆调度问题；集划分 中图分类号：TP273文献标识码：A 文章编号：1004-6062(2010)03-0156-05 O 引言 本文以航空票务公司免费接送服务为背景，分析了票务公司 航空票务公司是一类为航空公司代售机票的服务型企 免费接送服务的业务流程，给出了基于时间的顾客满意度函 业。近几年此种业务发展很快，该行业的竞争也日趋白热 数，建立了车次调度模型，给出了一种启发式算法并进行了 化。面对竞争激烈的航空服务市场，各大航空票务公司不 仿真分析，得到了比较好的结果。 仅大打价格战(如各种特价票和打折票)，并且提供更高质量 的服务来赢得更多的客户(比如针对不同类型客户的个性化 l VASP车辆调度模型 服务以及免费送票上门等服务)。免费上门接送顾客到机场 航空票务公司免费接送服务的业务流程为：当顾客订机 的服务，是票务公司通过增加一定的成本，来提高顾客的满 票时，票务公司首先询问顾客是否需要免费接送服务；然后 意度，从而拥有更大的市场份额的一种新业务。以沈阳的中 记录下顾客的基本信息，如航班号，出港时间，接送地点等； 南航服票务公司为例，它采用小轿车(载客量4人)对市区二 确定顾客期望到达机场的时间段和最早、最迟到达机场的时 环以内的顾客提供免费接送，客流量每天大约在60一300不间；利用这些信息，安排每个车次的出发时间，每个车次需要 等，顾客对抵达机场的时间有严格的要求。以往，航空公司 接送的顾客和接送顺序；然后根据计划提前通知顾客接送的 提供的机场巴士是收费的，每天在固定几个发车时段和站点 时间；最后按照车次调度计划接送顾客到机场。 发车，顾客要自行搭乘交通工具到站点集合，统一乘车前往 一般航空公司规定开始办理乘机手续时间为客票上标 机场。机场巴士虽然在某种程度上降低了顾客的花销，但没 明离港时间的前90分钟，截止办理时间为离港时间的前30 有实现上门服务，给顾客的搭乘造成很大的不便。在这种情 分钟，顾客到达机场太早或太晚都不合适。根据顾客期望到 况下，航空票务公司提供免费上门接送服务，以让利的方式 达机场的时间段和办理登机业务的时间限制，定义分段线性 来方便顾客，获得更高的顾客满意度和公司信誉。因此，合 满意度函数Sat(·)，如下所示： 理的分配和调度接送车辆，使得在高质量服务下的成本最 l 屯Eh，l。] 少，就成了各票务公司所追求的目标。 e’‘一ti 屯E