Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Uncorrelated parallel machine scheduling method and related equipment thereof

A scheduling method and pre-scheduling technology, applied in computer-aided design, design optimization/simulation, special data processing applications, etc., can solve problems such as customers cannot be accessed, and achieve the effect of improving solution efficiency

Pending Publication Date: 2022-01-21
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Another typical application is the problem of team orientation with multiple time windows, clients are not accessible during sleeping hours and working hours

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
  • Uncorrelated parallel machine scheduling method and related equipment thereof
  • Uncorrelated parallel machine scheduling method and related equipment thereof
  • Uncorrelated parallel machine scheduling method and related equipment thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the purpose, technical solutions and advantages of the present disclosure clearer, the present disclosure will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0027] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present disclosure shall have ordinary meanings understood by those skilled in the art to which the present disclosure belongs. "First", "second" and similar words used in the embodiments of the present disclosure do not indicate any sequence, quantity or importance, but are only used to distinguish different components. "Comprising" or "comprising" and similar words mean that the elements or items appearing before the word include the elements or items listed after the word and their equivalents, without excluding other elements or items. Words such as "connected" or "connected" are not lim...

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 provides an uncorrelated parallel machine scheduling scheme, which deeply analyzes the complex mutual overlapping relationship between time windows and improves the linear relaxation upper bound of the model. A new preprocessing algorithm is designed, and more to-be-processed objects can be successfully scheduled. Specifically, firstly, a first variable representing whether an object to be processed is scheduled to a time window corresponding to an implementation subject and a second variable representing start time corresponding to the time window allocated to the object to be processed are introduced into a model, and then conflicts and relationships between the time windows are analyzed; corresponding scheduling schemes are obtained according to different conditions, and scheduling is carried out according to the scheduling schemes. A new improved mixed integer linear programming (MILP) model is obtained, introduction of a large M variable is avoided, and a tighter linear relaxation upper bound is achieved. The introduction of 0-1 variables among all the to-be-processed objects is avoided, and the solving efficiency of the scheduling scheme is improved.

Description

technical field [0001] The present disclosure relates to the technical field of mixed integer linear programming, in particular to a scheduling method for uncorrelated parallel machines and related equipment. Background technique [0002] Earth observation satellites are a type of satellite platform that responds to user needs and images the earth's surface through the remote sensors (payloads) on board. Due to the "explosive" growth of observation demands and limited resources, scheduling is crucial to improve observation efficiency. Usually, earth observation satellites operate in low orbit and can circle the earth a dozen to dozens of times a day. Obviously, the satellite can only successfully observe the target when it flies over the target, that is, the target must be within the visible range of the satellite. Therefore, target observations have time window constraints. Due to the multiple orbits around the earth every day, coupled with the flexible maneuverability a...

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
IPC IPC(8): G06F30/20G06F111/04G06F119/12
CPCG06F30/20G06F2111/04G06F2119/12G06F17/12
Inventor 王建江刘进于冠飞马满好祝江汉喻婧
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com