免费接送机场服务多目标规划模型及算法.pdfVIP

第11卷第6期 管理科学学报 V01．11No．6 OFMANAGEMENTSCIENCESINCHINA Dec．2008 2008年12月 JOURNAL 免费接送机场服务的多目标规划模型及算法① 唐加福，董纲，潘震东，孔媛 (东北大学流程工业综合自动化教育部重点实验室，沈阳110004) 摘要：综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本。将顾客满意 度这一定性因素量化，并将运输成本分为车次起用的固定费用和车辆运行的运行费用．由此 建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标 的0一l混合整数规划模型．根据问题和模型的特点，提出基于C-w节约思想的两阶段启发 式算法对该问题进行求解．最后通过实验仿真和结果分析，说明了模型的实用性和算法的有 效性． 关键词：航空票务公司；免费接送机场服务；多目标规划；启发式算法；顾客满意 中图分类号：TP29文献标识码：A 文章编号：1007—9807(2008)06—0035—08 0 引 言 题为背景，提出航空票务公司免费接送旅客服务 allocationand 中的车次分配与调度问题(vehicle 在当今的社会生活中，服务行业的竞争日益 scheduling 激烈，合理的价格是生存的根本，更为重要的是服 方法． 务质量，可以说服务质量是服务型企业发展壮大 的最强有力的推动力．航空票务公司是典型的服 1车次分配与调度问题(VASP)的 务型企业，主要为航空公司代售机票业务．面对竞 多目标规划模型 争愈发激烈的航空服务市场，各航空票务公司也 不断推陈出新，陆续推出各种人性化的服务策略， 1．1问题的描述与假设 不仅代售机票，还为顾客设计最佳飞行线路，免费 在实行免费接送顾客到机场服务项目过程 送票上门等增值服务．近来一些航空票务公司如 中，高质量服务和低成本费用必将成为决策者追 沈阳的中山航服，推出免费上门接送顾客到机场 求的主要目标．航空票务公司每天可以卖出不同 的服务项目，其主要目的是吸引顾客，提高顾客的 满意度．一般情况下，航空票务公司与出租车公司 航班、不同日期的机票，本文考虑以计划周期(某 合作以租赁出租车的方式来实现免费接旅客送机 天)内出港航班的乘机旅客为对象．航空票务公 场服务．这种情况下，航空票务公司需要以让利即 司在一个计划周期根据出港航班旅客的基本信 提高服务成本(增加运输成本)来获得顾客更高 息，比如：航班号及顾客的接送位置，接送时间要 的满意度．这就需要制定合理的车次分配和调度 求等，对派出车次的数量，每个车次的出发时间， 安排，以尽可能低的运输成本，来获得尽可能高的 每个车次需要接送哪些顾客以及这些顾客的接送 顾客满意度．本文以航空票务公司的运作管理问 时间、接送顺序做出安排，以达到高质量服务和低 ①收稿13期：2006—10—09；修订日期：2007—03—09． 划资助项目(NCET—04—280)；辽宁省自然科学基金资助项目． 作者简介t唐加福(1965一)，男，湖南东安人，博士．教授，博士生导师．Email