| The key point to achieve airports’ running efficiently is that how to response basic business about the airport operation quickly.Baggage sorting station allocation mainly refers to the meet operation requirements under the condition of assigning available baggage sorting stations to a series of pre assigned parking flight,whether it is reasonable or not determines the baggage would be transported to the corresponding passenger flight efficiently and successfully or not.In this paper,the baggage sorting station allocation problem is studied.The specific work is as follows:Through the analysis of the dispersion polymerization process of passenger and baggage and the business process of airport baggage handling,the baggage sorting station allocation problem is proposed.In addition,the business constraints of the baggage sorting station allocation and the mandatory requirements to be met in the operation are put forward.In order to meet the requirements of the operation of the baggage sorting station in the large hub airport,three evaluation indexes are proposed and first-fit strategy,equilibrium strategy and preference equilibrium strategy are given on the basis of “first come first serve”principle according to the problem characteristics.And the three strategies are put forward to satisfy one optimization in system through optimizing single index directly.The simulation experiments based on the actual operation data of Beijing Capital International Airport show that the different strategies proposed in this paper can well satisfy the different operation scenarios of the airport.In consideration of the phenomenon of every greedy allocation strategy only optimizing one evaluation index directly and easy to fall into local optimum,the multi-objective optimization model of allocation of baggage sorting station is constructed to optimize the three evaluation indexes simultaneously.On account of the global optimization ability of genetic algorithm,the genetic algorithm strategy based on the model is proposed.Then gene encoding,fitness function,the initial population and genetic operation are designed according to the characteristics of the problem.The simulation experiments based on the actual operation data of Beijing Capital International Airport show that show that the optimization of the three evaluation indexes of the allocation is realized simultaneously,and the better single index is achieved from the global perspective than the greedy allocation strategies. |
