Airport check-in personnel scheduling method based on constraint relaxation solution

Abstract

The invention discloses an airport check-in personnel scheduling method based on constraint relaxation solution, and the method comprises the steps: carrying out the collection of basic information needed by the scheduling of all employees participating in the scheduling according to a flight task plan given by each airline company; the basic information comprises scheduling task information, employee information and constraint information, and constructing a qualification matrix between employees and tasks; constructing a scheduling model by adopting a constraint satisfaction technology, and performing soft and hard constraint division on rest time constraints in the model to form a soft constraint set and a hard constraint set; solving the constructed scheduling model by using the collected basic information, and if the scheduling model finds a feasible solution, outputting a scheduling result; and if the scheduling model has no solution, solving by using a constraint relaxation algorithm. The scheduling problem of different human resources and task requirements under different proportions can be effectively solved, the probability of model result output is increased from the perspective of scheduling result output, and actual production operation can be effectively coped with.

Description

technical field [0001] The present invention relates to the technical field of personnel scheduling solution, and specifically relates to a personnel scheduling method for obtaining feasible scheduling results by loosely adjusting the constraints during the solution process under the condition that the shortage of human resources cannot satisfy the initial constraint set. Background technique [0002] Under the effect of the development of economic globalization, the air transport industry has grown unprecedentedly, and the cooperation between domestic and foreign airlines and airports has become closer. The most intuitive manifestation is the increase in the number of flights, cargo transportation and passenger numbers. Large-scale airports acting as agents for foreign airlines have the following characteristics: ① international flight services are strict, and service personnel are required to be arranged at all times around the clock; ② different flights require check-in pe...

AI Technical Summary

Problems solved by technology

[0005] ①Most studies are based on an extremely ideal ratio of human resources and demand, so they seldom consider the unsolvable situation of the scheduling model; In terms of methods, either the right-hand term of the constraint is reset every time the solution is solved, or a certain constraint is generally eliminated and invalidated during the solution process, which often makes the scheduling results out of reality

[0006] The personnel scheduling problem itself is an NP-Hard problem. As the number of manpower and tasks increases, it will bring great difficulty to the solution of the problem.

Images