The vehicle routing and scheduling best balance model and algorithm for free pickup and delivery service in flight ticket sales companies

In this paper, the best balance model is established to solve the vehicle routing and scheduling problem for free pickup and delivery service in the flight ticket sales companies based on leasing vehicles. This model considers not only the overall customer satisfaction, but also the enterprise satisfaction in terms of the costs committed to the free pickup and delivery service. The customer satisfaction and enterprise satisfaction are evaluated by satisfaction degree functions. For this problem, we can analyze the impact of the customer satisfaction on the enterprise satisfaction by changing the minimum requirements of the customer satisfaction, and then find out the best balance point between them. In order to solve this problem, a heuristic algorithm based on the relationship of arrived time windows is proposed. The validity and effectiveness of this algorithm is demonstrated by a series of test instances.