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

Layered optimization algorithm for solving multi-technical-route workshop scheduling

A job shop, optimization algorithm technology, applied in computing, manufacturing computing systems, instruments, etc., can solve the problems of high complexity of process route selection, increased difficulty in modeling and solving, local optimization of search space, etc. Probability of optimal solution, reduced search and solution time, increased diversity effect

Inactive Publication Date: 2017-05-03
SICHUAN YONGLIAN INFORMATION TECH CO LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the problems existing in the prior art: the complexity of selecting the process route is high; with the expansion of the problem scale, the difficulty of modeling and solving is constantly increasing, and the search time is significantly increased; the search space is easy to fall into a local optimum excellent question

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
  • Layered optimization algorithm for solving multi-technical-route workshop scheduling
  • Layered optimization algorithm for solving multi-technical-route workshop scheduling
  • Layered optimization algorithm for solving multi-technical-route workshop scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings.

[0023] Multi-process route job shop scheduling is a production organization form that considers multiple process routes for each workpiece, including the dual optimization tasks of process planning and job shop scheduling, aiming at determining the process route of each workpiece and arranging each The sequence of processes on the machine optimizes the scheduling results. Job shop scheduling with multiple routings is described as follows: n jobs J i (i=1, 2,..., n) workpiece set J; m machines M j (j=1, 2,..., m) machine set M; workpiece J i there is p i optional process routes; there is s on route k ik process; each process O ikl Can be processed on several machines (i=1,2,...,n; k=1,2,...,p i ;l=1,2,...,s ik ). The following assumptions exist:

[0024] (1) A pro...

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 layered optimization algorithm for solving multi-technical-route workshop scheduling, and relates to the field of multi-technical-route workshop scheduling. According to characteristics of multi-technical-route workshop scheduling, a layered optimization model based on a target cascade method is provided, problems of multi-technical-route workshop scheduling are divided into a technical plan layer, a unit plan layer and a workpiece scheduling layer according to the model, the technical plan layer selects an optimal technical route for all workpieces, the unit plan layer clusters manufacturing units for all machines, and the technical scheduling layer schedules workpieces in all the manufacturing units. Via coordinated optimization of different layers and clustering of the manufacturing units, an improved genetic algorithm is combined to search for a globally optimal solution, and the layered optimization algorithm can realize coordinated scheduling among different units of large workshops, and is characterized by flexible technical routes, low complexity and high efficiency.

Description

[0001] Field [0002] The invention relates to the field of computer-executed manufacturing systems, in particular to the field of multi-process route job shop scheduling. Background technique [0003] With the rapid changes in the current market, the manufacturing industry has gradually transformed into a multi-variety, small-batch production model. As an important means to reduce production costs and improve resource utilization, production scheduling has become particularly important. The multi-routes job shop scheduling problem considers the multi-routes of each workpiece in the production planning and scheduling process, which improves the flexibility of the production process and optimizes the job shop scheduling. Different from the traditional flexible job shop scheduling problem, which is mainly optimized by a single overall model and algorithm, the multi-process route job shop scheduling problem has the dual tasks of selecting process routes and scheduling optimizati...

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): G06Q10/04G06Q10/06G06Q50/04
CPCY02P90/30G06Q10/047G06Q10/06316G06Q10/0633G06Q50/04
Inventor 黄超杰胡成华
Owner SICHUAN YONGLIAN INFORMATION TECH CO LTD
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