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

Optimization method and device for distributed reentrant workshop scheduling problem

A workshop scheduling and distributed technology, applied in the field of workshop scheduling, can solve problems such as tube billet blockage, increase scheduling complexity, and machine idleness, and achieve the effect of reducing handling costs, reducing handling costs, and reducing completion time

Pending Publication Date: 2022-03-01
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to meet the wall thickness requirements, the steel pipe must visit the sub-section of processing multiple times, and the cold drawing process takes much longer than other processes, which will cause tube blanks in the system to block and other process machines to be idle
Therefore, the arrival of semi-finished steel pipes, the reentry of steel pipes, and the handling of steel pipes need to be considered during the scheduling process, which also increases the complexity of scheduling

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
  • Optimization method and device for distributed reentrant workshop scheduling problem
  • Optimization method and device for distributed reentrant workshop scheduling problem
  • Optimization method and device for distributed reentrant workshop scheduling problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0115] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0116] Such as figure 1 As shown, the embodiment of the present invention provides an optimization method for a distributed reentrant shop scheduling problem, the method is implemented by an electronic device, and the processing flow of the method may include the following steps:

[0117] S11. Obtain the processing information of the workshop to be scheduled; the processing information includes the number of workpieces to be processed, processing time, number of parallel machines, handling costs, and distribution results; the processing time is the processing time of the first section, the processing time of the second section and the processing of the third section Time; the handling cost is the handling cost from the first section to the second section...

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 an optimization method and device for a distributed reentrant workshop scheduling problem, and relates to the technical field of workshop scheduling. Comprising the steps of obtaining processing information of a to-be-scheduled workshop; processing information of a workshop to be scheduled is input into the workshop scheduling optimization model; and according to the improved multi-objective evolutionary algorithm IMOEA / D based on decomposition, solving the workshop scheduling optimization model to obtain a workshop scheduling scheme. According to the invention, the problem of how to reasonably formulate a scheduling decision method in the distributed reentrant workshop to realize collaborative production of three workshop sections and make full use of existing resources can be solved. According to the method, the distributed reentrant workshop scheduling can be effectively solved, and the completion time is ensured while the carrying cost is greatly reduced.

Description

technical field [0001] The invention relates to the technical field of workshop scheduling, in particular to an optimization method and device for a distributed reentrant workshop scheduling problem. Background technique [0002] The development of the manufacturing industry and the deepening of economic globalization have promoted the transformation and upgrading of the steel industry. Steel pipes can be divided into two categories: welded steel pipes and seamless steel pipes. According to different manufacturing processes, seamless steel pipes can be subdivided into hot-rolled seamless steel pipes, cold-rolled seamless steel pipes and cold-drawn seamless steel pipes. The cold drawing process can make the seamless steel pipe reach a smaller outer diameter, and can also produce special-shaped pipes. In addition, due to the high precision and compactness of cold-drawn seamless steel pipes, it has important applications in nuclear power, aerospace, defense equipment, petrole...

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/06G06Q50/04G06N3/12
CPCG06Q10/06316G06Q10/06312G06Q50/04G06N3/126Y02P90/30
Inventor 吴秀丽谢子润
Owner UNIV OF SCI & TECH BEIJING
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