Flexible job-shop dynamic scheduling method based on variable weight scheduling range

A flexible operation and dynamic scheduling technology, applied in control/regulation systems, instruments, comprehensive factory control, etc., can solve the problem of not taking into account the impact of variable rescheduling intervals on dynamic scheduling optimization goals, and achieve improved efficiency and quality. Effect

Active Publication Date: 2017-08-18
ANHUI UNIVERSITY OF TECHNOLOGY AND SCIENCE
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The research on the dynamic flexible job shop scheduling problem is basically based on the rolling time-domain optimization strategy, using the rescheduling strategy driven by a fixed period, but the impact of the variable rescheduling interval on the dynamic scheduling optimization goal is not considered

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 dynamic scheduling method based on variable weight scheduling range
  • Flexible job-shop dynamic scheduling method based on variable weight scheduling range
  • Flexible job-shop dynamic scheduling method based on variable weight scheduling range

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Referring to the accompanying drawings, through the description of the embodiments, the specific embodiments of the present invention include the shape, structure, mutual position and connection relationship of each part, the function and working principle of each part, and the manufacturing process of the various components involved. And the method of operation and use, etc., are described in further detail to help those skilled in the art have a more complete, accurate and in-depth understanding of the inventive concepts and technical solutions of the present invention.

[0024] A method for dynamic scheduling of flexible job shops based on variable rescheduling intervals. Step 1. Using improved genetic algorithm to initialize data to obtain a static flexible job shop scheduling plan and execute the static flexible job shop scheduling plan. Step 2. When a dynamic event occurs , the state of the workshop is a dynamic flexible job workshop, and the type of the dynamic ev...

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 dynamic scheduling method based on variable weight scheduling range, and the method belongs to the technical field of workshop scheduling field and comprises the following steps: 1) using the improved genetic algorithm to initialize the data for a static flexible job shop scheduling scheme and implementing the scheme; 2) determining the type of dynamic events when dynamic events occur; and 3) implementing the dynamic scheduling method for the variable rescheduling range to regenerate a new scheduling scheme, and implementing the dynamic scheduling scheme. After the dynamic events occur, only the workpieces within the range are rescheduled, and the size of the range is determined by the workpieces directly influenced by the dynamic events. According to the invention, through the establishment of a flexible job-shop scheduling model featuring the goal of minimizing the work completion time, a cluster initialization and selection method and a dynamic scheduling strategy based on variable weight scheduling range are proposed, which solves the scheduling problem of a dynamic flexible job-shop and increases the quality of weight scheduling solution.

Description

technical field [0001] The invention belongs to the technical field of workshop scheduling, and relates to a dynamic scheduling strategy for a flexible job shop, which is applicable to the scheduling optimization of a workshop production process, and specifically relates to a dynamic scheduling method for a flexible job shop based on variable rescheduling intervals. Background technique [0002] How to improve efficiency and reduce cost is the goal that manufacturing enterprises pursue forever. Relevant data research shows that in the manufacturing process, more than 90% of the time will be consumed in non-cutting processes such as transportation and waiting for processing. Therefore, manufacturing companies need reasonable production scheduling to shorten processing time, reduce production costs and improve efficiency. As the core content of workshop production management in manufacturing enterprises, production scheduling largely determines the key link of whether enterpri...

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): G05B19/418
CPCG05B19/41865G05B2219/32252
Inventor 王雷蔡劲草邹新
Owner ANHUI UNIVERSITY OF TECHNOLOGY AND SCIENCE
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