摘要：本文从顾客满意度和成本出发，对航空票务公司免费接送顾客的车次分配和调度问题进行研究，首先分析了票务公司免费接送服务的业务流程；然后给出了基于时间的顾客满意度函数，并建立了在一定顾客满意度下成本最小的车次调度模型；最后利用集划分方法求解该模型。集划分包括以下两步：第一步采用广度优先搜索生成全部车次集；第二步提出了一种启发式算法。通过仿真分析比较，验证了启发式算法的有效性。

关键词：免费接送机场服务 时间满意度 车辆调度问题 集划分 

单位：东北大学流程工业综合自动化教育部重点实验室 辽宁沈阳110004 浙江工业大学经贸管理学院 浙江杭州310023