摘要
综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于 C-W 节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.
Customers' satisfaction degree and total costs of the service of free pick up of customers to airport for Flight Ticket Sales Companies are considered synthetically. The qualitative factor of customer satisfaction degree is quantified and the total costs are divided into vehicle fixed start-up costs and transportation costs, then a multi-objective 0-1 mixed integer programming model is established for the vehicle allocation and scheduling problem arising in the service of free pick up of customers to airport of Flight Ticket Sales Companies. According to the characteristics of the problem and model, a two-stage heuristic algorithm which is based on Savings Algorithm of Clarke and Wright is proposed. The model is useful and the algorithm is effective, which is verified by the simulation experiment and results analysis.
出处
《管理科学学报》
CSSCI
北大核心
2008年第6期35-42,共8页
Journal of Management Sciences in China
基金
国家自然科学基金资助项目(70471028
70601004)
教育部科技研究重点资助项目(104064)
教育部新世纪优秀人才支持计划资助项目(NCET-04-280)
辽宁省自然科学基金资助项目(20022019)
关键词
航空票务公司
免费接送机场服务
多目标规划
启发式算法
顾客满意
flight ticket sales company
free pick up to airport service
multi-objective programming
heuristic
customer satisfaction