The 15th session of the Chinese postgraduate Mathematical Modeling Competition Airport Gate Dispatch

The 15th session of the Chinese postgraduate Mathematical Modeling Competition Airport Gate Dispatch

1. Description of the problem

• For specific topic documents see: Https://github.com/luoshui3000/Airport_gate_scheduling

Problem one: Only the flight-gate assignment is considered. As the first step in analyzing the impact of the new satellite office on flights, first set up a mathematical optimization model to allocate as many flights as possible to the appropriate boarding gates, and on that basis, minimize the number of ports used. This problem does not need to consider the transfer of transit passengers, but requires the establishment of the mathematical model for programming, to find the optimal solution.

2. How to use

• We divide all flight information and gate information into the following eight categories, based on the nature of the gate and flight's narrow and air routes.

Figure 18 Types of

• According to the literature [2], we introduce the concept of time slices to solve the problem of flight time conflict determination. The following variables are required in the algorithm: the symbol is not good to fight, I will.

• According to the above, determine the time of flight in which the aircraft is in conflict with the plane, and make the flight which needs to be assigned to the gate, according to its time conflict, the two Yuan figure g= (p,s).

3. Program implementation

• Program code ( implemented with MATLAB, with detailed comments and data, just to run directly ): https://github.com/luoshui3000/Airport_gate_scheduling
• The final gate flight assignment map, where the horizontal axis is the time, the ordinate is the gate number, each small segment for a flight, there are eight colors corresponding to the above eight types, the temporary gate number is set to 1, Figure 2 is not shown.

Figure 2 Boarding gate Flight assignment map

4. References

"1" Wenjun Tech, Sun Hong, Xu Jie, etc., based on the sorting algorithm of the airport gate allocation problem research. Systems Engineering. 2004.22

"2" Lu Hongxia, Shaoquan, Ji Hong Industry. Research on dispatching decision support system of technical station--rational use of the hair line [J]. Journal of Southwest Jiaotong University, 2000, 35 (3): 255-258.

The 15th session of the Chinese postgraduate Mathematical Modeling Competition Airport Gate Dispatch