Flexible workshop dynamic scheduling method and device

A technology of dynamic scheduling and flexible operation, applied in control/regulation systems, comprehensive factory control, instruments, etc., can solve problems such as disconnection between operation plan and actual production, re-production of workpieces, re-entry of single process, etc., to ensure maximum completion. time, guaranteed to minimize the effect

Active Publication Date: 2020-04-14
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF15 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a flexible job shop dynamic scheduling method and device, which can solve the problem of re-entry of a single process due to unqualified quality inspection and re-entry of workpieces caused by quality inspection scrapping in the current flexible job shop dynamic scheduling method. The situation of putting into production makes the operation plan disconnected from the actual production

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 workshop dynamic scheduling method and device
  • Flexible workshop dynamic scheduling method and device
  • Flexible workshop dynamic scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present invention are shown in the drawings, it should be understood that the invention may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present invention and to fully convey the scope of the present invention to those skilled in the art.

[0074] Such as figure 2 , the embodiment of the present invention provides a flexible job shop dynamic scheduling method, including:

[0075] Step 21: During the scheduling process of the original plan, if the quality inspection result of the first process is unqualified, generate at least one alternative plan for the corresponding relationship between each second process and machinable equipment.

[0076] Wherein, the second process is 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 flexible workshop dynamic scheduling method and device. The method comprises the steps that: at least one alternative scheme of a corresponding relation between each second process and machinable equipment is generated if a quality inspection result of a first process is unqualified in a scheduling process of an original scheme, wherein the second process is a process which is not started in the original scheme when the quality inspection result of the first process is unqualified; on the basis of a situation evaluation algorithm, an optimal scheme corresponding to each second process is determined, wherein the optimal scheme is one of at least one alternative scheme corresponding to each second process; and according to the optimal schemes corresponding to the second processes, the processing sequence of the second processes is determined through a simulated annealing genetic algorithm to obtain a target scheme. According to the invention, the problem that theoperation plan does not conform to the actual production can be solved, and guidance is provided for the workshop scheduling personnel to carry out flexible operation workshop dynamic scheduling witha quality inspection process.

Description

technical field [0001] The invention relates to the scheduling problem of a flexible job shop, in particular to a dynamic scheduling method and device for a flexible job shop. Background technique [0002] Flexible Job-shop Scheduling Problem (FJSP) is an extension of Job-shop Scheduling Problem (JSP), which has been widely studied in modern manufacturing. In the traditional FJSP, for any process, once the previous process under the constraints of its process route is completed and the processable equipment is free, the process can start. [0003] However, with the improvement of user requirements for product quality, quality inspection links are often interspersed in the production process. The emergence of the quality inspection link makes it impossible to directly connect adjacent processes. According to the actual production, the quality inspection results of products are generally divided into qualified and unqualified, and unqualified includes repair and scrapping. ...

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/32252Y02P90/02Y02P90/80
Inventor 王爱民葛艳杨亚聪赵子今
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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