CN116187719B - Civil aviation airport ground guarantee resource scheduling method and system - Google Patents
Civil aviation airport ground guarantee resource scheduling method and system Download PDFInfo
- Publication number
- CN116187719B CN116187719B CN202310446451.7A CN202310446451A CN116187719B CN 116187719 B CN116187719 B CN 116187719B CN 202310446451 A CN202310446451 A CN 202310446451A CN 116187719 B CN116187719 B CN 116187719B
- Authority
- CN
- China
- Prior art keywords
- resource
- service
- time
- information
- information table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Abstract
The invention provides a civil aviation airport ground guarantee resource scheduling method and a system, wherein the method comprises the following steps: acquiring airport flight dynamic information, resource shift information, available resource information and resource site execution information; generating a service information table to be assigned according to airport flight dynamic information, resource shift information and resource site execution information; establishing a resource assignment model; inputting the service information table to be assigned and the available resource information into a resource assignment model to obtain a scheduling instruction information table; and carrying out airport resource scheduling according to the scheduling instruction information table. The invention can know the site execution condition through information dynamic monitoring, adjust the reference time of the service structure, the service completion time immediately before, dynamically correct the service time window, update the subsequent service operation time window, balance the work load of the same kind of resources while coordinating different service operation time, and avoid the problems of flight delay and the like caused by untimely service operation.
Description
Technical Field
The invention relates to the technical field of airport resource allocation, in particular to a civil aviation airport ground guarantee resource scheduling method and system.
Background
The rapid development of civil aviation transportation industry brings certain challenges to the operation and management of civil airports. According to the statistics publication of civil aviation industry development in 2019 issued by the civil aviation bureau, the national civil aviation airport is provided with 13.52 hundred million people, 1710.01 ten thousand tons of goods and mail throughput, 1166.05 ten thousand frames of airport take-off and landing frames, which are respectively increased by 6.9%,5.4% and 2.1% compared with the last year. In order to actively cope with the rapid increase of the passenger volume, the goods mail volume and the flight volume, the civil aviation airport needs to improve the management mode so as to improve the flight transfer efficiency. The flight transfer efficiency is mainly affected by the timeliness of the execution of ground assurance services (hereinafter referred to as services). The service comprises flight guidance, corridor removal, cabin cleaning, catering supplies, aviation oil filling and the like. The process from entering to exiting the port of a flight is generally defined as a flight guarantee process, and the flight guarantee process can be divided into three types of entering, exiting and exiting according to the entering and exiting interval time. In addition to different services involved in different security procedures, the variability of the flight attributes, the parking position attributes, the model size, the airline to which the flight belongs, etc. can also be affected. The guarantee process of the flight includes a structure composed of all ground services called a service structure of the flight. In the same service structure, the service has stronger correlation; services of different service structures compete for limited guaranteed resources (hereinafter referred to as resources). The service needs to rely on different resources, which are managed by each service room and independently scheduled. Because of the strict timing relationship between services, the time immediately before the completion of the service directly affects the start time of the subsequent service. If the coordination among the service rooms is not tight, the resource scheduling is not timely enough. Thus, solving the problem of service interconnection, resource-independent site assignment is a very worthy of research.
At present, most airports in China are managed in a responsibility division mode, and scheduling is performed by each business room according to resource types. The operation control center monitors the flight dynamics, and once an incoming or planned outgoing flight exists, the estimated incoming or planned outgoing time of the flight is issued to each business room; each service room obtains the estimated time of entering and exiting the port as a time reference, and a service room dispatcher estimates the time of starting service of the service room by combining experience pairs and distributes the service to site resources; each resource receives service through the calling machine, then adjusts the service sequence, and feeds back the result to the dispatcher after the service is executed; and the dispatcher updates the execution condition and uploads the updated execution condition to the operation control center to remind the service room to execute service immediately after the operation control center. The scheduling method has the following problems: firstly, the operation control center plays a role of a coordinator, and can not coordinate the distribution of the corresponding service of each business room in the execution time well; secondly, the dispatcher makes an empirical decision, so that the efficiency is low and the working strength is high; thirdly, the field information updating efficiency is low, and the field guarantee resources are used for knowing the execution conditions of the upstream and downstream services.
Disclosure of Invention
The invention aims to provide a civil aviation airport ground guarantee resource scheduling method and system. The method and the system balance the work load of the same kind of resources while coordinating different service operation time, and avoid the problems of flight delay and the like caused by untimely service operation.
The civil aviation airport ground guarantee resource scheduling method comprises the following steps:
acquiring airport flight dynamic information, resource shift information, available resource information and resource site execution information;
generating a service information table to be assigned according to airport flight dynamic information, resource shift information and resource site execution information;
establishing a resource assignment model;
the establishing the resource assignment model includes:
constructing a resource assignment model framework;
setting constraint conditions of a resource assignment model:
representing that the resource load is minimized;
and->Indicating that the start time and the end time of service j need to be within the service time window, wherein +.>、/>、/>And->Respectively representing the earliest starting time, the latest required ending time, the actual starting time and the service construction period duration of the service j, < >>For the first decision variable, for determining the start time of the service,/for>Representing the cumulative load of resource k, k representing different individual resources,/->Load for resource 1, +.>Load for resource 0;
indicating that the resource and service qualification are consistent, wherein +.>And represents respectively the qualification set of resource r, the qualification set of service j, +.>Calculating the number of intersection elements of the collection, < >>As a second decision variable, when resource r is assigned to service j, it takes a value of 1, otherwise 0;
indicating that the number of resources assigned to service j is consistent with the service demand resources, wherein +.>Representing resources required by service j, R representing a set of available resources;
representing the requirement that the time taken for the resource to transfer from the initial location to service j is fulfilled, wherein +.>、/>And->Respectively represent the initial position of the resource r, the initial position of the service j and the slave position of the resource +.>Transfer to position->At least time consuming,/->Representing the current time of the current round of decision;
the four relationships described above indicate that when resource r executes services i and j, the transition time is satisfied at least from the time of the previous service to the time of the next service start, wherein,representing maximum value>Indicating that when the same resource executes service i and j successively, the value is 1, otherwise 0,/->Representing the time it takes for resource r to migrate from the location of service i to the location of service j,the value of r is 1 when the resource is allocated to the service i, and is 0 otherwise; />When the service i and the service j are executed by the same resource successively, the value is 1, and otherwise, the value is 0; subscripts i and j each represent a service, and i+notej, S i Representing a start time representing service i;
is->Representing the cumulative load of the resource r, wherein J represents a service set, and both i and J belong to J;
inputting the service information table to be assigned and the available resource information into a resource assignment model, and outputting a scheduling instruction information table by the resource assignment model;
and carrying out airport resource scheduling according to the scheduling instruction information table.
Generating a service information table to be assigned according to airport flight dynamic information, resource shift information and resource site execution information comprises:
after the flight dynamic information is acquired, the service with the time requirement of finishing after entering the port is independently split into entering port guarantee sub-projects;
splitting services with the requirement of the start time before departure into departure guarantee sub-projects independently;
the rest part forms a station passing sub-project structure;
acquiring resource site execution information, comparing the influence of the completed service on the service structure to be assigned, and adjusting the earliest starting time and the latest ending time of the sub-project structure;
for each substructure, finding a key service chain under the structure;
taking the earliest starting time, the latest ending time and the total duration of the key service chain of each substructure into consideration, uniformly spreading the difference between the latest ending time and the earliest starting time and the total duration of the key service chain to each service of the key chain according to the proportion, completely decoupling the service structures, forming a service set, and storing the service set in a to-be-assigned service information table.
Inputting the service information table to be assigned and the available resource information into a resource assignment model to obtain a scheduling instruction information table comprises:
selecting a service to be assigned entering a current round of decision range from the service to be assigned information table, and inputting the service to be assigned meeting the service start time-decision advance time which is longer than or equal to the current time plus the decision time into a resource assignment model;
adding the resources with the time of the resource shift being earlier than or equal to the current time and the time of the resource shift being later than the current time-decision time to an available resource information table;
removing the resources which are earlier than or equal to the current moment when the resources are off duty from the available resource information table;
inputting the updated available resource information table into a resource assignment model;
acquiring resource site execution information, and for idle resources, updating the positions of the idle resources into an available resource information table;
the method comprises the steps of adding the position of a resource in work to an available resource information table, adding the execution service information of the resource in work to a service information table to be assigned, and adding the corresponding relation between the resource and the service to a pre-binding information table;
acquiring a binding information table, and limiting the decision variable value by using the binding information table;
and solving by adopting a solver, and outputting a scheduling instruction information table.
The airport resource scheduling according to the scheduling instruction information table comprises the following steps:
according to the resources related to the instruction information table, a scheduling instruction is issued to the resources, and after the resources receive the scheduling instruction, the scheduling instruction is executed according to the position and time requirements on the scheduling instruction;
after the scheduling instruction is started and ended, the resource information is updated into the resource site execution information.
The method for acquiring the airport flight dynamic information, the resource shift information, the available resource information and the resource field execution information comprises the following steps:
the acquiring of the flight dynamic information table comprises the following steps: the unique number of the flight, the name of the flight, the attribute of the flight, the size of the model, the type of the machine, the type of the flight, the estimated time of departure and the planned departure time;
the resource shift information table includes: the unique number of the resource, the name of the resource, the type of the resource, the qualification of the resource, the working state, the planned working time and the planned working time of the resource;
the available resource information includes: the resource unique number, the resource name, the resource type, the resource qualification and the shift load;
the resource site execution information includes: the data unique number, the resource unique number, the service unique number, the location, the planned start time, the planned end time, the execution state, the actual start time and the actual end time.
The civil aviation airport ground guarantee resource scheduling system includes:
the information monitoring module is used for acquiring airport flight dynamic information, resource shift information, available resource information and resource site execution information;
the coordination module is used for generating a service information table to be assigned according to the airport flight dynamic information, the resource shift information and the resource site execution information;
the model construction module is used for establishing a resource assignment model;
the scheduling decision module is used for inputting the service information table to be assigned and the available resource information into a resource assignment model, and the resource assignment model outputs a scheduling instruction information table;
and the scheduling instruction execution module is used for carrying out airport resource scheduling according to the scheduling instruction information table.
A computer readable storage medium having stored thereon a computer program which when executed by a processor implements the civil aviation airport ground assurance resource scheduling method of any of the claims.
The invention provides a civil aviation airport ground guarantee resource scheduling system and a method thereof, which aim to overcome the defect of unreasonable scheduling of resources of the existing civil aviation airport. The on-site execution condition is known through information dynamic monitoring, the reference time of the service structure, the service completion time immediately before and the like are adjusted, the service time window is dynamically corrected, and the subsequent service operation time window is updated. The method and the system balance the work load of the same kind of resources while coordinating different service operation time, and avoid the problems of flight delay and the like caused by untimely service operation.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
In order to more clearly illustrate the embodiments of the invention or the technical solutions of the prior art, the drawings which are used in the description of the embodiments or the prior art will be briefly described, and it will be obvious to a person skilled in the art that other drawings can be obtained from these drawings without inventive effort.
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a system architecture diagram of the present invention;
fig. 3 is a split schematic diagram of a flight transit service structure according to the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
It should be noted that all directional indicators (such as up, down, left, right, front, and rear … …) in the embodiments of the present invention are merely used to explain the relative positional relationship, movement, etc. between the components in a particular posture (as shown in the drawings), and if the particular posture is changed, the directional indicator is changed accordingly.
Furthermore, the description of "first," "second," etc. in this disclosure is for descriptive purposes only and is not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include at least one such feature. In addition, the technical solutions of the embodiments may be combined with each other, but it is necessary to base that the technical solutions can be realized by those skilled in the art, and when the technical solutions are contradictory or cannot be realized, the combination of the technical solutions should be considered to be absent and not within the scope of protection claimed in the present invention.
The current airport scheduling method has the following problems: firstly, the operation control center plays a role of a coordinator, and can not coordinate the distribution of the corresponding service of each business room in the execution time well; secondly, the dispatcher makes an empirical decision, so that the efficiency is low and the working strength is high; thirdly, the field information updating efficiency is low, and the field guarantee resources are used for knowing the execution conditions of the upstream and downstream services. According to the problems, the invention provides a civil aviation airport ground guarantee resource scheduling method, which is used for overcoming the defect of unreasonable scheduling of the existing civil aviation airport resources, and the method is used for dynamically monitoring information to know the on-site execution condition, adjusting the reference time of a service structure, the time of finishing the service immediately before and the like, dynamically correcting a service time window and updating a subsequent service operation time window. The method and the system balance the work load of the same kind of resources while coordinating different service operation time, and avoid the problems of flight delay and the like caused by untimely service operation.
Example 1
The civil aviation airport ground guarantee resource scheduling method, referring to fig. 1, comprises the following steps:
s100, acquiring airport flight dynamic information, resource shift information, available resource information and resource site execution information;
s200, generating a service information table to be assigned according to airport flight dynamic information, resource shift information and resource site execution information;
s300, establishing a resource assignment model;
the establishing of the resource assignment model comprises the following steps:
constructing a resource assignment model framework;
setting constraint conditions of a resource assignment model:
representing that the resource load is minimized;
and->Indicating that the start time and the end time of service j need to be within the service time window, wherein +.>、/>、/>And->Respectively representing the earliest starting time, the latest required ending time, the actual starting time and the service construction period duration of the service j, < >>For the first decision variable, for determining the start time of the service,/for>Representing the cumulative load of resource k, k representing different individual resources,/->Load for resource 1, +.>Load for resource 0;
indicating that the resource and service qualification are consistent, wherein +.>And->Respectively represent the qualification set of the resource r, the qualification set of the service j, < ->Calculating the number of intersection elements of the collection, < >>As a second decision variable, when resource r is assigned to service j, it takes a value of 1, whereas it is 0, r represents the set of available resources;
indicating that the number of resources assigned to service j is consistent with the service demand resources, wherein +.>Resources representing the demand of service j;
representing the requirement that the time taken for the resource to transfer from the initial location to service j is fulfilled, wherein +.>、/>And represents the initial position of resource r, the initial position of service j, the resource slave position +.>Transfer to position->At least time consuming,/->Representing the current time of the current round of decision;
the four relationships described above indicate that when resource r executes services i and j, the transition time is satisfied at least from the time of the previous service to the time of the next service start, wherein,representing maximum value>Indicating that when the same resource executes service i and j successively, the value is 1, otherwise 0,/->Representing the time it takes for resource r to migrate from the location of service i to the location of service j,the value of r is 1 when the resource is allocated to the service i, and is 0 otherwise; />When the service i and the service j are executed by the same resource successively, the value is 1, and otherwise, the value is 0; subscripts i and j each represent a service, and i+notej, S i Representing a start time representing service i;
is->Representing the cumulative load of the resource r, wherein J represents a service set, and both i and J belong to J;
s400, inputting the service information table to be assigned and the available resource information into a resource assignment model, and outputting a scheduling instruction information table by the resource assignment model;
s500, airport resource scheduling is carried out according to the scheduling instruction information table.
S200, generating a service information table to be assigned according to airport flight dynamic information, resource shift information and resource site execution information comprises the following steps:
splitting the service to be assigned with the requirement of the start time before departure into departure guarantee sub-items independently;
the services to be assigned without the requirement of arrival and departure time form a station crossing sub-project;
acquiring resource field execution information, comparing the influence of the completed service on the service to be assigned, and adjusting the earliest starting time and the latest ending time of the sub-project structure;
for each sub-item, a key service chain under the sub-item is found;
taking the earliest starting time, the latest ending time and the total duration of the key service chain of each sub-item into consideration, distributing the difference value between the latest ending time and the earliest starting time and the total duration of the key service chain to the key chain according to a proportion, completely decoupling the service structure, forming a service set to be assigned, and storing the service set to be assigned in a service information table to be assigned.
The coordination module comprises a flight guarantee structure splitting, a service structure decoupling and a service set. After the flight dynamic information is acquired from the information monitoring module, the flight guarantee structure splits the contents such as the latest issued flight safety operation guarantee standard of the civil aviation bureau, the actual execution standard of the airport and the like. Splitting services with time requirements after entering ports into entering port security Sub-projects (ISPs) individually; splitting services with a requirement on the start time before departure into departure guarantee sub-projects (OSPs) separately; the remainder constitutes the oversubstance project structure (Passing Station Sub-project, PSSP), as shown in FIG. 3. Where ATA and ETD represent the estimated arrival time and estimated departure time of the flight, respectively. The process mainly utilizes the related content of the operation guarantee standard to coordinate the operation time of different service types of the same service structure. By doing so, the arrangement of services in the entry and exit security sub-projects will be more compact.
Service structure decoupling after each sub-item structure is acquired, further decoupling of the sub-item structure is required. In the operation of the last step, the time of the entering and exiting port guarantee subprojects is relatively compact, but the starting or ending time limit still exists for the services inside the subprojects; acquiring resource site execution information, comparing the influence of the completed service on the service structure to be assigned, and adjusting the earliest starting time and the latest ending time of the sub-project structure; for each substructure, finding a key service chain under the structure; taking into account the earliest starting time, the latest ending time and the total duration of the key service chain, the difference values of the latest ending time, the earliest starting time and the total duration of the key service chain are uniformly distributed to the services of the key chain according to the proportion, and the like. And completely decoupling the service structure to form a service set, and storing the service set in a service information table to be assigned. Reference is made to fig. 2.
S400, inputting the service information table to be assigned and the available resource information into a resource assignment model to obtain a scheduling instruction information table comprises:
selecting a service to be assigned entering a current round of decision range from the service to be assigned information table, and inputting the service to be assigned meeting the service start time-decision advance time which is longer than or equal to the current time plus the decision time into a resource assignment model;
adding the resources with the time of the resource shift being earlier than or equal to the current time and the time of the resource shift being later than the current time-decision time to an available resource information table;
removing the resources which are earlier than or equal to the current moment when the resources are off duty from the available resource information table;
inputting the updated available resource information table into a resource assignment model;
acquiring resource site execution information, and for idle resources, updating the positions of the idle resources into an available resource information table;
the method comprises the steps of adding the position of a resource in work to an available resource information table, adding the execution service information of the resource in work to a service information table to be assigned, and adding the corresponding relation between the resource and the service to a pre-binding information table;
acquiring a binding information table, and limiting the decision variable value by using the binding information table;
and solving by adopting a solver, and outputting a scheduling instruction information table.
The service set obtained in the coordination module does not need to fully participate in the decision of the current round, the service which enters the decision range of the current round is selected from the service set, namely the service starting time-decision advance time is equal to or longer than the current time + decision time, and the partial service is input into the resource assignment model; and secondly, acquiring the on-duty information of the resource, and adding the resource to the available resource information table when the on-duty time of the resource is earlier than or equal to the current time and later than the current time-decision period. And when the time of the resource off duty is longer than or equal to the current time, removing the resource from the available resource information table. Inputting the updated available resource information table into a resource assignment model; thirdly, acquiring on-site execution information of the resources, for the idle resources, updating the position of the idle resources into an available resource information table, for the resources in work, adding the position of the idle resources and execution service information into the available resource information table and the service information table to be assigned respectively, and adding the corresponding relation between the resources and the services into a pre-binding information table to prepare for the next step; then, a binding information table is acquired, the partial information is the content left by the previous decision, and the decision variable value is limited by the partial information. Finally, after the steps are completed, a resource assignment model is called, and a solver is adopted for solving. The output scheme is translated into an instruction set. As in fig. 2.
S500, carrying out airport resource scheduling according to a scheduling instruction information table comprises the following steps:
according to the resource related to the instruction, the instruction is issued to the resource, and after the resource receives the instruction, the instruction is executed according to the position and time requirements on the instruction;
after the instruction is started and ended, the information is updated into the resource site execution information.
The resource execution module comprises an acceptance instruction, an execution instruction and an execution result. Traversing the instruction set, issuing the instruction to the resource according to the resource related to the instruction, and executing the instruction according to the position, time and other requirements on the instruction after the resource receives the instruction. After the instruction is started and ended, corresponding information is updated to the on-site execution information of the resource, and a basis is provided for subsequent decisions.
S100, obtaining airport flight dynamic information, resource shift information, available resource information and resource field execution information comprises the following steps:
the acquiring of the flight dynamic information table comprises the following steps: the unique number of the flight, the name of the flight, the attribute of the flight, the size of the model, the type of the machine, the type of the flight, the estimated time of departure and the planned departure time;
the resource shift information table includes: the unique number of the resource, the name of the resource, the type of the resource, the qualification of the resource, the working state, the planned working time and the planned working time of the resource;
the available resource information includes: the resource unique number, the resource name, the resource type, the resource qualification and the shift load;
the resource site execution information includes: the data unique number, the resource unique number, the service unique number, the location, the planned start time, the planned end time, the execution state, the actual start time and the actual end time.
Dynamic updating of information is an important basis for on-site scheduling. The information monitoring module is mainly used for carrying out real-time monitoring and updating on the data of the upper aspect, the flight dynamic information needs to be accessed into the operation and control platform, the current state of the flight is tracked, and the guarantee service needing to be assigned with resources is timely obtained. The information such as the type of the flight berthing machine, the international/domestic flight attribute, the large and medium-sized machine type, the arrival and departure time and the like can be known through the flight information. And determining information of the type of the flight service structure, the service duration and the number of required resources according to the information. The resource shift information and the resource site execution information can be obtained from an airport OMMS system, wherein the resource shift information is the time of a week or a month in advance by each business room, and the staff shift time is arranged. From this information it is possible to know how much resources are available during each hour of the day. The resource site execution information mainly records the resource site execution condition, and the time length of the resource when the day is on duty, the load amount of the work and the like can be known through the data.
Example 2
The civil aviation airport ground guarantee resource scheduling system includes:
the information monitoring module is used for acquiring airport flight dynamic information, resource shift information, available resource information and resource site execution information;
the coordination module is used for generating a service information table to be assigned according to the airport flight dynamic information, the resource shift information and the resource site execution information;
the model construction module is used for establishing a resource assignment model;
the scheduling decision module is used for inputting the service information table to be assigned and the available resource information into the resource assignment model to obtain a scheduling instruction information table;
and the resource execution module is used for carrying out airport resource scheduling according to the scheduling instruction information table.
Example 3
A computer readable storage medium having stored thereon a computer program which when executed by a processor implements the civil aviation airport ground assurance resource scheduling method of any of the claims.
The invention provides a civil aviation airport ground guarantee resource scheduling system and a method thereof, which aim to overcome the defect of unreasonable scheduling of resources of the existing civil aviation airport. The on-site execution condition is known through information dynamic monitoring, the reference time of the service structure, the service completion time immediately before and the like are adjusted, the service time window is dynamically corrected, and the subsequent service operation time window is updated. The method and the system balance the work load of the same kind of resources while coordinating different service operation time, and avoid the problems of flight delay and the like caused by untimely service operation.
The invention combines rolling propulsion and field information monitoring, and continuously solves the problem of continuous complex field scheduling, and continuously makes a single decision interval, and only needs to match services and resources in the decision interval at a time. On the one hand, only a small amount of necessary services are considered for each decision, so that the problem scale can be greatly compressed, and the decision response speed is improved; on the other hand, the latest state information is obtained through real-time monitoring of service and resource states and is used for decision making, so that blindness of a decision making layer can be effectively avoided, and scheme executable performance is improved.
And the service structure decoupling module is utilized to coordinate the distribution of the operation time of different service types, and finally the service structure decoupling module is decomposed into a single service with a time window, thereby being beneficial to the management and decision-making of similar services and resources. The method is exactly suitable for the management mode that most airports in China are managed and scheduled by each business room according to the resource type at present.
In the assignment model, the minimum resource load is adopted as an optimization target, so that the resource is reasonably assigned for the service, and the problem of unbalanced workload of the same type of resource is avoided.
The foregoing is only a specific embodiment of the invention to enable those skilled in the art to understand or practice the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (7)
1. The civil aviation airport ground guarantee resource scheduling method is characterized by comprising the following steps:
acquiring airport flight dynamic information, resource shift information, available resource information and resource site execution information;
generating a service information table to be assigned according to airport flight dynamic information, resource shift information and resource site execution information;
establishing a resource assignment model;
the establishing the resource assignment model includes:
constructing a resource assignment model framework;
setting constraint conditions of a resource assignment model:
representing that the resource load is minimized;
and->Indicating that the start time and the end time of service j need to be within the service time window, wherein +.>、/>、/>And->Respectively representing the earliest starting time, the latest required ending time, the actual starting time and the service construction period duration of the service j, < >>For the first decision variable, for determining the start time of the service,/for>Representing the cumulative load of resource k, k representing different individual resources,/->Load for resource 1, +.>Load of the 0 th resource;
indicating that the resource and service qualification are consistent, wherein +.>And->Respectively represent the qualification set of the resource r, the qualification set of the service j, < ->Calculating the number of intersection elements of the collection, < >>As a second decision variable, when resource r is assigned to service j, it takes a value of 1, otherwise 0;
indicating that the number of resources assigned to service j is consistent with the service demand resources, wherein +.>R table representing resources required by service jShowing a set of available resources;
representing the requirement that the time taken for the resource to transfer from the initial location to service j is fulfilled, wherein +.>、/>And->Respectively represent the initial position of the resource r, the initial position of the service j and the slave position of the resource +.>Transfer to position->At least time consuming,/->Representing the current time of the current round of decision;
1：
2：
3：
4：
1-4 indicates that when resource r executes services i and j, the previous service starts from the next serviceTime, at least the transfer time is to be satisfied, wherein,representing maximum value>Indicating that when the same resource executes service i and j successively, the value is 1, otherwise 0,/->Representing the time taken for resource r to migrate from the location of service i to the location of service j,/-, where>The value of r is 1 when the resource is allocated to the service i, and is 0 otherwise; />When the service j and the service i are executed by the same resource successively, the value is 1, and otherwise, the value is 0; subscripts i and j each represent a service, and i+notej, S i Representing the start time of service i;
is->Representing the cumulative load of the resource r, wherein J represents a service set, and both i and J belong to J;
inputting the service information table to be assigned and the available resource information into a resource assignment model, and outputting a scheduling instruction information table by the resource assignment model;
and carrying out airport resource scheduling according to the scheduling instruction information table.
2. The method for scheduling civil aviation airport ground-level security resources according to claim 1, wherein the generating a service information table to be assigned according to airport flight dynamic information, resource shift information, and resource site execution information comprises:
acquiring flight dynamic information, and independently splitting services to be assigned with the time requirement of completion after entering into entering guarantee sub-projects;
splitting the service to be assigned with the requirement of the start time before departure into departure guarantee sub-items independently;
the services to be assigned without the requirement of arrival and departure time form a station crossing sub-project;
acquiring resource field execution information, comparing the influence of the completed service on the service to be assigned, and adjusting the earliest starting time and the latest ending time of the sub-project structure;
for each sub-item, a key service chain under the sub-item is found;
taking the earliest starting time, the latest ending time and the total duration of the key service chain of each sub-item into consideration, distributing the difference value between the latest ending time and the earliest starting time and the total duration of the key service chain to the key chain according to a proportion, completely decoupling the service structure, forming a service set to be assigned, and storing the service set to be assigned in a service information table to be assigned.
3. The method for scheduling civil aviation airport ground-level security resources according to claim 1, wherein said inputting the service information table to be assigned and the available resource information into the resource assignment model to obtain the scheduling instruction information table comprises:
selecting a service to be assigned entering a current round of decision range from the service to be assigned information table, and inputting the service to be assigned meeting the service start time-decision advance time which is longer than or equal to the current time plus the decision time into a resource assignment model;
adding the resources with the time of the resource shift being earlier than or equal to the current time and the time of the resource shift being later than the current time-decision time to an available resource information table;
removing the resources which are earlier than or equal to the current moment when the resources are off duty from the available resource information table;
inputting the updated available resource information table into a resource assignment model;
acquiring resource site execution information, and for idle resources, updating the positions of the idle resources into an available resource information table;
the method comprises the steps of adding the position of a resource in work to an available resource information table, adding the execution service information of the resource in work to a service information table to be assigned, and adding the corresponding relation between the resource and the service to a pre-binding information table;
acquiring a binding information table, and limiting the decision variable value by using the binding information table;
and solving by adopting a solver, and outputting a scheduling instruction information table.
4. The method for scheduling civil aviation airport ground-level security resources according to claim 1, wherein said scheduling airport resources according to the scheduling instruction information table comprises:
according to the resources related to the instruction information table, a scheduling instruction is issued to the resources, and after the resources receive the scheduling instruction, the scheduling instruction is executed according to the position and time requirements on the scheduling instruction;
after the scheduling instruction is started and ended, the resource information is updated into the resource site execution information.
5. The method for scheduling civil aviation airport ground-level security resources of claim 1, wherein the obtaining airport flight dynamic information, resource shift information, available resource information, and resource site execution information comprises:
the acquiring of the flight dynamic information table comprises the following steps: the unique number of the flight, the name of the flight, the attribute of the flight, the size of the model, the type of the machine, the type of the flight, the estimated time of departure and the planned departure time;
the resource shift information table includes: the unique number of the resource, the name of the resource, the type of the resource, the qualification of the resource, the working state, the planned working time and the planned working time of the resource;
the available resource information includes: the resource unique number, the resource name, the resource type, the resource qualification and the shift load;
the resource site execution information includes: the data unique number, the resource unique number, the service unique number, the location, the planned start time, the planned end time, the execution state, the actual start time and the actual end time.
6. The civil aviation airport ground guarantee resource scheduling system is characterized by comprising:
the information monitoring module is used for acquiring airport flight dynamic information, resource shift information, available resource information and resource site execution information;
the coordination module is used for generating a service information table to be assigned according to the airport flight dynamic information, the resource shift information and the resource site execution information;
the model construction module is used for establishing a resource assignment model;
the establishing the resource assignment model includes:
constructing a resource assignment model framework;
setting constraint conditions of a resource assignment model:
representing that the resource load is minimized;
and->Indicating that the start time and the end time of service j need to be within the service time window, wherein +.>、/>、/>And->Respectively representing the earliest starting time, the latest required ending time, the actual starting time and the service construction period duration of the service j, < >>For the first decision variable, for determining the start time of the service,/for>Representing the cumulative load of resource k, k representing different individual resources,/->Load for resource 1, +.>Load of the 0 th resource;
indicating that the resource and service qualification are consistent, wherein +.>And->Respectively represent the qualification set of the resource r, the qualification set of the service j, < ->Calculating the number of intersection elements of the collection, < >>As a second decision variable, when resource r is assigned to service j, it takes a value of 1, otherwise 0;
indicating that the number of resources assigned to service j is consistent with the service demand resources, wherein +.>Representing resources required by service j, R representing a set of available resources;
representing the requirement that the time taken for the resource to transfer from the initial location to service j is fulfilled, wherein +.>、/>And->Respectively represent the initial position of the resource r, the initial position of the service j and the slave position of the resource +.>Transfer to position->At least time consuming,/->Representing the current time of the current round of decision;
1：
2：
3：
4：
equations 1-4 represent that when resource r executes services i and j, the transition time is at least satisfied from the previous service to the next service start time, where,representing maximum value>Indicating that when the same resource executes service i and j successively, the value is 1, otherwise 0,/->Representing the time taken for resource r to migrate from the location of service i to the location of service j,/-, where>The value of r is 1 when the resource is allocated to the service i, and is 0 otherwise; />When the service j and the service i are executed by the same resource successively, the value is 1, and otherwise, the value is 0; subscripts i and j each represent a service, and i+notej, S i Representing the start time of service i;
is->Representing the cumulative load of the resource r, wherein J represents a service set, and both i and J belong to J;
the scheduling decision module is used for inputting the service information table to be assigned and the available resource information into a resource assignment model, and the resource assignment model outputs a scheduling instruction information table;
and the scheduling instruction execution module is used for carrying out airport resource scheduling according to the scheduling instruction information table.
7. A computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the civil aviation airport ground assurance resource scheduling method of any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310446451.7A CN116187719B (en) | 2023-04-24 | 2023-04-24 | Civil aviation airport ground guarantee resource scheduling method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310446451.7A CN116187719B (en) | 2023-04-24 | 2023-04-24 | Civil aviation airport ground guarantee resource scheduling method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116187719A CN116187719A (en) | 2023-05-30 |
| CN116187719B true CN116187719B (en) | 2023-09-01 |
Family
ID=86450911
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310446451.7A Active CN116187719B (en) | 2023-04-24 | 2023-04-24 | Civil aviation airport ground guarantee resource scheduling method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116187719B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112070355A (en) * | 2020-08-05 | 2020-12-11 | 北京交通大学 | Distribution scheduling method for airport ferry vehicle |
| CN112348368A (en) * | 2020-11-11 | 2021-02-09 | 悠桦林信息科技(上海)有限公司 | Automatic scheduling and intelligent scheduling system for aviation ground service |
| CN114693190A (en) * | 2022-05-31 | 2022-07-01 | 苏州数智源信息技术有限公司 | Flight efficiency improving system based on GPU (graphics processing Unit) computational power scheduling |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8942914B2 (en) * | 2011-02-22 | 2015-01-27 | General Electric Company | Methods and systems for managing air traffic |
| CN110942254A (en) * | 2019-11-29 | 2020-03-31 | 杭州派迩信息技术有限公司 | Scheduling planning and dispatching system for boarding gate service personnel |
-
2023
- 2023-04-24 CN CN202310446451.7A patent/CN116187719B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112070355A (en) * | 2020-08-05 | 2020-12-11 | 北京交通大学 | Distribution scheduling method for airport ferry vehicle |
| CN112348368A (en) * | 2020-11-11 | 2021-02-09 | 悠桦林信息科技(上海)有限公司 | Automatic scheduling and intelligent scheduling system for aviation ground service |
| CN114693190A (en) * | 2022-05-31 | 2022-07-01 | 苏州数智源信息技术有限公司 | Flight efficiency improving system based on GPU (graphics processing Unit) computational power scheduling |
Non-Patent Citations (1)
| Title |
|---|
| 曹紫萱等.客舱清洁人员调度及时间窗冲突的影响分析.《工业工程》.2022,第第25卷卷(第第5期期),120-127. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116187719A (en) | 2023-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2021031336A1 (en) | Method for automated construction progress resource optimization employing building information model | |
| CN101237469B (en) | Method for optimizing multi-QoS grid workflow based on ant group algorithm | |
| JP6959320B2 (en) | Methods and devices for outputting information | |
| CN106448138A (en) | Optimal multi-vehicle scheduling method based on active distribution type taxi service system | |
| CN104700662A (en) | Coordinated path time slot allocation method based on fuzzy comprehensive evaluation | |
| JPH09190469A (en) | Schedule managing system | |
| JPH06259402A (en) | Assigning method of resource to lot for attaining target of system | |
| Zhao et al. | An integrated approach of train scheduling and rolling stock circulation with skip-stopping pattern for urban rail transit lines | |
| CN113283692B (en) | Intelligent man-machine cooperation scheduling method and system for supervising resource allocation in bulk commodity trade market | |
| CN104751681A (en) | Statistical learning model based gate position allocation method | |
| Van den Bergh et al. | A three-stage approach for aircraft line maintenance personnel rostering using MIP, discrete event simulation and DEA | |
| CN109409773A (en) | A kind of earth observation resource dynamic programming method based on Contract Net Mechanism | |
| WO2022213756A1 (en) | Air route, time slot, and flight level collaborative optimization and distribution method | |
| CN111539133B (en) | Single-line bus dispatching method combining expert experience and operation and research optimization technology | |
| CN106127365A (en) | Quantitative remote sensing On-line Product interactive mode autonomous production method | |
| CN105825717A (en) | Airspace time slot resource optimization allocation method based on uncertain arrival time | |
| CN110456633A (en) | Airborne multi-platform distributed task scheduling distribution method | |
| CN110428665B (en) | Random double-layer planning method for collaborative allocation of air route and airport time slot | |
| CN116187719B (en) | Civil aviation airport ground guarantee resource scheduling method and system | |
| Giachetti et al. | Optimization-based decision support system for crew scheduling in the cruise industry | |
| CN109300335B (en) | Flight time exchange system and method | |
| JPS59214964A (en) | Conversational scheduling system | |
| CN109740850A (en) | Industrial design work management method, platform and the system quickly delivered | |
| CN110046851B (en) | Unmanned vehicle logistics task allocation method based on Multi-Paxos | |
| CN115202402A (en) | Unmanned aerial vehicle cluster multi-task dynamic allocation method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |