Unlock instant, AI-driven research and patent intelligence for your innovation.

Job shop scheduling risk optimization method based on machine speed scaling

A technology of machine speed and scheduling risk, applied in instruments, calculation models, forecasting, etc., can solve problems such as high risk levels, poor performance indicators of scheduling schemes, and difficulty in meeting the actual requirements of job shop scheduling, achieving reduced delay and low scheduling. effect of risk

Active Publication Date: 2021-11-02
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the method described in the literature does not consider this point, the generated scheduling scheme still has poor performance indicators and high risk levels, which is difficult to meet the actual requirements of job shop scheduling
[0003] Through the search, no patent publications related to the patent application of the present invention have been found

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
  • Job shop scheduling risk optimization method based on machine speed scaling
  • Job shop scheduling risk optimization method based on machine speed scaling
  • Job shop scheduling risk optimization method based on machine speed scaling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The embodiments of the present invention will be described in detail below. It should be noted that the embodiments are illustrative, not restrictive, and cannot limit the protection scope of the present invention.

[0078] The raw materials used in the present invention, unless otherwise specified, are conventional commercially available products; the methods used in the present invention, unless otherwise specified, are conventional methods in the art.

[0079] A risk optimization method for job shop scheduling based on machine speed scaling, the steps are as follows:

[0080] Step 1, set scheduling problem information:

[0081] Step 1.1, set the number of machines as m, the number of workpieces as n, and each workpiece contains o processes in is the i-th process of the j-th workpiece, which is in the equipment is processed on , the basic processing time is

[0082] Step 1.2, set the equipment failure rate to λ 0 , the expected downtime is β 0 , the optiona...

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 job shop scheduling risk optimization method based on machine speed scaling. The method comprises the following steps: 1, setting scheduling problem information; 2, performing population initialization; 3, when chr1 is less than Np, repeatedly executing the following steps to generate a temporary new population Ptmp; 4, combining populations Pcom = PcuUPtmp, and carrying out fitness evaluation; 5, updating the population; and 6, ending condition judgment. According to the method, the double-vector chromosome coding and the affected process repairing step based on speed scaling are adopted, a better scheduling scheme on the scheduling performance or the scheduling risk target can be obtained, and then the requirements of job-shop scheduling for the scheduling performance and the risk can be better met.

Description

technical field [0001] The invention belongs to the technical field of uncertain job shop scheduling control, in particular to a job shop scheduling risk optimization method based on machine speed scaling. Background technique [0002] The document "Risk measure of job shop scheduling with random machine breakdowns, Computers&Operations Research, 2018, Vol99, p1-12" discloses a risk-optimized control method for job shop scheduling under random equipment failures. For the scheduling problem, the maximum completion time of the scheduling scheme is used as the scheduling performance index, and the expected delay of the maximum completion time is used as the scheduling risk target, and then a genetic evolution algorithm based on agent risk index evaluation is used to select the least risky solution from the solution space. Scheduling scheme. This method improves the stability of job shop scheduling in actual execution to a certain extent, and reduces the risk level of job shop ...

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/04G06Q10/06G06Q50/04G06N3/00
CPCG06Q10/04G06Q10/0631G06Q10/0635G06Q10/0639G06Q50/04G06N3/006Y02P90/30
Inventor 吴自高慈铁军
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)