A similarity-difference analysis method for job-based scheduling problems driven by fitness terrain

A technology of scheduling problems and analysis methods, applied in data processing applications, instruments, calculations, etc., can solve problems such as no mutual reference, isolation, no problem characteristics and correlation analysis, etc., achieve strong adaptability and generality, and promote mutual Draw on, apply flexible effects

Active Publication Date: 2022-03-04
BEIHANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Various job-based scheduling problems have strong correlations in problem characteristics, scheduling objectives, solution methods, and development processes. However, the current research on this type of scheduling problem neither utilizes the prior knowledge of the solution space nor There is no analysis of the characteristics and relevance of the problem. This relatively isolated research method without mutual reference is not conducive to the theoretical research and development of this type of scheduling problem.

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 similarity-difference analysis method for job-based scheduling problems driven by fitness terrain
  • A similarity-difference analysis method for job-based scheduling problems driven by fitness terrain
  • A similarity-difference analysis method for job-based scheduling problems driven by fitness terrain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be further described in detail below in conjunction with the accompanying drawings and examples of implementation.

[0056] The present invention is a similarity and difference analysis method for Job-based scheduling problems driven by the time-frequency domain evaluation index of fitness terrain, and proposes a series of fitness terrains through time-frequency domain analysis methods such as undirected graph and discrete-time Fourier transform Feature parameters, including sharpness, similarity, periodicity, stability, and mean properties, etc. Then, according to the ability and importance of each index to reflect the terrain characteristics, it is divided into two categories: main index and auxiliary index, which are used to explore the problem characteristics and similarities and differences of Job-based scheduling problems.

[0057] Process such as figure 1 shown, including the following steps:

[0058] Step 1. In the Job-based task sch...

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 similarity and difference analysis method for Job-based scheduling problems driven by fitness terrain, and belongs to the field of Job-based scheduling problems. Select a problem instance according to the actual needs, and draw the fitness terrain according to the corresponding relationship between the solution and the fitness in the solution space; regard the fitness terrain as a discrete sequence point, use the discrete-time Fourier transform, from the perspective of the amplitude spectrum Analyze fitness terrain features. Calculate the main evaluation index and auxiliary evaluation index of fitness terrain; analyze and compare the numerical value and change law of each evaluation index, and obtain the similarity and difference of each problem instance. The fitness terrain feature parameters proposed by the present invention have strong adaptability and generality, and can be used for different scale instances of the same problem, and the characteristics of the problem are analyzed vertically, and can also be used for the same scale instances of different problems, and the horizontal analysis is different. Similarities and differences between problems.

Description

technical field [0001] The invention belongs to the field of Job-based scheduling problems, and in particular relates to a similarity and difference analysis method for Job-based scheduling problems driven by fitness terrain. Background technique [0002] In recent years, scheduling problems have been widely used in various fields such as manufacturing, service industry, cloud computing, and Internet of Things. Job-based scheduling problems are a large branch of the scheduling field, including flexible job-shop scheduling (FJSP), pipeline scheduling problems (FSSP) and test task scheduling (TTSP). This type of scheduling problem consists of a series of sequential or parallel execution tasks. Under the condition of satisfying various constraints, arranging a reasonable execution order and efficient resource allocation for these tasks is conducive to reducing time and resource costs. Obtaining greater economic benefits plays an important role in improving the efficiency of ta...

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 Patents(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/0631
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
Try Eureka
PatSnap group products