综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的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.