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

A Robust Single-Machine Scheduling Method Based on Interval Uncertainty

A technology of robust stand-alone and scheduling methods, applied in control/regulation systems, instruments, adaptive control, etc.

Active Publication Date: 2020-05-12
TSINGHUA UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The selection of uncertain parameters and robust evaluation criteria are very diverse, but there is no related technology for single-machine scheduling problems based on release time uncertainty and optimizing the maximum waiting time

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 Robust Single-Machine Scheduling Method Based on Interval Uncertainty
  • A Robust Single-Machine Scheduling Method Based on Interval Uncertainty
  • A Robust Single-Machine Scheduling Method Based on Interval Uncertainty

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The present invention proposes a robust stand-alone scheduling method based on interval uncertainty, which will be further described in detail below in conjunction with specific embodiments.

[0066] The present invention proposes a robust stand-alone scheduling method based on interval uncertainty, comprising the following steps:

[0067] 1) Construct a robust optimization model RSMSP for single-machine scheduling, which is composed of objective functions and constraints; the specific steps are as follows:

[0068] What the present invention pays attention to is the single-machine scheduling problem with random release time (Job Release Time, JRT), considering that in the case of uncertain workpiece release time, seeking the workpiece processing sequence that minimizes the maximum waiting time of a single workpiece, and aims at this problem A robust optimization model RSMSP is established. In this problem, all workpieces are processed on one machine, and once a workpi...

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 a robust single machine scheduling method based on interval uncertainty, and belongs to the field of production scheduling and operations research. The method includes: establishing a robust optimization model RSMSP of single machine scheduling, wherein an optimization target is to search an optimal workpiece machining sequence to enable the maximum waiting time of the sequence to be minimum in a poorest scene; during solution, converting the model RSMSP to a mixed linear integer programming model P; and solving the model P by employing a two-stage heuristic solution algorithm to obtain the optimal machining sequence, namely an optimal scheme of robust single machine scheduling. According to the method, uncertain parameters are expressed by employing the mode of interval estimation, a method for recognizing finite possible poorest scenes in an infinite scene set, which is in more accordance with the production reality, is firstly proposed, and decision risks canbe reduced to the maximum and the system performance can be guaranteed in the condition of poor information.

Description

technical field [0001] The invention belongs to the field of production scheduling and operations research, in particular to a robust single-machine scheduling method based on interval uncertainty. Background technique [0002] Scheduling plays an important role in the production process, enabling enterprises to obtain maximum economic benefits with minimum material consumption. At present, scheduling work has penetrated into all aspects of manufacturing, logistics, and service industries, ensuring the efficient, orderly, and low-cost operation of enterprise production and people's lives. Single-machine scheduling refers to specifying a reasonable product processing sequence to optimize system performance when a factory or machine processes multiple products. In a multi-process production system, there are often some bottleneck processes. Using single-machine scheduling theory to optimize the processing sequence of workpieces in these processes can effectively improve the p...

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): G05B13/04
CPCG05B13/042
Inventor 宋士吉岳凡张玉利
Owner TSINGHUA UNIV
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