Product combination and scheduling optimization method under whole batch processing mode

A product combination and optimization method technology, which is applied in the direction of instruments, manufacturing computing systems, data processing applications, etc., can solve the problems of decomposition without overall consideration and local optimization, so as to increase effective output, improve resource utilization, and expand application range effect

Active Publication Date: 2019-07-26
NORTHWESTERN POLYTECHNICAL UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the decomposition idea is not considered as a whole, and it is easy to cause a local optimal situation.

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
  • Product combination and scheduling optimization method under whole batch processing mode
  • Product combination and scheduling optimization method under whole batch processing mode
  • Product combination and scheduling optimization method under whole batch processing mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Embodiments of the present invention are described in detail below, and the embodiments are exemplary and intended to explain the present invention, but should not be construed as limiting the present invention.

[0037] The calculation example of the present embodiment is shown in Table 1:

[0038] Table 1 Calculation example description

[0039]

[0040] For the above calculation example, the product combination and scheduling optimization method under the whole batch processing mode in the present invention will be used, and the specific method steps are:

[0041] Step 1: According to the market demand d of each product i i Determine the initial production quantity y of each product i i ,y i = d i , i=1,2,...,n; y 1 =15,y 2 =30,y 3 =50,y 4 =50,y 5 =30.

[0042] Step 2: According to each product in machine M 1 The individual processing time on and on the machine M 2 A single processing time on , divides the product into two subsets: S Ι ={P i |t i1 ≤...

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 product combination and scheduling optimization method under a whole batch processing mode. The principle of the method comprises the following steps of setting initial production quantity of all products as market requirements; and searching a key chain and a key product in a scheduling scheme generated by the initial product combination, finding the product with the lowest product priority on the key chain, and continuously reducing the number of the product (if the number of the products is 0, the product with the lower priority for the same operation is searched) until a feasible production scheme is obtained. According to the method, product combination and scheduling problems are solved, the feasibility of a production scheme can be ensured, the resource utilization of an enterprise is improved, and the effective output of the enterprise is increased.

Description

technical field [0001] The invention belongs to the technical field of product combination and scheduling optimization, and specifically relates to a product combination and scheduling optimization method under a batch processing mode. By considering the product combination of the planning layer and the product scheduling of the execution layer as a whole, the traditional constraint theory (Theory of constraints (TOC) product mix optimization problem is feasible in workshop production. Background technique [0002] The traditional product mix optimization problem (Product mix optimization) assumes that all machines can run simultaneously and independently of each other, regardless of the process constraints of the product, and the time used by the machine to process the product is the maximum available capacity of the machine. However, due to the constraints of objective factors such as product processing sequence, machine processing method, and workpiece batching method, wh...

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/04G06Q10/06G06Q50/04
CPCG06Q10/04G06Q10/06312G06Q50/04Y02P90/30
Inventor 王军强杜向阳范国强胥军王艳林冉桑耀文
Owner NORTHWESTERN POLYTECHNICAL UNIV
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