A flexible job shop scheduling optimization method

A technology of workshop scheduling and optimization methods, applied in data processing applications, forecasting, instruments, etc., to achieve the effect of improving production efficiency

Active Publication Date: 2022-06-14
FUZHOU UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Solving this kind of problem not only needs to consider arranging suitable machines for each process, but also considers the sequence of processes processed on each machine, which is a more difficult NP-hard problem

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 flexible job shop scheduling optimization method
  • A flexible job shop scheduling optimization method
  • A flexible job shop scheduling optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0051] Please refer to figure 1 , the present invention provides a flexible job shop scheduling optimization method, comprising the following steps:

[0052] 1. Obtain the processing data of each workpiece and process on the machine

[0053] Table 1:

[0054]

[0055] in FIG. 1:

[0056] o ij : Workpiece J i The jth process of ;

[0057] T ijk : Workpiece J i The jth process of the machine M k processing time on

[0058] Among them, T ijk A positive real number indicates that the process can be processed on the machine M k upper processing, T ijk Does not exist means that the process cannot be performed on machine M k on processing. Then the process O ij Optional machine set M ij for T ijk Existing machine M k collection.

[0059] 2. Formulate optimization goals

[0060] In actual production, there are many optimization objectives...

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 present invention relates to a flexible job shop scheduling optimization method, comprising the following steps: Step S1: Obtain the processing data of each workpiece and process on the machine; Step S2: Formulate corresponding optimization goals according to preset constraints; Step S3: Through the machine The encoding method encodes the scheduling arrangement; step S4: obtain the processing list of each encoding; step S5: optimize the scheduling arrangement by using the optimized foraging algorithm; step S6: further obtain the optimal scheduling arrangement according to the optimization scheme obtained in step S5. The invention can quickly and effectively obtain a better scheduling scheme and improve workshop production efficiency.

Description

technical field [0001] The invention relates to the field of flexible job shop scheduling, in particular to an optimization method for flexible job shop scheduling. Background technique [0002] The flexible job-shop scheduling problem (Flexible Job-Shop Scheduling Problem, FJSP) is an extension on the basis of traditional job-shop scheduling. Due to its advantages such as more flexible equipment selection and processing time, and a significant increase in machine utilization, flexible processing is widely used in the manufacturing industry. is widely used. In the flexible job shop scheduling problem, a process may not be limited to one machine, but can choose a processing machine from multiple machines. Solving such problems not only needs to consider arranging suitable machines for each process, but also considers the sequence of processes processed on each machine, which is a more difficult NP-hard problem. Contents of the invention [0003] In view of this, the objec...

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): G06Q10/04G06Q10/06G06Q50/04
CPCG06Q10/04G06Q10/0633G06Q50/04Y02P90/30
Inventor 朱光宇简忠权
Owner FUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap