A single machine batch sorting method for minimizing total delay time considering learning effect

A sorting method and minimization technology, applied in biological models, data processing applications, instruments, etc., can solve problems such as the influence of processing time and learning effects, and achieve the reduction of problem-solving time, strong flexibility, and reduction of delay time Effect

Inactive Publication Date: 2019-02-12
SHANDONG UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, in some productions, factories process workpieces in the form of batch operations, and the workpiece proce...

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
  • A single machine batch sorting method for minimizing total delay time considering learning effect
  • A single machine batch sorting method for minimizing total delay time considering learning effect
  • A single machine batch sorting method for minimizing total delay time considering learning effect

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0197] The purpose of Embodiment 2 is to provide a computer-readable storage medium.

[0198] In order to achieve the above object, the present invention adopts the following technical scheme:

[0199] A computer-readable storage medium, in which a plurality of instructions are stored, and the instructions are adapted to be loaded by a processor of a terminal device and perform the following processing:

[0200] Establish a mathematical model for minimizing the total delay time of the single-machine batch sorting problem considering the learning effect;

[0201] According to the number of workpieces in the batch in the model, it is divided into two situations: small-scale and large-scale;

[0202] Determine the corresponding model solving algorithm for different scales to obtain the minimum batch total delay time and batch processing sequence.

Embodiment 3

[0204] The purpose of Embodiment 3 is to provide a stand-alone batch sorting device that minimizes the total delay time considering the learning effect.

[0205] In order to achieve the above object, the present invention adopts the following technical scheme:

[0206] A stand-alone batch sorting device that minimizes the total delay time considering the learning effect, includes a processor and a computer-readable storage medium, the processor is used to implement each instruction; the computer-readable storage medium is used to store a plurality of instructions, and the instructions are suitable for Loaded by the processor and performs the following processing:

[0207] Establish a mathematical model for minimizing the total delay time of the single-machine batch sorting problem considering the learning effect;

[0208] According to the number of workpieces in the batch in the model, it is divided into two situations: small-scale and large-scale;

[0209] Determine the cor...

Embodiment 4

[0212] The purpose of Embodiment 4 is to provide a stand-alone batch sorting system that minimizes the total delay time considering the learning effect.

[0213] In order to achieve the above object, the present invention adopts the following technical scheme:

[0214] A stand-alone batch sorting system that minimizes total delay time considering learning effects, including:

[0215] The model building unit is used to establish a mathematical model for minimizing the total delay time of the stand-alone batch sorting problem considering the learning effect;

[0216] The model solving unit is divided into small-scale and large-scale cases according to the number of workpieces in the batch in the model;

[0217] Determine the corresponding model solving algorithm for different scales to obtain the minimum batch total delay time and batch processing sequence.

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 discloses a single machine batch sorting method for minimizing total delay time considering learning effect. The single machine batch sorting method comprises the following steps of establishing a mathematical model for minimizing total delay time of a single machine batch sorting problem considering learning effect; according to the number of batches in the model, dividing into small-scale and large-scale cases; according to different scales, determining the corresponding model solving algorithm to obtain the minimum batch total delay time and batch processing order. Combined with the practical problems, the method of the application proposes a single machine batch scheduling problem that minimizes the total delay time considering the learning effects, through modeling analysis, two methods of dynamic programming and SA are proposed to solve this problem, and the problem is divided into the large-scale and small-scale problems, and the experimental analysis is made.

Description

technical field [0001] The invention relates to the technical field of stand-alone batch sorting, in particular to a stand-alone batch sorting method that minimizes the total delay time considering the learning effect. Background technique [0002] At present, the country is vigorously promoting the optimization and upgrading of traditional industries. Traditional industries continue to carry out technological innovation and transformation, promote the integration of industrialization and information technology, and improve the level of intelligent manufacturing. Under such a background, while importing a large number of advanced manufacturing equipment, production enterprises also need to learn advanced management concepts and management science, and production scheduling is the content of this category. The scheduling problem is a common problem in production enterprises. To solve this problem, the production efficiency can be improved and the cost can be saved by optimizi...

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): G06Q10/06G06Q50/04G06N3/00
CPCG06N3/006G06Q10/06316G06Q50/04Y02P90/30
Inventor 吴颖颖胡金昌矫宁马文凯
Owner SHANDONG 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