Research On Green Vehicle Scheduling Problem Of Free Picking Up And Delivering Customers For Airlines Ticketing Company

The rapid development of civil aviation passenger transport has given rise to a several kinds of companies that provide some ancillary services for airlines and the customers. A typical kind of such the companies is the airline ticketing company. Because of facing fierce market competition, some airline ticketing companies provides their customers the free services of picking up and delivering, which will decrease profits in return for customer satisfaction and increase market share. In recent years, people are paying more and more attention to environmental issues such as global warming and increasing environmental pollution. Hence the green travel, which can make a contribution to reducing carbon emissions and fuel consumption, is attracting more and more attentions from the customers. In order to improve the social image of the enterprises, the airline ticketing companies have to take the green vehicle scheduling and route planning problem into consideration when arranging their vehicle to pick up and deliver customers. However, most of the existing research on the problem learns from the related models and methods in general logistics enterprise and pays little attention to the characteristics of airline ticketing company and customers they served. Therefore, taking the customer satisfaction, customer time window, airport time window and the mass of each customer point into consideration, this paper studies green vehicle scheduling and route planning problem for airline ticketing companies to pick up and deliver customers. The detailed research contents are as follows:Firstly, taking the soft and hard time window of customer points and airport into consideration, this paper establish the mathematical model of the problem under a certain level of customer satisfaction, which takes minimizing the usage charge of the vehicles cost and fuel consumption and carbon emissions as its objectives. Then, the permutation-based cluster priority heuristic(PBCPH) algorithm is used to solve the problem according to the characteristics of the problem. Through the analysis of the simulation experiments, we find that the PBCPH algorithm can quickly find the solution of the instances with small scale, and the obtained solution could balance the two aspects between reducing carbon emissions and reducing vehicle cost for the airline ticketing company.Because of that the PBCPH algorithm can only solve the problem instances with smaller scale, so this paper designs a kind of hybrid tabu algorithm based on the heuristic approach and the tabu search algorithm to solve the problem. The simulation experiments show that the hybrid tabu algorithm can not only solve problem with smaller scale, but also solve the instances with larger scale. For a simulation data example used in this paper, the results show that when the weight coefficient of carbon emissions is 0.7, the cost of carbon emissions is significantly reduced, while there is no significant increase in usage charge of vehicle. This shows that the hybrid tabu algorithm can find a green vehicle scheduling and routing plan for the company, which is friendly to the environment without significantly increasing of the operating cost of the company. In addition, this paper analyzes the weight coefficient of carbon emissions in the weighted objective function of the model, and investigates the relationship between the total cost and the weight coefficient ω in the optimal or approximate optimal vehicle scheduling and route planning scheme and that between carbon emissions and the weight coefficient ω.