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

Improved relation chain-based job shop scheduling key outsourcing process identification method

A job shop and relationship chain technology, applied in the field of job shop scheduling key outsourcing process identification based on relationship chain, can solve problems such as increased calculation amount, waste of resources and time, etc.

Active Publication Date: 2013-11-27
NORTHWESTERN POLYTECHNICAL UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the scale of the scheduling problem increases, the amount of calculation that does not generate value increases, and there is a waste of resources and time in actual production applications

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 relation chain-based job shop scheduling key outsourcing process identification method
  • Improved relation chain-based job shop scheduling key outsourcing process identification method
  • Improved relation chain-based job shop scheduling key outsourcing process identification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] Describe the present invention below in conjunction with specific embodiment:

[0055] In this embodiment, the standard calculation example FT06 in the job shop (Job Shop) scheduling problem is taken as an example.

[0056] In this embodiment, the flow chart of the key outsourcing process identification method for job shop scheduling based on the relationship chain is attached. figure 1 .

[0057] Specific steps are as follows:

[0058] Step 1: Solve the job shop scheduling problem to be identified, and obtain the initial scheduling plan C of the job shop: the initial scheduling plan C includes the total number of machines m, the total number of workpieces n, and the processes processed on the sth order of the kth machine Information: process number, workpiece number, process start time, process end time; the processing of each workpiece consists of m processes.

[0059] The optimal solution of the FT06 standard calculation example was obtained by M.Florian in "AN IM...

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 relation chain-based job shop scheduling key outsourcing process identification method. The method comprises the following steps of: firstly, initial scheduling is obtained according to a scheduling problem; secondly, a relation propagation chain is extracted according to processing rules of relation chains; thirdly, a candidate key outsourcing process is identified; fourthly, an affected process is rescheduled after outsourcing; and finally, multi-attribute decision making is performed according to the situation of a production site, and an optimal key outsourcing process and a corresponding production scheduling scheme can be outputted. With the method of the invention adopted, a relation chain propagation extraction functional module and a candidate outsourcing process identification functional module can be separated, and therefore, follow-up improvement and replacement of respective function methods can be facilitated, and stronger portability can be realized; and when a relation 4 identification candidate outsourcing process exists in relation propagation chains, the candidate outsourcing process can be directly identified through using rules, and the amount of calculation of testing and rescheduling can be reduced.

Description

technical field [0001] The invention relates to the technical field of job shop process identification, in particular to an improved identification method for key outsourcing process of job shop scheduling based on relationship chains. Background technique [0002] There are often limited equipment resources and unbalanced equipment utilization in the workshop. On the one hand, production management personnel make full use of the company's own resources through "internal potential tapping", and on the other hand, through product outsourcing or process outsourcing, use external resources and rationally allocate internal and external resources to make the overall production system optimal. Considering the limited room for improvement of "internal potential tapping" of enterprises, product outsourcing or process outsourcing has gradually become the focus of enterprise practice. Product outsourcing refers to subcontracting the entire product in multiples, and process outsourcin...

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/06
Inventor 王军强王烁郭银洲张承武崔福东杨宏安张映锋孙树栋
Owner NORTHWESTERN POLYTECHNICAL 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