Improved production scheduling algorithm for solving workshop production problem

An algorithm and problem-solving technology, applied in the field of workshop scheduling, can solve the problems of disrupting the processing sequence, not considering the problem of workpiece inventory, not considering the constraint conditions of the order cycle, etc., to ensure that it will not be disrupted and the accuracy of the algorithm is high Effect

Inactive Publication Date: 2017-05-03
SICHUAN YONGLIAN INFORMATION TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Many existing algorithms have been proposed to solve the job shop scheduling problem, but they only solve the bottom-level job shop scheduling problem, without considering the workpiece inventory problem in the actual production process, and cannot directly judge whether there is space to accommodate the workpiece , whether there is a space for placing the workpieces in production so as not to disturb the processing sequence of each workpiece; and the existing algorithm does not take into account the constraints of the order cycle

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
  • Improved production scheduling algorithm for solving workshop production problem
  • Improved production scheduling algorithm for solving workshop production problem
  • Improved production scheduling algorithm for solving workshop production problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The following is attached Figures 1 to 5 , describe the present invention in detail.

[0030] 1. Combination of the trial assembly process in the actual production process Figure 4 Embodiment, description is as follows: several small wages are trial-assembled into a relatively large wage, and this large workpiece just carries out its procedure processing, when processing to a certain extent (not finishing all its procedures), it needs to be disassembled , Its small parts and workpieces continue to go back to process the processes that have not yet been processed by the workers. After reaching certain conditions, the workers are assembled again, and then continue to process the subsequent processes required by the workpiece. Repeat the operation sequentially until the termination condition is met. Its embodiment combines Figure 4 As follows: workpiece 3 is assembled from workpiece 1 and wager 2, workpiece 1 has 5 processes to be processed, and wager 2 has 9 process...

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 an improved production scheduling algorithm for solving a workshop production problem. The algorithm performs improvements on a production scheduling algorithm, thereby not only solving a problem of reasonable utilization and scheduling of resources, but also considering constraint conditions of an order cycle, and enabling the algorithm to be more accurate and more practical. The improved production scheduling algorithm further solves a producing workpiece inventory (vacancy placement) problem existing in the actual production process, whether a space is available for accommodating a workpiece or not is judged directly, and the vacancy for placing the workpiece is avoided from being occupied, so that the workpiece processing sequence is ensured not to be disrupted, each workpiece is processed according to the normal process, and the algorithm is high in accuracy. The improved production scheduling algorithm provides a solution for trial assembly of a complex workpiece, and is efficient and practical.

Description

[0001] Field [0002] The invention relates to the technical field of workshop scheduling. Background technique [0003] Job-shop scheduling problem (Job-shop Scheduling Problem) is a simplified model of many actual production scheduling problems, and has a wide range of application backgrounds, such as manufacturing, traffic rules, post and telecommunications, large-scale integrated circuit design and other issues. As a kind of allocation problem that meets the requirements of task configuration and sequence constraints, JSP has been proved to be a typical NP_hard problem, and its solution difficulty is far greater than that of pipeline scheduling problem. Algorithms for solving job shop scheduling problems have always been an important topic of common concern in academia and engineering. [0004] The competition in the manufacturing industry is becoming increasingly fierce, and companies are moving towards multi-type, small-batch, and high-volume production models with diff...

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): G05B19/418
CPCY02P90/02G05B19/41865G05B2219/32252
Inventor 姜艾佳胡成华
Owner SICHUAN YONGLIAN INFORMATION TECH CO LTD
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