The parking space information inclu

The parking space information includes the layout of the tarmac, the number of parking Spaces, the distance between each parking space, the parking space, the check-in Exclusive constraint. The aircraft has exclusive rights to the parking space in time and space. After the aircraft corresponding to the flight is assigned to a certain parking space, the parking space shall be monopolized by the aircraft during its ground operation time and shall not be used for other aircraft. Until the aircraft leaves, the right to use the parking space can be used for subsequent aircraft. The general allocation problem also contains the unique constraint, but does not contain the exclusive constraint, in which the same resource may also provide services for multiple demanders, but the mutual constraint relationship between demanders is not considered. In the parking space allocation problem, the aircraft assigned to the same parking space should not coincide with the service time, which is different from the general allocation problem. Due to the time and space exclusivity of the aircraft to the parking space, the parking space allocation of the later arriving aircraft has after-effect, so the problem is more complicated due to the mutual constraint relationship. For two flights I and flight j assigned to the same stand k, the exclusive constraint can be expressed as follows