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

Flexible workshop task scheduling optimization method based on hybrid algorithm of DE and L-BFGS-B

A technology of L-BFGS-B and task scheduling, which is applied in the direction of chaos model, complex mathematical operation, nonlinear system model, etc., and can solve problems such as slow convergence speed

Active Publication Date: 2017-10-24
SHANGHAI JIAO TONG UNIV +1
View PDF9 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the DE algorithm has the characteristics that the convergence speed is faster in the early stage of evolution, and the convergence speed is obviously slower in the later stage of evolution.

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
  • Flexible workshop task scheduling optimization method based on hybrid algorithm of DE and L-BFGS-B
  • Flexible workshop task scheduling optimization method based on hybrid algorithm of DE and L-BFGS-B
  • Flexible workshop task scheduling optimization method based on hybrid algorithm of DE and L-BFGS-B

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] This embodiment is described based on the production scheduling problem of a flexible workshop of an aerospace enterprise.

[0072] Table 1 below shows the weekly planned production task data of the flexible workshop of an aerospace enterprise. At present, there are 37 operators in the workshop and 20 operating equipment, and the daily production capacity of each equipment is 12 hours. After decomposing each component based on the process information table, there are 90 operating procedures and 270 decision variables.

[0073] Table 1 Weekly planned production tasks of a flexible workshop in an aerospace enterprise

[0074]

[0075]

[0076] Such as figure 1 As shown, for this example, the scheduling method based on the DE-LBFGSB algorithm includes the following steps:

[0077] Step 1: Establish a flexible workshop task scheduling problem model;

[0078] The mathematical programming model of this problem is: the optimization objective is to minimize the delay,...

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 flexible workshop task scheduling optimization method based on a hybrid algorithm of DE and L-BFGS-B, which is designed for the production management of a workshop and comprises the following steps: 1) establishing a mathematic planning model for a flexible workshop scheduling problem; 2) based on the Gaussian function and penalty function method, optimizing the original mathematic planning model as a continuously differentiable and unconstrained generalized objective function; and 3) based on the hybrid algorithm of DE and L-BFGS-B, obtaining the optimal fitness value of tardiness minimization by solving the unconstrained generalized objective function. According to the invention, the tardiness minimization is used as an optical object, and various constraining conditions for the equipment and the operator are considered. Therefore, it is possible to provide guidance for actual production and to increase the production efficiency.

Description

technical field [0001] The present invention relates to a technology in the field of workshop production scheduling, specifically a hybrid algorithm based on DE (Differential Evolution Algorithm) and L-BFGS-B (A Limited Memory Quasi-Newton Algorithm with Simple Bounds on the Variables) Algorithm optimization method for flexible workshop production task scheduling. Background technique [0002] Scheduling is a core component in the manufacturing process, and it is used to solve the problem of how to do it in production. It needs to give each process when, where and by whom, so as to achieve the optimum of the specified performance index. Among them, the flexible production workshop scheduling problem is a kind of scheduling problem that is closer to the actual production, and has been widely studied. It means that each process can be processed on one or more scheduling machines, and there are multiple process routes to choose from during the processing process. Compared wit...

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): G06N7/08G06F17/15
CPCG06F17/15G06N7/08
Inventor 时轮王池平
Owner SHANGHAI JIAO TONG 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