Online scheduling method for dynamically arriving tasks
A scheduling method and task technology, applied in data processing applications, instruments, calculations, etc., can solve problems such as difficulty in ensuring the quality of planning schemes, unfeasible manual analysis and adjustment, and difficulty in meeting simultaneous adjustment requirements, so as to achieve fast processing of tasks. and the effect of the sequence optimization effect
Active Publication Date: 2022-07-26
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
On the one hand, this method of planning plan adjustment is difficult to meet the simultaneous adjustment requirements of multiple newly arrived tasks in the plan. The delayed execution of a task may cause a large number of tasks and resources after the task to be re-matched. Manual analysis and adjustment are no longer necessary. Feasibility; on the other hand, the adjustment may lead to substantial changes in existing missions. This planning scheme is difficult to meet the needs of the controller and users, resulting in a large waste of satellite resources.
In addition, this adjustment method is difficult to guarantee the quality of the planning scheme
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] The satellite measurement and control system executes satellite measurement and control tasks according to the measurement and control task execution plan scheduled by the robust scheduling algorithm. The predictable measurement and control tasks can be improved in a targeted manner through the robust scheduling algorithm. This forward-looking strategy can only deal with new tasks that are regularly followed. During the actual operation of the measurement and control system, there is the possibility of unpredictable arrival of new measurement and control tasks. New measurement and control tasks are generally emergency tasks arising from some unexpected events. These new measurement and control task requests are often difficult to predict in advance, and are not suitable to be solved through forward-looking strategies. In response to such newly arrived measurement and control task requests, the measurement and control scheduling system needs to set up a reasonable shor...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present invention provides an online scheduling method oriented to dynamically arriving tasks, including: 1. Within the scope of system operation time, the system operation process is divided into multiple operation stages, and in each operation stage, there is a task sequence executed by the system, and the corresponding There are no overlapping tasks between adjacent operation stages; 2. Divide each operation stage into a stable operation stage and a decision-making scheduling stage. In the scheduling stage, the new measurement and control task request collected by the system in the stable operation stage of the current operation stage is inserted into the original task sequence of the next stable operation stage to form a new task sequence, and the new task sequence is adjusted; 3. Execution Adjusted new task sequence. Experiments show that this method has a good effect of fast task processing and sequence optimization for dynamically arriving tasks, and can effectively meet the needs of actual online measurement and control scheduling.
Description
technical field [0001] The invention belongs to the field of satellite task planning and scheduling, and in particular relates to an online scheduling method for dynamically arriving tasks. Background technique [0002] In recent years, China's aerospace industry has entered a stage of rapid development. With the vigorous promotion of the Chinese government and the painstaking efforts of scientific research institutions, the number of satellites in orbit is increasing rapidly every year. During the operation of the satellite in orbit, it is necessary to use the ground measurement and control equipment to track and monitor the satellite operation status such as the satellite flight status and system operation status, and use the measurement and control equipment to inject new space missions on the satellite. Restricted by the capabilities of ground measurement and control equipment, satellite capabilities, and space environment, the measurement and control tasks that can be c...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/06315G06Q10/06312G06Q10/06316
Inventor 张忠山王涛沈大勇宋彦杰陈宇宁何磊陈盈果刘晓路吕济民
Owner NAT UNIV OF DEFENSE TECH