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

Self-adaptive batch scheduling method with preparation process for flexible job shop

A technology of flexible operations and scheduling methods, applied in data processing applications, forecasting, instruments, etc., can solve problems such as batching strategies, batching and scheduling problems at the same time optimization, etc.

Pending Publication Date: 2021-04-16
CHONGQING UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there are relatively few researches on FJSP-LS that considers the preparation process and unequal batches and batches at the same time, especially in the research on batching strategies and simultaneous optimization of batching and scheduling problems. Efficient and feasible algorithms need to be proposed urgently

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
  • Self-adaptive batch scheduling method with preparation process for flexible job shop
  • Self-adaptive batch scheduling method with preparation process for flexible job shop
  • Self-adaptive batch scheduling method with preparation process for flexible job shop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be further described below in conjunction with accompanying drawings and examples.

[0073] The present invention proposes an adaptive batch scheduling method with a preparation process in a flexible job shop, which considers the batch problem and the flexible job shop scheduling problem at the same time, uses the scheduling optimization results as the basis for adaptive batching, and realizes the batch problem Simultaneous optimization with flexible job shop scheduling problems.

[0074] The self-adaptive batch scheduling method of the preparation process in the flexible operation workshop of the present invention comprises the following steps:

[0075] Obtain the batch scheduling task parameters of the job process with the preparation process in the flexible job shop. The job batch scheduling task parameters obtained here include information such as the total number of processing devices involved in the job batch scheduling task, the total ...

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 self-adaptive batch scheduling method with a preparation process, which considers a batch problem and a flexible job shop scheduling problem at the same time, and adjusts and optimizes a job process scheduling mode of a job process by means of dynamic adjustment greedy decoding through internal circulation in a genetic algorithm iterative processing process. A scheduling optimization result is used as a basis of self-adaptive batching, and batches and a batch division mode of the operation process are adjusted and optimized through external circulation by means of a self-adaptive batching strategy, so that simultaneous optimization of a batching problem and a flexible operation workshop scheduling problem is realized; by means of the method, the utilization rate of the machining equipment in the interval period can be effectively increased, the solving quality of the genetic algorithm is improved, the problems of large search space, low efficiency and the like existing in batching are solved, feasibility and effectiveness are achieved for solving and considering preparation procedures and unequal-batch and batched flexible job shop batch scheduling problems, and the method is suitable for batch scheduling of flexible job shops. And the batch scheduling efficiency can be optimized.

Description

technical field [0001] The invention relates to the technical field of task scheduling, in particular to an adaptive batch scheduling method for a flexible job shop with a preparation process. Background technique [0002] Under the background of user customization and market diversification, the multi-variety and small-batch production mode came into being and developed rapidly. Flexible job-shop scheduling problem (Flexible Job-shop Scheduling Problem, FJSP) is a kind of combinatorial optimization problem with NP-hard characteristics in actual production. It processes workpieces into batches for production, so it is difficult to adapt to the current production mode. In batch production, the entire batch of workpieces is divided into several batches, and each batch can be divided into batches according to the strategy of equal or unequal consistency in different applications. Batching is of great significance to shorten the completion time, promote the rational allocation ...

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/04G06N3/12
CPCY02P90/30
Inventor 宋豫川杨云帆雷琦郭伟飞柳冬
Owner CHONGQING 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