Flexible job shop scheduling method considering preparation time and workpiece batching

A flexible operation and workshop scheduling technology, applied in genetic rules, constraint-based CAD, resources, etc., can solve the problem of lack of flexibility in sub-batch batches, achieve batch division optimization, total production scheduling time optimization, improve convergence speed and run efficiency effect

Pending Publication Date: 2021-03-23
CHANGAN UNIV
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] 1. In the production process of the workshop, the production preparation process requires a certain amount of production preparation time, such as the preparation and replacement of tools and the adjustment of machine tools; The number of batches and sub-batches lack flexibility; 3. The batch division of workpieces and the optimization of process scheduling are separated

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
  • Flexible job shop scheduling method considering preparation time and workpiece batching
  • Flexible job shop scheduling method considering preparation time and workpiece batching
  • Flexible job shop scheduling method considering preparation time and workpiece batching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0025] Such as figure 1 , figure 2 Shown:

[0026] Step 1: Establish a flexible job shop scheduling model considering preparation time and workpiece batching;

[0027] Step1, the flexible job shop scheduling problem can be described as: there are n types of workpieces processed on M machines, each type of workpiece can be divided into several sub-batches in batches, and the batch number of each sub-batch is randomly assigned; each type of workpiece has a sub-batch Each process of each batch can be processed on several machines according to a certain process sequence, with a flexible processing path, and a certain amount of processing preparation time is required between different processes of each sub-batch of workpieces.

[0028] Step2, the symbol definition in the flexible job shop scheduling model considering the preparation time and workpiece batching...

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 flexible job shop scheduling method considering preparation time and workpiece batching, which constructs a flexible job shop scheduling model considering the preparation time and the workpiece batch by combining the production requirements of an actual job shop and aiming at the influence of the production preparation time and the workpiece batch on flexible job shop scheduling. An improved genetic algorithm is adopted, based on a double-layer coding mode, the minimum maximum completion time is taken as an optimization target, and the optimization of a scheduling target is realized by reasonably dividing workpiece batches. Meanwhile, aiming at the characteristic of insufficient flexibility of an equivalent batching method during batch machining of the workpieces,the flexible batching method is adopted to dynamically divide the workpieces in batches. According to the method, the preparation time required by the workpieces in the actual production process of the workshop is combined with the batch machining of the workpieces, the actual production condition of the workshop is fully considered, the actual requirements of workshop production are met, and thescheduling problem of the actual flexible operation workshop is solved.

Description

technical field [0001] The invention relates to the technical field of flexible job shop scheduling, in particular to a flexible job shop scheduling method considering preparation time and batching of workpieces. Background technique [0002] Workshop scheduling is the basis of the manufacturing system. Under the condition of satisfying the constraints, by optimizing the production performance index and making full use of the production resources to rationally arrange the processing sequence of different types of workpieces, so as to shorten the production time, reduce the production cost of the enterprise, and improve the efficiency of the enterprise. competitiveness. Flexible Job Shop Scheduling Problem (FJSP) is an extension of Job Shop Scheduling Problem (JSP). In the FJSP problem, the flexibility of the machine improves the execution efficiency of the job shop. At the same time, it expands the range of feasible solutions and increases the difficulty of the problem. At...

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/06G06F30/20G06N3/12G06Q50/04G06F111/04G06F111/06
CPCG06Q10/06316G06F30/20G06N3/126G06Q50/04G06F2111/04G06F2111/06Y02P90/30
Inventor 朱斌张钧琦张奎李田丰惠记庄张富强
Owner CHANGAN 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