机场行李处理系统资源分配建模及算法求解OA

To address the industry pain points of insufficient research on flight allocation optimization for airport baggage sorting resources and low solving efficiency for large-scale problems,a bi-objective mixed-integer programming model was constructed to minimize resource occupation and total idle time.Firstly,it adopted a penalty function to transform the multi-objective problem into a single-objective one,and accurately depicted practical constraints including continuous resource occupation for transfer flights and task time conflicts.Next,given the NP-hard nature of the model,an improved multi-objective tabu search algorithm was designed,which used customized encoding,heuristic initial solution generation and random traversal neighborhood search strategy.Finally,parameter optimization was completed combing with orthogonal experiments.Verification on small-scale test cases shows that the model reduces the total idle time of resources by 24.2%and 17.1%,respectively.Accurate and efficient,the model and algorithm can directly guide the scheduling of airport baggage sorting resources,significantly improve resource utilization and reduce operating costs,and also provide a methodological reference for resource optimization in other operational links of airports.