Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A dynamic test task scheduling method and scheduling platform based on a greedy grouping strategy

A technology for testing tasks and grouping strategies, applied in the fields of instruments, computing models, data processing applications, etc., can solve the problems of lack of design and simulation platform, poor performance of scheduling methods, etc.

Active Publication Date: 2019-03-01
BEIHANG UNIV
View PDF7 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the shortcomings of existing scheduling methods with poor performance in large-scale instances and dynamic environments, the present invention proposes a dynamic test task scheduling method based on a greedy grouping strategy
In addition, in view of the lack of a complete design and simulation platform in the existing research to solve the problem of dynamic test task scheduling, the present invention proposes a unified dynamic test task scheduling platform

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A dynamic test task scheduling method and scheduling platform based on a greedy grouping strategy
  • A dynamic test task scheduling method and scheduling platform based on a greedy grouping strategy
  • A dynamic test task scheduling method and scheduling platform based on a greedy grouping strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] The present invention will be further described in detail with reference to the accompanying drawings and embodiments.

[0070] The present invention proposes a dynamic test task scheduling platform based on a greedy grouping strategy, the structure of which is as follows figure 1 As shown, it includes the following modules: user login module, instance addition and maintenance module, database module, test instance import module, scheduling algorithm module, and scheduling result display and output module.

[0071] The user login module is the entrance of the entire dynamic test task scheduling platform, where the user enters the user name and password, and the connection with the database module can be automatically established after login, which is convenient for subsequent data maintenance and test instance import.

[0072] The database module connects the MySQL database with the user interface in the VS environment, and obtains data information from the instance add...

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

No PUM Login to View More

Abstract

The invention discloses a dynamic test task scheduling method and scheduling platform based on a greedy grouping strategy, and belongs to the field of automatic test system dynamic task scheduling. The scheduling platform comprises a user login module, an instance adding and maintaining module, a database module, a test instance import module, a scheduling algorithm module and a scheduling resultdisplay output module; and obtaining information of the test task set, randomly selecting N test tasks in a real number coding mode to equally divide the test tasks into Gn groups, and carrying out inner layer optimization to obtain an optimal solution of each group. And decoding the optimal solution of each group to obtain an optimal scheduling scheme, and connecting all the optimal scheduling schemes end to end to obtain a fitness value fn. And repeating the above method until the outer layer reaches the set number of initial populations, performing iterative optimization to obtain an optimal solution corresponding to the minimum fn, decoding the optimal solution to obtain a static scheduling scheme, responding to the dynamic event, and outputting a dynamic scheduling result and a scheduling Gantt chart. The understanding quality is improved, and the system is convenient to maintain and upgrade.

Description

technical field [0001] The invention belongs to the field of dynamic task scheduling of an automatic test system, and in particular relates to a dynamic test task scheduling method and a scheduling platform based on a greedy grouping strategy. Background technique [0002] The traditional automatic test system research focuses on the field of static scheduling, which solves the problem of sequencing and allocation of several test tasks on several instruments (resources). Among them, a task may have multiple options to complete the test, each option consists of one or more instruments, and there are certain timing constraints between tasks. The scheduling goal is to arrange various test tasks to the corresponding test instruments, and efficiently arrange the order of the task test process and the time to start the test. [0003] In the actual working process of the automatic test system, various unexpected emergencies are inevitable, such as instrument failure, new task arri...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06G06N3/00
CPCG06N3/006G06Q10/06312
Inventor 路辉石津华周乾琳池程芝
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products