Multi-objective model and algorithm of free pickup customer and delivery to airport service

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 muhi-objective 0-1 mixed integer programming model is established for the vehicle allocation and sched- uling 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.