Uncorrelated Parallel Machine Scheduling Method Based on Non-Dominance Inequality and Related Equipment
A scheduling method and inequality technology, applied in the field of mixed integer linear programming, can solve problems such as customers cannot be accessed, and achieve the effect of improving solution efficiency
Active Publication Date: 2022-07-05
NAT UNIV OF DEFENSE TECH
View PDF8 Cites 0 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 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
[0028] In order to make the objectives, technical solutions and advantages of the present disclosure more clear, the present disclosure will be further described in detail below with reference to the specific embodiments and the accompanying drawings.
[0029] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present disclosure should have the usual meanings understood by those with ordinary skill in the art to which the present disclosure belongs. "First", "second" and similar words used in the embodiments of the present disclosure do not denote any order, quantity or importance, but are only used to distinguish different components. "Comprising" or "comprising" and similar words mean that the elements or things appearing before the word encompass the elements or things recited after the word and their equivalents, but do not exclude other elements or things. Words like "connected" or "connected" are not ...
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 disclosure provides an uncorrelated parallel machine scheduling scheme based on non-dominant inequality, deeply analyzes the complex mutual overlapping relationship between time windows, and improves the upper bound of the linear relaxation of the model. A new preprocessing algorithm is designed, which can successfully schedule more objects to be processed. Specifically, firstly, by introducing into the model a first variable indicating whether the object to be processed is scheduled to the time window corresponding to the implementation subject and a second variable indicating the start time corresponding to the time window corresponding to the object to be processed is allocated, and then analyzing For conflicts and relationships between time windows, a non-dominant inequality related to the overlap of time windows is added to the model, and corresponding scheduling schemes are obtained and scheduled according to different situations. A new improved mixed-integer linear programming model is obtained that avoids the introduction of "big M" variables and has a tighter linear slack upper bound. The introduction of 0-1 variables between all objects to be processed is avoided, and the solution efficiency of the scheduling scheme is improved.
Description
technical field [0001] The present disclosure relates to the technical field of mixed integer linear programming, and in particular, to a non-dominated inequality-based uncorrelated parallel machine scheduling method and related devices. Background technique [0002] Earth observation satellites are a type of satellite platform that image the earth's surface through remote sensors (payloads) in response to user needs. Due to the "explosive" growth of observational demand and limited resources, scheduling is critical to improve observational efficiency. Usually, earth observation satellites operate in low orbits and can circle the earth a dozen to dozens of times a day. Obviously, the satellite can only successfully observe when it is flying over the target, that is, the target must be within the visible range of the satellite. Therefore, the target observation has a time window constraint. Due to multiple orbits around the Earth per day, coupled with the sensor's flexible...
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): G06F30/20G06F111/04G06F119/12
CPCG06F30/20G06F2111/04G06F2119/12Y02P90/30
Inventor 王建江刘进喻东坡马满好祝江汉喻婧
Owner NAT UNIV OF DEFENSE TECH