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

Single-piece discrete type production operation scheduling optimization method

A single-piece discrete and optimized technology, applied in the direction of program control, electrical program control, comprehensive factory control, etc., can solve problems such as the inability to truly achieve lean goals, and achieve the effect of reducing cost losses and uniform solution distribution

Inactive Publication Date: 2015-12-30
HENAN UNIV OF SCI & TECH
View PDF15 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Optimizing one or two of the objectives alone is difficult to solve the actual problems encountered by the enterprise, nor can it really achieve the goal of leanness. A single-piece discrete production job scheduling optimization method is provided.

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
  • Single-piece discrete type production operation scheduling optimization method
  • Single-piece discrete type production operation scheduling optimization method
  • Single-piece discrete type production operation scheduling optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] A method for optimizing the scheduling of single-piece discrete production operations is specifically implemented as follows:

[0047] 1.1 Basic assumptions

[0048] Suppose there is equipment and A workpiece needs to be processed, and a single workpiece contains There is a process sequence constraint between each process. The procedures and processing time of all the workpieces to be processed have been set and cannot be changed; at a time point, only one device can be processed without taking up the processing time of other workpieces, and the processing process is continuous and cannot be stopped; all logistics equipment transportation Cost and efficiency are the same.

[0049] 1.2 Time constraints

[0050]

[0051] (1)

[0052] part number The start time of the first process must be greater than or equal to the first The sum of the start time and processing time of a process.

[0053] 1.3 Equipment Quantity Constraints

[0054]

[0055] 1.4 Uncer...

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 single-piece discrete type production operation scheduling optimization method. The method includes the following steps that 1, an objective function of a quality-date of delivery-cost collaborative optimization model is determined; 2, the objective function determined in the step 1 is converted into a fitness function of a genetic algorithm, a single-piece discrete type production system simulation model is established through simulation software, and an optimal plan for production operation scheduling is sought out through the genetic algorithm. In combination with the characteristics of single-piece discrete type manufacturing industry production operation scheduling, an improved quality loss function is applied to collaborating the complex relation among different indexes of quality, the date of delivery and cost, the quality-date of delivery-cost collaborative optimization model is established and solved through the integrated system simulation technology and the genetic algorithm, and obtained solutions are distributed more uniformly.

Description

technical field [0001] The present invention relates to a single-piece discrete production operation scheduling optimization method, in particular to a single-piece discrete production operation scheduling optimization method. Background technique [0002] The characteristics of single-piece discrete enterprise production job scheduling are multi-item multi-part different process scheduling, dynamic random scheduling and multi-objective multi-constraint optimization scheduling. Compared with other types of enterprises, this job scheduling optimization problem has always been It is recognized as the most difficult NP-Hard problem in the world. This project aims at the scheduling problem of single-piece discrete production operations, with the goal of lean production, that is, the collaborative optimization of the three objectives of quality, cost, and delivery time. The improved Taguchi quality loss function is used to establish the relationship between quality, cost, and del...

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
CPCY02P90/02G05B19/41875G05B2219/31359
Inventor 杨晓英张志文孙华岳吕锋范卫锋许惠丽杨洋王玺吴斌
Owner HENAN UNIV OF SCI & TECH
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